Constraint Databases and Geographic Information Systems

Constraint databases and geographic information systems share many applications. However, constraint databases can go beyond geographic information systems in efficient spatial and spatiotemporal data handling methods and in advanced applications. This survey mainly describes ways that constraint databases go beyond geographic informa- tion systems. However, the survey points out that in some areas con- straint databases can learn also from geographic information systems.

[1]  Jan Chomicki,et al.  Constraint-Based Interoperability of Spatiotemporal Databases , 1997, SSD.

[2]  Yi Chen,et al.  Querying spatiotemporal XML using DataFoX , 2003, Proceedings IEEE/WIC International Conference on Web Intelligence (WI 2003).

[3]  Jun Gao,et al.  Visualization of Temporal-Oriented Datasets , 2006, Geometric Modeling and Imaging--New Trends (GMAI'06).

[4]  Michael J. Maher,et al.  Constraint Logic Programming: A Survey , 1994, J. Log. Program..

[5]  Ram M. Narayanan,et al.  A shape-based approach to change detection of lakes using time series remote sensing images , 2003, IEEE Trans. Geosci. Remote. Sens..

[6]  Gabriel M. Kuper,et al.  Constraint Query Languages , 1995, J. Comput. Syst. Sci..

[7]  Floris Geerts,et al.  Constraint Query Languages , 2008, Encyclopedia of GIS.

[8]  Peter Z. Revesz,et al.  Safe query languages for constraint databases , 1998, TODS.

[9]  Divesh Srivastava,et al.  Constraint Databases and Application , 1995, Lecture Notes in Computer Science.

[10]  Yi Chen,et al.  Efficient aggregation over moving objects , 2003, 10th International Symposium on Temporal Representation and Reasoning, 2003 and Fourth International Conference on Temporal Logic. Proceedings..

[11]  Stéphane Grumbach,et al.  The DEDALE system for complex spatial queries , 1998, SIGMOD '98.

[12]  Stéphane Grumbach,et al.  Constraint Databases , 1999, JFPLC.

[13]  Lixin Li,et al.  A Comparison of Spatio-temporal Interpolation Methods , 2002, GIScience.

[14]  Peter Z. Revesz.  The Expressivity of Constraint Query Languages with Boolean Algebra Linear Cardinality Constraints , 2005, ADBIS.

[15]  Peter Z. Revesz,et al.  DISCO: A Constraint Database System with Sets , 1995, CDB.

[16]  E. F. Codd,et al.  A relational model of data for large shared data banks , 1970, CACM.

[17]  Jan Chomicki,et al.  Classes of Spatio-Temporal Objects and their Closure Properties , 2004, Annals of Mathematics and Artificial Intelligence.

[18]  P. Calistri,et al.  Geographic information systems: introduction. , 2007, Veterinaria italiana.

[19]  Bart Kuijpers,et al.  Introduction to constraint databases , 2002, SGMD.

[20]  Peter Z. Revesz,et al.  Efficient Querying and Animation of Periodic Spatio-Temporal Databases , 2004, Annals of Mathematics and Artificial Intelligence.

[21]  Mengchu Cai,et al.  Parametric R-Tree: An Index Structure for Moving Objects , 2000 .

[22]  Min Ouyang,et al.  Algorithms for cartogram animation , 2000, Proceedings 2000 International Database Engineering and Applications Symposium (Cat. No.PR00789).

[23]  Peter Z. Revesz,et al.  Efficient rectangle indexing algorithms based on point dominance , 2005, 12th International Symposium on Temporal Representation and Reasoning (TIME'05).

[24]  Yonghui Wang,et al.  The MLPQ/GIS constraint database system , 2000, SIGMOD '00.

[25]  Yiming Li,et al.  MLPQ: a linear constraint database system with aggregate operators , 1997, Proceedings of the 1997 International Database Engineering and Applications Symposium (Cat. No.97TB100166).

[26]  Simon L. Peyton Jones,et al.  Imperative functional programming , 1993, POPL '93.

[27]  Peter Z. Revesz,et al.  Safe Datalog Queries with Linear Constraints , 1998, CP.

[28]  Jan Chomicki,et al.  Variable Independence in Constraint Databases , 2003, IEEE Trans. Knowl. Data Eng..

[29]  Peter Z. Revesz.  Problem Solving in the DISCO Constraint Database System , 1997, CDB.

[30]  Michael F. Worboys,et al.  GIS : a computing perspective , 2004 .

[31]  Martín Abadi,et al.  Security analysis of cryptographically controlled access to XML documents , 2005, PODS '05.

[32]  Jan Chomicki,et al.  Datalog with Integer Periodicity Constraints , 1994, J. Log. Program..

[33]  Nicolas Beldiceanu,et al.  Constraint Logic Programming , 1997 .

[34]  E. F. Codd,et al.  A Relational Model for Large Shared Data Banks , 1970 .

[35]  Peter Z. Revesz.  Safe Stratified Datalog with Integer Order Programs , 1995, CP.

[36]  Jan Chomicki,et al.  Animating Spatiotemporal Constraint Databases , 1999, Spatio-Temporal Database Management.

[37]  Lixin Li,et al.  Interpolation methods for spatio-temporal geographic data , 2004, Comput. Environ. Urban Syst..

[38]  Peter Z. Revesz,et al.  Spatiotemporal reasoning about epidemiological data , 2006, Artif. Intell. Medicine.

[39]  Jia Chen,et al.  The CCUBE Constraint Object-Oriented Database System , 1999, SIGMOD '99.

[40]  Yi Chen,et al.  Max-count aggregation estimation for moving points , 2004, Proceedings. 11th International Symposium on Temporal Representation and Reasoning, 2004. TIME 2004..

[41]  Peter Z. Revesz,et al.  A Closed-Form Evaluation for Datalog Queries with Integer (Gap)-Order Constraints , 1993, Theor. Comput. Sci..

[42]  Peter Z. Revesz,et al.  Visualization of recursively defined concepts , 2004, Proceedings. Eighth International Conference on Information Visualisation, 2004. IV 2004..

[43]  Peter Z. Revesz,et al.  Parametric Rectangles: A Model for Querying and Animation of Spatiotemporal Databases , 2000, EDBT.

[44]  Jan Van den Bussche,et al.  On-line maintenance of simplified weighted graphs for efficient distance queries , 2006, GIS '06.

[45]  Peter Z. Revesz.  A Closed Form for Datalog Queries with Integer Order , 1990, ICDT.

[46]  Stéphane Grumbach,et al.  Spatio-Temporal Data Handling with Constraints , 1998, GIS '98.

[47]  Peter Z. Revesz,et al.  MLPQ/GIS: A GIS using Linear Constraint Databases , 1998 .

[48]  S. Haesevoets,et al.  Efficient Affine-Invariant Similarity Retrieval , 2007, Geometric Modeling and Imaging (GMAI '07).

[49]  Jan Chomicki,et al.  A geometric framework for specifying spatiotemporal objects , 1999, Proceedings. Sixth International Workshop on Temporal Representation and Reasoning. TIME-99.