Abstract
Topological predicates between spatial objects have for a long time been a focus of intensive research in a number of diverse disciplines. In the context of spatial databases and geographical information systems, they support the construction of suitable query languages for spatial data retrieval and analysis. Whereas to a large extent conceptual aspects of topological predicates have been emphasized, the development of efficient evaluation techniques for them has been rather neglected. Recently, the design of topological predicates for different combinations of complex spatial data types has led to a large increase of their numbers and accentuated the need for their efficient implementation. The goal of this paper is to develop efficient implementation techniques for them within the framework of the spatial algebra SPAL2D.
This work was partially supported by the National Science Foundation under grant number NSF-CAREER-IIS-0347574.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Allen JF (1983) Maintaining Knowledge about Temporal Intervals. Communications of the ACM 26:832–843
Clementini E, Sharma J, Egenhofer MJ (1994) Modeling Topological Spatial Relations: Strategies for Query Processing. Computers and Graphics 18(6):815–822
Cui Z, Cohn AG, Randell DA (1993) Qualitative and Topological Relationships, 3rd Int. Symp. on Advances in Spatial Databases (= LNCS 692) pp 296–315
Egenhofer MJ, Franzosa RD (1991) Point-Set Topological Spatial Relations. Int. Journal of Geographical Information Systems 5(2):161–174
Güting RH, Schneider M (1995) Realm-Based Spatial Data Types: The ROSE Algebra. VLDB Journal 4:100–143
Güting RH, Ridder T de, Schneider M (1995) Implementation of the ROSE Algebra: Efficient Algorithms for Realm-Based Spatial Data Types. Int. Symp. on Advances in Spatial Databases pp 216–239
Schneider M(1997) Spatial Data Types for Database Systems — Finite Resolution Geometry for Geographic Information Systems (= LNCS 1288). Springer-Verlag, Berlin Heidelberg
Schneider M (2002) Implementing Topological Predicates for Complex Regions. Int. Symp. on Spatial Data Handling pp 313–328
Schneider M, Behr T (2006) Topological Relationships between Complex Spatial Objects. ACM Transactions on Database Systems (accepted for publication)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Praing, R., Schneider, M. (2006). Efficient Evaluation Techniques for Topological Predicates on Complex Regions. In: Riedl, A., Kainz, W., Elmes, G.A. (eds) Progress in Spatial Data Handling. Springer, Berlin, Heidelberg . https://doi.org/10.1007/3-540-35589-8_20
Download citation
DOI: https://doi.org/10.1007/3-540-35589-8_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-35588-5
Online ISBN: 978-3-540-35589-2
eBook Packages: Earth and Environmental ScienceEarth and Environmental Science (R0)