Article

Free access

The MLPQ/GIS constraint database system

Authors:

Yonghui WangAuthors Info & Claims

SIGMOD '00: Proceedings of the 2000 ACM SIGMOD international conference on Management of data

Page 601

https://doi.org/10.1145/342009.336590

Published: 16 May 2000 Publication History

PDF eReader

Abstract

MLPQ/GIS [4,6] is a constraint database [5] system like CCUBE [1] and DEDALE [3] but with a special emphases on spatio-temporal data. Features include data entry tools (first four icons in Fig. 1), icon-based queries such as @@@@ Intersection, @@@@ Union, @@@@ Area, @@@@ Buffer, @@@@ Max and @@@@ Min, which optimize linear objective functions, and @@@@ for Datalog queries. For example, in Fig. 1 we loaded and displayed a constraint database that represents the midwest United States and loaded two contraint relations describing the movements of two persons. The query icon opened a dialog box into which we entered the query which finds (t, i) pairs such that the two people are in the same state i at the same time t.

MLPQ/GIS can animate [2] spatio-temporal objects that are linear constraint relations over and t.

Users can also display in discrete color zones (isometric maps) any spatially distributed variable z that is a linear function and For example, Fig. 2 shows the mean annual air temperature Nebraska. Animation and isometric map display can be combined.

References

[1]

A. Bro#/&y, E. Segal, J. Chen, P. A. Exarkhopoulo, The CCUBE Constrairl#jedi)riented Database Systen#.oz A CM S##99

Digital Library

Google Scholar

[2]

J Chom#fciu}#sz, Animating Spatiotemporal Constraint Dat##TD#M 2242# $99

Google Scholar

[3]

S. Grumbach, #ltgaux, L. Segoufin, The DEDALE System for Complex Spatial Querie#ac A CM SIG- M O1# 32 #, f19 8

Digital Library

Google Scholar

[4]

I#njama la, l#ves# . #ng, Mh}AQ/GIS GIS using Linear Constrai# #bases. MA/#bS#O # #98

Google Scholar

[5]

t#ne llakis, (gtper, li#esz, Constraint Query Langd## (.'1) 26-# #.

Google Scholar

[6]

t#vesMming LiiAVll{,il#r Constraint Database System with Aggr#at#tiond}c IDEALS. 21#, 9}97

Google Scholar

Cited By

View all

Bollen EHendrix RKuijpers BVaisman A(2021)Time-Series-Based Queries on Stable Transportation Networks Equipped with SensorsISPRS International Journal of Geo-Information10.3390/ijgi1008053110:8(531)Online publication date: 7-Aug-2021
https://doi.org/10.3390/ijgi10080531
Huang MBiloshchytskyi AAndrashko YOmirbayev S(2021)A Conceptual Research Model of Development of the Geographic Information System for Agriculture2021 IEEE International Conference on Smart Information Systems and Technologies (SIST)10.1109/SIST50301.2021.9465973(1-5)Online publication date: 28-Apr-2021
https://doi.org/10.1109/SIST50301.2021.9465973
Haesevoets SKuijpers BRevesz P(2020)Affine-invariant querying of spatial data using a triangle-based logicGeoInformatica10.1007/s10707-020-00402-1Online publication date: 19-May-2020
https://doi.org/10.1007/s10707-020-00402-1
Show More Cited By

Index Terms

The MLPQ/GIS constraint database system
1. Information systems
  1. Data management systems
    1. Database management system engines
  2. Information systems applications

Recommendations

The MLPQ/GIS constraint database system

MLPQ/GIS [4,6] is a constraint database [5] system like CCUBE [1] and DEDALE [3] but with a special emphases on spatio-temporal data. Features include data entry tools (first four icons in Fig. 1), icon-based queries such as @@@@ Intersection, @@@@ ...
MLPQ: a linear constraint database system with aggregate operators
IDEAS '97: Proceedings of the 1997 International Symposium on Database Engineering & Applications

The paper describes the MLPQ constraint database system. The query language of MLPQ is SQL extended with linear arithmetic constraints. The input and output databases are linear constraint databases (LCDBs). An important feature of the MLPQ system is ...
MLPQ: a linear constraint database system with aggregate operators
IDEAS'97: Proceedings of the 1997 international conference on International database engineering and applications symposium

This paper describes the MLPQ constraint database system. The query language of MLPQ is SQL extended with linear arithmetic constraints. The input and output databases are Linear Constraint Databases (LCDBs). An important feature of the MLPQ system is ...

Comments

Information & Contributors

Information

Published In

SIGMOD '00: Proceedings of the 2000 ACM SIGMOD international conference on Management of data

May 2000

604 pages

ISBN:1581132174

DOI:10.1145/342009

Chairmen:
Maggie Dunham
Southern Methodist Univ.
,
Jeffrey F. Naughton
Univ. of Wisconsin-Madison
,
Weidong Chen
Southern Methodist Univ.
,
Nick Koudas
AT &T Labs

ACM SIGMOD Record Volume 29, Issue 2
June 2000
609 pages
ISSN:0163-5808
DOI:10.1145/335191
Editors:
Weidong Chen
Southern Methodist Univ., Dallas, TX
,
Jeffrey Naughton
Univ. of Wisconsin-Madison, Madison
,
Philip A. Bernstein
Microsoft
Issue’s Table of Contents

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 16 May 2000

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

SIGMOD/PODS00

Sponsor:

SIGMOD

SIGMOD/PODS00: ACM International Conference on Management of Data and Symposium on Principles of Database Systems

May 15 - 18, 2000

Texas, Dallas, USA

Acceptance Rates

SIGMOD '00 Paper Acceptance Rate 42 of 248 submissions, 17%;

Overall Acceptance Rate 785 of 4,003 submissions, 20%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

34
Total Citations
View Citations
85
Total Downloads

Downloads (Last 12 months)36
Downloads (Last 6 weeks)8

Reflects downloads up to

Other Metrics

View Author Metrics

Citations

Cited By

View all

Bollen EHendrix RKuijpers BVaisman A(2021)Time-Series-Based Queries on Stable Transportation Networks Equipped with SensorsISPRS International Journal of Geo-Information10.3390/ijgi1008053110:8(531)Online publication date: 7-Aug-2021
https://doi.org/10.3390/ijgi10080531
Huang MBiloshchytskyi AAndrashko YOmirbayev S(2021)A Conceptual Research Model of Development of the Geographic Information System for Agriculture2021 IEEE International Conference on Smart Information Systems and Technologies (SIST)10.1109/SIST50301.2021.9465973(1-5)Online publication date: 28-Apr-2021
https://doi.org/10.1109/SIST50301.2021.9465973
Haesevoets SKuijpers BRevesz P(2020)Affine-invariant querying of spatial data using a triangle-based logicGeoInformatica10.1007/s10707-020-00402-1Online publication date: 19-May-2020
https://doi.org/10.1007/s10707-020-00402-1
Kuijpers BRevesz P(2017)A Dynamic Data Structure to Efficiently Find the Points below a Line and Estimate Their NumberISPRS International Journal of Geo-Information10.3390/ijgi60300826:3(82)Online publication date: 15-Mar-2017
https://doi.org/10.3390/ijgi6030082
Chandrababu AAswal ASrinivasa Prasanna G(2017)Convex Model Databases—Solving Real-World OR ProblemsApplications of Cognitive Computing Systems and IBM Watson10.1007/978-981-10-6418-0_4(27-35)Online publication date: 1-Nov-2017
https://doi.org/10.1007/978-981-10-6418-0_4
Revesz P(2017)MLPQ Spatial Constraint Database SystemEncyclopedia of GIS10.1007/978-3-319-17885-1_790(1233-1235)Online publication date: 12-May-2017
https://doi.org/10.1007/978-3-319-17885-1_790
Revesz PWu S(2017)Epidemics Modeling by Spatiotemporal Constraint DataEncyclopedia of GIS10.1007/978-3-319-17885-1_1611(545-551)Online publication date: 12-May-2017
https://doi.org/10.1007/978-3-319-17885-1_1611
Revesz P(2017)Big Data and Spatial Constraint DatabasesEncyclopedia of GIS10.1007/978-3-319-17885-1_1602(118-122)Online publication date: 12-May-2017
https://doi.org/10.1007/978-3-319-17885-1_1602
Gómez-López MGasca R(2017)Object Relational Constraint Databases for GISEncyclopedia of GIS10.1007/978-3-319-17885-1_1598(1449-1457)Online publication date: 12-May-2017
https://doi.org/10.1007/978-3-319-17885-1_1598
Revesz PWu S(2016)Epidemics Modeling by Spatiotemporal Constraint DataEncyclopedia of GIS10.1007/978-3-319-23519-6_1611-1(1-7)Online publication date: 21-Jul-2016
https://doi.org/10.1007/978-3-319-23519-6_1611-1
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

The MLPQ/GIS constraint database system

MLPQ: a linear constraint database system with aggregate operators

MLPQ: a linear constraint database system with aggregate operators