Towards Similarity-Based Topological Query Languages

  • Alberto Belussi
  • Omar Boucelma
  • Barbara Catania
  • Yassine Lassoued
  • Paola Podestà
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4254)


In recent times, the proliferation of spatial data on the Internet is beginning to allow a much larger audience to access and share data currently available in various Geographic Information Systems (GISs). Unfortunately, even if the user can potentially access a huge amount of data, often, she has not enough knowledge about the spatial domain she wants to query, resulting in a reduction of the quality of the query results. This aspect is even more relevant in integration architectures, where the user often specifies a global query over a global schema, without having knowledge about the specific local schemas over which the query has to be executed. In order to overcome such problem, a possible solution is to introduce some mechanism of query relaxation, by which approximated answers are returned to the user. In this paper, we consider the relaxation problem for spatial topological queries. In particular, we present some relaxed topological predicates and we show in which application contexts they can be significantly used. In order to make such predicates effectively usable, we discuss how GQuery, an XML-based spatial query language, can be extended to support similarity-based queries through the proposed operators.


Query Language Spatial Object Topological Relation Topological Relationship Topological Distance 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Belussi, A., Catania, B., Podestà, P.: Towards Topological Consistency and Similarity of Multiresolution Geographical Maps. In: Proc. of ACM GIS, pp. 220–229 (2005)Google Scholar
  2. 2.
    Boucelma, O., Essid, M., Lacroix, Z.: A WFS-based Mediation System for GIS interoperability. In: Proc. of ACM GIS, pp. 23–28 (2002)Google Scholar
  3. 3.
    Boucelma, O., Essid, M., Lacroix, Z., Vinel, J., Garinet, J.-Y., Betari, A.: VirGIS: Mediation for Geographical Information Systems. In: Proc. of ICDE, pp. 855–856 (2004)Google Scholar
  4. 4.
    Burns, H.T., Egenhofer, M.J.: Similarity of Spatial Scenes. In: Proc. of SDH, pp. 31–42 (1996)Google Scholar
  5. 5.
    Clementini, E., Di Felice, P.: A Spatial Model for Complex Objects with a Broad Boundary Supporting Queries on Uncertain Data. Data & Knowledge Engineering 37(3), 285–305 (2001)MATHCrossRefGoogle Scholar
  6. 6.
    Clementini, E., Di Felice, P., van Oosterom, P.: A Small Set of Formal Topological Relationships Suitable for End-User Interaction. In: Abel, D.J., Ooi, B.-C. (eds.) SSD 1993. LNCS, vol. 692, pp. 277–295. Springer, Heidelberg (1993)Google Scholar
  7. 7.
    Colonna, F.-M., Boucelma, O.: Querying GML Data. In: Proc. of CopSTIC, pp. 11–13 (2003)Google Scholar
  8. 8.
    Egenhofer, M.J., Al-Taha, K.: Reasoning about Gradual Changes of Topological Relationships. In: Frank, A.U., Formentini, U., Campari, I. (eds.) GIS 1992. LNCS, vol. 639, pp. 196–219. Springer, Heidelberg (1992)Google Scholar
  9. 9.
    Egenhofer, M.J., Herring, J.: Categorizing Binary Topological Relations Between Regions, Lines, and Points in Geographic Databases. Tech. Rep., Dep. of Surveying Engineering, University of Maine (1990)Google Scholar
  10. 10.
    Egenhofer, M.J., Mark, D.: Modeling Conceptual Neighborhoods of Topological Line-Region Relations. Int. Journal of Geographical Information Systems 9(5), 555–565 (1995)CrossRefGoogle Scholar
  11. 11.
    Nedas, K., Egenhofer, M.: Spatial Similarity Queries with Logical Operators. In: Hadzilacos, T., Manolopoulos, Y., Roddick, J.F., Theodoridis, Y. (eds.) SSTD 2003. LNCS, vol. 2750, pp. 430–448. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  12. 12.
  13. 13.
    OpenGeoSpatial Consortium. OpenGIS Simple Features Specification for SQL. Tec. Rep., OGC 99-049 (1999)Google Scholar
  14. 14.
    OpenGIS. Geography Markup Language (GML) 3.0,

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Alberto Belussi
    • 1
  • Omar Boucelma
    • 2
  • Barbara Catania
    • 3
  • Yassine Lassoued
    • 2
  • Paola Podestà
    • 3
  1. 1.DIUniversity of VeronaItaly
  2. 2.LSIS-CNRSUniversité Paul Cézanne Aix-Marseille IIIFrance
  3. 3.DISIUniversity of GenovaItaly

Personalised recommendations