Query Models and Languages for Geographical Information Systems
This paper presents a synthesis on the query models and languages to manipulate a geographical database. We present the different classes of query languages : based on predicates, based on operators without composition and based on operators with composition. We analyze the consequences on the data model, on the expressive power and on the query modeling. The introduction of operators as query primitives requires the closedness of these operators on geographical data. The introduction of operators increases the expressive power allowing queries involving a composition of operators. As a path operator (with the same arguments) provides several answers and may appear several times in a query, the query modeling must provide such an opportunity. Depending on the required expressive power, we present the different classes of interfaces at the user’s level.
KeywordsGeographical Information System Geographical Information System Query Language Expressive Power Geographical Data
Unable to display preview. Download preview PDF.
- 1.Aufaure M.A., Trepied C.: A Survey of Query Languages for Geographic Information Systems. Interfaces to databases (IDS-3), Napier University Edinburgh, 8–10 July (1996)Google Scholar
- 2.Batini C., Catarci T., Costabile M.F., Levialdi S.: Visual Query Systems: A Taxonomy, Visual Database Systems II, IFIP-TC2/WG2.6, Budapest, Hungary, IFIP Transaction A7, 30/9–3/10 (1991)Google Scholar
- 4.Claramunt C, Mainguenaud M.,: A Revisited Database Projection Operator for network Facilities in a GIS, Informatica, 23, (1999), 187–201Google Scholar
- 5.Guting, R. H., GRAL: An extensible relational database system for geometric applications. In Proceedings of the 15th International Conference on Very Large Data Bases, VLDB, 22–26 August Amsterdam, The Netherlands, (1989)Google Scholar
- 6.Haas, L., Cody, W. F., Exploiting extensible DBMS in integrated GIS. In Proceedings of the 2nd International Symposium on Large Spatial Database, Gunther, O. and Schek, H.-J. Eds, Springer-Verlag, Zurich, Lecture Notes in Computer Science, n‡ 525, (1991)Google Scholar
- 7.Egenhofer M., Spatial-Query-by-Sketch, IEEE Symposium on Visula Languages (VL), Boulder, Colorado, USA, 3–6 September, (1996)Google Scholar
- 8.Larue, T., Pastre, D. and Viémont, Y., Strong integration of spatial domains and operators in a relational database system. In Advances in Spatial Databases, Abel, D. J. and Ooi, B. C. Eds., Springer-Verlag, Singapore, Lecture Notes in Computer Science n‡ 692, (1993)Google Scholar
- 10.Meyer B., Beyond Icons: Towards New Metaphors for Visual Query Languages for Spatial Information Systems. Ineterfaces to database Systems (IDS92), Glasgow, UK, 1–3 July (1992)Google Scholar
- 11.Peuquet DJ: A Concepetual Framework and Comparison of Spatial Data Models, Cartographica, Vol 21 (4), (1984) 66–113Google Scholar
- 13.Stemple, D., Sheard, T. and Bunker, R., Abstract data types in databases: Specification, Manipulation and Access. In Proceedings of the 2nd Int. Conference on Data Engineering, Los Angeles, USA, 6–8 Feb (1986)Google Scholar
- 14.Ullman JD: Principles of Database and Knowledge-base Systems, Computer Science Press, Maryland, (1988)Google Scholar