Advertisement

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

  • Fernando Ferri
  • Maurizio Rafanelli
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3534)

Abstract

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.

Keywords

Geographical Information System Query Language Geographical Data Topological Relationship Visual Language 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Favetta, F., Aufaure-Portier, M.A.: About ambiguities in visual GIS query languages: a taxonomy and solutions. In: Laurini, R. (ed.) VISUAL 2000. LNCS, vol. 1929, pp. 154–165. Springer, Heidelberg (2000)CrossRefGoogle Scholar
  2. 2.
    Papadias, D., Sellis, T.: A Pictorial Query-by-Example Language. Journal of Visual Languages and Computing 6(1), 53–72 (1995)CrossRefGoogle Scholar
  3. 3.
    Kaushik, S., Rundensteiner, E.A.: SVIQUEL: A Spatial Visual Query and Exploration Language. In: Quirchmayr, G., Bench-Capon, T.J.M., Schweighofer, E. (eds.) DEXA 1998. LNCS, vol. 1460, pp. 290–299. Springer, Heidelberg (1998)CrossRefGoogle Scholar
  4. 4.
    Mainguenaud, M.: GROG: Geographical queries using graphs. In: Advanced Database Systems Symposyum. December 1989, Japan Society, Kyoto - Japan (1989)Google Scholar
  5. 5.
    Mainguenaud, M., Portier, M.A.: Definition og Cigales: a GIS Query Language. In: Int. Conf. DEXA 1990, pp. 275–280. Springer, Heidelberg (1990)Google Scholar
  6. 6.
    Calcinelli, D., Mainguenaud, M.: Cigales, a visual language for geographic information system: the user interface. Journal of Visual Languages and Computing 5(2), 113–132 (1994)CrossRefGoogle Scholar
  7. 7.
    Aufaures-Portier, M.A., Bonhomme, C.: A High Level Language for Spatial Data Management. In: Huijsmans, D.P., Smeulders, A.W.M. (eds.) VISUAL 1999. LNCS, vol. 1614, pp. 325–332. Springer, Heidelberg (1999)CrossRefGoogle Scholar
  8. 8.
    Calcinelli, D., Mainguenaud, M.: The Management of the ambiguities in a graphical query language for geographical information systems. In: Günther, O., Schek, H.-J. (eds.) SSD 1991. LNCS, vol. 525, pp. 99–118. Springer, Heidelberg (1991)Google Scholar
  9. 9.
    Lee, Y.C., Chin, F.L.: An Iconic Query Language for Topological Relationship in GIS. International Journal on Geographical Information Systems 9(1), 25–46 (1995)CrossRefGoogle Scholar
  10. 10.
    Meyer, B.: Beyond Icons: Towards New Metaphors for Visual Query Languages for Spatial Information Systems. In: First Intern. Workshop on Interfaces in Database Systems, pp. 113–135. Springer, Heidelberg (1993)Google Scholar
  11. 11.
    Egenhofer, M.J.: Query Processing in Spatial-Query-by-Sketch. Journal of Visual Languages and Computing 8(4), 403–424 (1997)CrossRefGoogle Scholar
  12. 12.
    Ferri, F., Rafanelli, M.: GeoPQL: a Geographical Pictorial Query Language. Tech. Rep. IASI-CNR (2004)Google Scholar
  13. 13.
    Ferri, F., Massari, F., Rafanelli, M.: A Pictorial Query Language for Geographic Features in an Object-Oriented Environment. Journal of Visual Languages and Computing 10(6), 641–671 (1999)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Fernando Ferri
    • 1
  • Maurizio Rafanelli
    • 2
  1. 1.IRPPS-CNRRomaItaly
  2. 2.IASI-CNRRomaItaly

Personalised recommendations