论文信息 - MLPQ/GIS: A GIS using Linear Constraint Databases

MLPQ/GIS: A GIS using Linear Constraint Databases

This paper presents MLPQ/GIS, a GIS database system that allows powerful and easy querying via a graphical user interface. The internal data representation of MLPQ/GIS is based on linear constraint databases, which can describe geo-spatio-temporal data, allow eecient conjunctive query evaluation, and facilitate data integration and database interoperability.

[1] 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).

[2] Narendra Karmarkar,et al. A new polynomial-time algorithm for linear programming , 1984, Comb..

[3] Michael J. Todd,et al. The Ellipsoid Method: A Survey , 1980 .

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

[5] Jean-Louis Imbert. Linear Constraint Solving in CLP-Languages , 1994, Constraint Programming.

[6] Vijay Chandru,et al. Variable Elimination in Linear Constraints , 1993, Comput. J..

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

[8] Alexander Brodsky,et al. The LyriC language: querying constraint objects , 1995, SIGMOD '95.

[9] Jan Paredaens,et al. Towards a theory of spatial database queries (extended abstract) , 1994, PODS.