The management of the ambiguities in a graphical query language for geographical information systems
This paper describes the management of the ambiguities which appear while querying a Geographical Database with a graphical query language. The goal is to hide a syntactic query language from end-users who do not usually think in terms of algebraic query language.
Queries addressed to a Geographical Information System are very often divided into two classes : the network management oriented queries and the thematic oriented queries. We briefly present a graphical query language for each class of query. We develop the merger of these two languages in order to attempt to specify a unique graphical query language for geographical databases. We point out the various ambiguities due to the merging phase. These ambiguities mainly derive from the semantics of the operators and from the different levels of manipulation (logical or geometrical). We present the solutions we adopted in the context of the CIGALES project.
KeywordsGeographical Information System Graphical Interface Data Base Data Manipulation Language
Unable to display preview. Download preview PDF.
- 1.Aho A., Ullman JD: Universality of Data Retrieval languages, Proceeding of the ACM POPL Conference, San-Antonio, USA, Jan 1979Google Scholar
- 2.Bancilhon F., Ramakrishnan R.: An amateur's Introduction to Recursive Query Processing Strategies, Proceedings of the ACM SIGMOD Conference, Washington, USA, May 1986Google Scholar
- 3.Ceri S., Gottlob G., Tanca L.: Logic Programming and Databases, Springer Verlag, 1989Google Scholar
- 4.Chailloux J.: Le-Lisp de l'INRIA, Version 15.22, Jan 1989Google Scholar
- 5.Cruz I, Mendelzon A.O., Wood P.: Graphical query language supporting recursion, SIGMOD Conference, San-Fransisco, USA, 22–29 May 1987Google Scholar
- 6.Ilog: Aïda, Reference Manual, 1988Google Scholar
- 7.Franck A.: MAPQUERY: Database Query Language for retrieval of geometric Data and their graphical representation, Computer Graphics, Vol 16, no 3, July 1982Google Scholar
- 8.Jungert E.: Inference rule in a Geographical Information System, IEEE Workshop on Language for Automation, New-Orleans, USA, November 1984Google Scholar
- 9.Kim HY and al: PICASSO: A Graphical Query Language, Software-Practice and Experience, Vol 18(3), 169–203, March 1988, Ed. J. Wiley and Sons LtdGoogle Scholar
- 10.Mainguenaud M.: GROG: Geographical Queries using Graphs, Advanced Data Base System Symp., Int. Proc. Japan Society, Kyoto — Japan, 7–8 Dec. 1989Google Scholar
- 11.Mainguenaud M.: Is an Extended Relational Data Base Management System Powerful Enough to Deal with Network Oriented Queries, European Geographical Information System Conference, Amsterdam — The Netherlands, 9–13 April 1990Google Scholar
- 12.Mainguenaud M., Portier M.A.: Cigales A Graphical Query Language for GIS, 4th Spatial Data Handling, Zurich — Switzerland, 22–28 July 1990Google Scholar
- 13.Ooi B.C., Sacks-Davis R.: Query Optimization in an Extended DBMS, Foundations Of Data Organization Conference, Paris, France, June 1989Google Scholar
- 14.Preparata F.P., Shamos M.I.: Computational Geometry: an Introduction, Springer-Verlag, 1985Google Scholar
- 15.Shu N.C.: Visual Programming, Van Nostrand Reinhold Cie, New York, 1988Google Scholar
- 16.Smith T.R., Menon S., Star J.L., Ester J.E.: Requirements and principles for implementation and construction of large scale GIS, International Journal of GIS, Vol 1, no 1, 1987Google Scholar
- 17.Ullman J.D.: Principles of Database, Computer Science Press, 1980Google Scholar