Topological Relationships of Complex Points and Complex Regions

  • Thomas Behr
  • Markus Schneider
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2224)


Topological relationships between spatial objects have been a focus of research on spatial data handling and reasoning for a long time. Especially as predicates they support the design of suitable query languages for spatial data retrieval and analysis in databases. Unfortunately, they are so far only applicable to simplified abstractions of spatial objects like single points, continuous lines, and simple regions, as they occur in systems like current geographical information systems and spatial database systems. Since these abstractions are usually not suficient to cope with the complexity of geographic reality, their generalization is needed which especially has influence on the nature, definition, and number of their topological relationships. This paper partially closes this gap and first introduces very general spatial data types for complex points and complex regions. It then defines the corresponding complete sets of mutually exclusive, topological relationships.


Topological predicate spatial data type 9-intersection model 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    E. Clementini, P. Di Felice, and G. Califano. Composite Regions in Topological Queries. Information Systems, 20(7):579–594, 1995.CrossRefGoogle Scholar
  2. [2]
    E. Clementini, P. di Felice, and P. van Oosterom. A Small Set of Formal Topological Relationships Suitable for End-User Interaction. In 3rd Int. Symp. on Advances in Spatial Databases, LNCS 692, pages 277–295, 1993.Google Scholar
  3. [3]
    M. J. Egenhofer, A. Frank, and J. P. Jackson. A Topological Data Model for Spatial Databases. In 1st Int. Symp. on the Design and Implementation of Large Spatial Databases, LNCS 409, pages 271–286. Springer-Verlag, 1989.Google Scholar
  4. [4]
    M. J. Egenhofer and R. D. Franzosa. Point-Set Topological Spatial Relations. Int. Journal of Geographical Information Systems, 5(2):161–174, 1991.CrossRefGoogle Scholar
  5. [5]
    M. J. Egenhofer and J. Herring. A Mathematical Framework for the Definition of Topological Relationships. In 4th Int. Symp. on Spatial Data Handling, pages 803–813, 1990.Google Scholar
  6. [6]
    M.J. Egenhofer, E. Clementini, and P. Di Felice. Topological Relations between Regions with Holes. Int. Journal of Geographical Information Systems, 8(2):128–142, 1994.Google Scholar
  7. [7]
    S. Gaal. Point Set Topology. Academic Press, 1964.Google Scholar
  8. [8]
    R. H. Güting and M. Schneider. Realm-Based Spatial Data Types: The ROSE Algebra. VLDB Journal, 4:100–143, 1995.CrossRefGoogle Scholar
  9. [9]
    M. Schneider. Spatial Data Types for Database Systems — Finite Resolution Geometry for Geographic Information Systems, volume LNCS 1288. Springer-Verlag, Berlin Heidelberg, 1997.Google Scholar
  10. [10]
    R. B. Tilove. Set Membership Classification: A Unified Approach to Geometric Intersection Problems. IEEE Trans. on Computers, C-29:874–883, 1980.CrossRefMathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • Thomas Behr
    • 1
  • Markus Schneider
    • 1
  1. 1.Praktische Informatik IVFernUniversität HagenHagenGermany

Personalised recommendations