Towards Similarity-Based Topological Query Languages
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.
KeywordsQuery Language Spatial Object Topological Relation Topological Relationship Topological Distance
Unable to display preview. Download preview PDF.
- 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.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.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.Burns, H.T., Egenhofer, M.J.: Similarity of Spatial Scenes. In: Proc. of SDH, pp. 31–42 (1996)Google Scholar
- 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.Colonna, F.-M., Boucelma, O.: Querying GML Data. In: Proc. of CopSTIC, pp. 11–13 (2003)Google Scholar
- 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.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
- 12.JTS Topology Suite, http://www.vividsolutions.com/jts/jtshome.htm
- 13.OpenGeoSpatial Consortium. OpenGIS Simple Features Specification for SQL. Tec. Rep., OGC 99-049 (1999)Google Scholar
- 14.OpenGIS. Geography Markup Language (GML) 3.0, http://www.opengeospatial.org