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. © 2006 Springer-Verlag Berlin Heidelberg.
CITATION STYLE
Praing, R., & Schneider, M. (2006). Efficient evaluation techniques for topological predicates on complex regions. In Progress in Spatial Data Handling - 12th International Symposium on Spatial Data Handling, SDH 2006 (pp. 305–320). https://doi.org/10.1007/3-540-35589-8_20
Mendeley helps you to discover research relevant for your work.