The syntactic and semantic correctness of pictorial configurations to query geographic databases by PQL

ABSTRACT

In the field of geographic information systems, one important issue is related to define a sound method of syntactic and semantic correctness analysis for queries which can lead to multiple interpretations for the system and for the user. In this paper, we propose an approach in order to determine the exact syntactic and semantic interpretations of geographic configurations that are involved in queries for a pictorial query language. This language, called PQL, supports interactive manipulation of geographic elements letting users directly to express a query by drawing. We put in evidence and underline all the syntactically correct pictorial configurations among geographic objects which represent the topological relationships. Then, upon such analysis we determine the semantic correctness of configurations depending on the stored geographic data, and the detection of the ambiguities. We propose different solutions to determine the semantic correctness integrating the result of such approach to the set of PQL operators. Finally, we show the capability of such approach to resolve the ambiguities which arise from the formulation of complex queries involving multiple geographic objects.

REFERENCES

• 1: Aufaures-Portier M. A. "A Hight Level Interface Language for GIS" Journal of Visual Languages and Computing, Vol.6, n.2, pp.167-182, 1995
• 2: Marie-Aude Aufaure-Portier , Christine Bonhomme, A High Level Visual Language for Spatial Data Management, Proceedings of the Third International Conference on Visual Information and Information Systems, p.325-332, June 02-04, 1999
• 3: Meyer B. "Beyond Icons: Towards New Metaphors for Visual Query Languages for Spatial Information Systems" I° Intern. Workshop on Interfaces in Database Systems, Springer-Verlag Publ., pp. 113-135, 1993
• 4: Papadias D., Sellis T. "A Pictorial Query-by-Example Language" Journal of Visual Languages and Computing, Vol.6, N.1, pp. 53-72, 1995
• 5: Sudhir Kaushik , Elke A. Rundensteiner, SVIQUEL: A Spatial Visual Query and Exploration Language, Proceedings of the 9th International Conference on Database and Expert Systems Applications, p.290-299, August 24-28, 1998
• 6: Ferri F., Massari F., Rafanelli M. PQL: A Pictorial Query Language gor Geographic Features in an Object-Oriented Environment, Journal of Visual Languages and Computing. Vol. 10, N. 6, pp. 641-671, 1999.
• 7: Eliseo Clementini , Paolino Di Felice, Spatial operators, ACM SIGMOD Record, v.29 n.3, p.31-38, Sept. 2000 [doi>10.1145/362084.362101]

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.8 Database applications

Additional Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.3 Languages

General Terms:
Design, Languages, Theory

Keywords:
geographic data, pictorial query languages, semantic correctness, syntactic correctness