Abstract
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.
Keywords
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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Belussi, A., Catania, B., Podestà, P.: Towards Topological Consistency and Similarity of Multiresolution Geographical Maps. In: Proc. of ACM GIS, pp. 220–229 (2005)
Boucelma, O., Essid, M., Lacroix, Z.: A WFS-based Mediation System for GIS interoperability. In: Proc. of ACM GIS, pp. 23–28 (2002)
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)
Burns, H.T., Egenhofer, M.J.: Similarity of Spatial Scenes. In: Proc. of SDH, pp. 31–42 (1996)
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)
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)
Colonna, F.-M., Boucelma, O.: Querying GML Data. In: Proc. of CopSTIC, pp. 11–13 (2003)
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)
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)
Egenhofer, M.J., Mark, D.: Modeling Conceptual Neighborhoods of Topological Line-Region Relations. Int. Journal of Geographical Information Systems 9(5), 555–565 (1995)
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)
JTS Topology Suite, http://www.vividsolutions.com/jts/jtshome.htm
OpenGeoSpatial Consortium. OpenGIS Simple Features Specification for SQL. Tec. Rep., OGC 99-049 (1999)
OpenGIS. Geography Markup Language (GML) 3.0, http://www.opengeospatial.org
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Belussi, A., Boucelma, O., Catania, B., Lassoued, Y., Podestà, P. (2006). Towards Similarity-Based Topological Query Languages. In: Grust, T., et al. Current Trends in Database Technology – EDBT 2006. EDBT 2006. Lecture Notes in Computer Science, vol 4254. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11896548_51
Download citation
DOI: https://doi.org/10.1007/11896548_51
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-46788-5
Online ISBN: 978-3-540-46790-8
eBook Packages: Computer ScienceComputer Science (R0)