Welcome to D
SIGMOD'00
 = SIGMOD'00 We
 = Plenary Talk
<<< = SIGMOD'00 Pa>>>
PODS'00
SIGMOD Recor
CIKM 2000/CI
COMAD 2000
Data Enginee
DL 2000
DPDJ
EDBT 2000
Hypertext 20
ICDE 2000
KDD 2000
KDD Explorat
KRDB 2000
SBBD 2000
SIGIR 2000
SIGIR Forum
SSDBM 2000
TODS
VLDB'00
VLDBJ

The MLPQ/GIS Constraint Database System


Peter Z. Revesz, Rui Chen, Pradip Kanjamala, Yiming Li, Yuguo Liu, and Yonghui Wang

  View Paper (PDF)     View Demo (HTML)  

Return to Demonstrations


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 Q 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


Note: References link to DBLP on the Web.

[1]
Alexander Brodsky , Victor E. Segal , Jia Chen , Pavel A. Exarkhopoulo : The CCUBE Constraint Object-Oriented Database System. SIGMOD Conference 1999 : 577-579
[2]
Jan Chomicki , Yuguo Liu , Peter Z. Revesz : Animating Spatiotemporal Constraint Databases. Spatio-Temporal Database Management 1999 : 224-241
[3]
Stéphane Grumbach , Philippe Rigaux , Luc Segoufin : The DEDALE System for Complex Spatial Queries. SIGMOD Conference 1998 : 213-224
[4]
...
[5]
Paris C. Kanellakis , Gabriel M. Kuper , Peter Z. Revesz : Constraint Query Languages. JCSS 51(1) : 26-52(1995)
[6]
Peter Z. Revesz , Yiming Li : MLPQ: A Linear Constraint Database System with Aggregate Operators. IDEAS 1997 : 132-137

BIBTEX


@inproceedings{DBLP:conf/sigmod/ReveszCKLLW00,
  author    = {Peter Z. Revesz and
                Rui Chen and
                Pradip Kanjamala and
                Yiming Li and
                Yuguo Liu and
                Yonghui Wang},
   editor    = {Weidong Chen and
                Jeffrey F. Naughton and
                Philip A. Bernstein},
   title     = {The MLPQ/GIS Constraint Database System},
   booktitle = {Proceedings of the 2000 ACM SIGMOD International Conference on
                Management of Data, May 16-18, 2000, Dallas, Texas, USA},
   journal   = {SIGMOD Record},
   publisher = {ACM},
   volume    = {29},
   number    = {2},
   year      = {2000},
   isbn      = {1-58113-218-2},
   pages     = {601},
   crossref  = {DBLP:conf/sigmod/2000},
   bibsource = {DBLP, http://dblp.uni-trier.de} } },




DiSC'01 Copyright ©2002 ACM Inc.