The management of the ambiguities in a graphical query language for geographical information systems

  • D. Calcinelli
  • M. Mainguenaud
Query Languages And User Interfaces
Part of the Lecture Notes in Computer Science book series (LNCS, volume 525)


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.


Geographical Information System Graphical Interface Data Base Data Manipulation Language 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Aho A., Ullman JD: Universality of Data Retrieval languages, Proceeding of the ACM POPL Conference, San-Antonio, USA, Jan 1979Google Scholar
  2. 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. 3.
    Ceri S., Gottlob G., Tanca L.: Logic Programming and Databases, Springer Verlag, 1989Google Scholar
  4. 4.
    Chailloux J.: Le-Lisp de l'INRIA, Version 15.22, Jan 1989Google Scholar
  5. 5.
    Cruz I, Mendelzon A.O., Wood P.: Graphical query language supporting recursion, SIGMOD Conference, San-Fransisco, USA, 22–29 May 1987Google Scholar
  6. 6.
    Ilog: Aïda, Reference Manual, 1988Google Scholar
  7. 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. 8.
    Jungert E.: Inference rule in a Geographical Information System, IEEE Workshop on Language for Automation, New-Orleans, USA, November 1984Google Scholar
  9. 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. 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. 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. 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. 13.
    Ooi B.C., Sacks-Davis R.: Query Optimization in an Extended DBMS, Foundations Of Data Organization Conference, Paris, France, June 1989Google Scholar
  14. 14.
    Preparata F.P., Shamos M.I.: Computational Geometry: an Introduction, Springer-Verlag, 1985Google Scholar
  15. 15.
    Shu N.C.: Visual Programming, Van Nostrand Reinhold Cie, New York, 1988Google Scholar
  16. 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. 17.
    Ullman J.D.: Principles of Database, Computer Science Press, 1980Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1991

Authors and Affiliations

  • D. Calcinelli
    • 1
  • M. Mainguenaud
    • 1
  1. 1.FRANCE TELECOM — Institut National des TélécommunicationsEvryFrance

Personalised recommendations