, 14:23

User defined topological predicates in database systems


DOI: 10.1007/s10707-008-0075-y

Cite this article as:
Behr, T. & Güting, R.H. Geoinformatica (2010) 14: 23. doi:10.1007/s10707-008-0075-y


Current database systems cannot only store standard data like \(\underline{integer}\), \(\underline{string}\), and \(\underline{real}\) values, but also spatial data like \(\underline{points}\), \(\underline{lines}\), and \(\underline{regions}\). The importance of topological relationships between spatial objects has been recognized a long time ago. Using the well known 9-intersection model for describing such relationships, a lot of different topological relationships can be distinguished. For the query language of a database system it is not desirable to have such a large number of topological predicates. Particularly the query language should not be extended by a lot of predicate names. It is desirable to build new relationships from existing ones, for example to coarse the granularity. This paper describes how a database system user can define and use her own topological predicates. We show algorithms for computing such predicates in an efficient way. Last, we compare these general versions with specialized implementations of topological predicates.


Topological predicate Topological relationships Spatial database User defined topological predicate 

Copyright information

© Springer Science+Business Media, LLC 2009

Authors and Affiliations

  1. 1.FernUniversität in HagenHagenGermany

Personalised recommendations