GeoPQL: A Geographical Pictorial Query Language That Resolves Ambiguities in Query Interpretation

The main problem of visual query languages for geographical data concerns the query's ambiguity. Ambiguity derives from the fact that a query can lead to multiple interpretations for both the system and user. In fact a query can have different visual representations, and these can themselves have different interpretations. Among the reasons leading to these ambiguities, one appears to be fundamental: the user gives his own semantics to the information. However his actions may not completely represent his intentions, so the system may make an incorrect interpretation. Additionally, when a user draws two icons representing different geographical objects of a query he cannot avoid defining one or more spatial relationships between them. This is the case for any pair of icons, however the user often does not want to define spatial relationships between all pair of icons. So he cannot express his exact query and different queries must be formulated to obtain his goals. This work proposes a Pictorial Geographical Query Language, GeoPQL, that allows the user to represent only the desired relationships and avoid undesired relationships in the query's visual representation. The language is based on twelve operators. The set of operators includes all the main topological operators, distance and two operators devoted to solving ambiguities in visual query representation. The paper then discusses syntactic and semantic correctness of spatial configurations and related operators in the context of the declarative geographic pictorial query language. Some possible ambiguities and their solutions are presented in order to show the language's characteristics. GeoPQL has been implemented as a stand alone tool which interfaces with ESRI's ArcView®, and the main results obtained are: high expressive power, solution of the ambiguities inherent to the spatial representation of a query and exact matching between the query and the obtained results.

[1]  Max J. Egenhofer,et al.  Query Processing in Spatial-Query-by-Sketch , 1997, J. Vis. Lang. Comput..

[2]  Louis Vuurpijl,et al.  Using Pen-Based Outlines for Object-Based Annotation and Image-Based Queries , 1999, VISUAL.

[3]  Michel Mainguenaud,et al.  The Management of the Ambiguities in a Graphical Query Languages for Geographical Information Systems , 1991, SSD.

[4]  Timos K. Sellis,et al.  A Pictorial Query-by-Example Language , 1995, J. Vis. Lang. Comput..

[5]  Clement H. C. Leung,et al.  Advances in Visual Information Systems, 9th International Conference, VISUAL 2007, Shanghai, China, June 28-29, 2007 Revised Selected Papers , 2007, VISUAL.

[6]  Maurizio Rafanelli,et al.  A Pictorial Query Language for Geographic Features in an Object-Oriented Environment , 1999, J. Vis. Lang. Comput..

[7]  Elke A. Rundensteiner,et al.  SVIQUEL: A Spatial Visual Query and Exploration Language , 1998, DEXA.

[8]  Y. C. Lee,et al.  An Iconic Query Language for Topological Relationships in GIS , 1995, Int. J. Geogr. Inf. Sci..

[9]  Marie-Aude Aufaure,et al.  A High Level Visual Language for Spatial Data Management , 1999, VISUAL.

[10]  Michel Mainguenaud,et al.  Definition of Cigales: A Geographical Information System Query Language , 1990, DEXA.

[11]  Michel Mainguenaud,et al.  Cigales, a Visual Query Language for a Geographical Information System: the User Interface , 1994, J. Vis. Lang. Comput..

[12]  Franck Favetta,et al.  About Ambiguities in Visual GIS Query Languages: A Taxonomy and Solutions , 2000, VISUAL.

[13]  Wenfei Fan,et al.  Keys with Upward Wildcards for XML , 2001, DEXA.

[14]  Bernd Meyer,et al.  Beyond Icons: Towards New Metaphors for Visual Query Languages for Spatial Information Systems , 1992 .

[15]  Max J. Egenhofer,et al.  Advances in Spatial Databases , 1997, Lecture Notes in Computer Science.