Vague Topological Predicates for Crisp Regions through Metric Refinements

  • Markus Schneider
Conference paper


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 data retrieval and analysis in spatial databases and geographical information systems. Whereas research on this topic has always been dominated by qualitative methods and by an emphasis of a strict separation of topological and metric, that is, quantitative, properties, this paper investigates their possible coexistence and cooperation. Metric details can be exploited to refine topological relationships and to make important semantic distinctions that enhance the expressiveness of spatial query languages. The metric refinements introduced in this paper have the feature of being topologically invariant under a ne transformations. Since the combination of a topological predicate with a metric refinement leads to a single unified quantitative measure, this measure has to be interpreted and mapped to a lexical item. This leads to vague topological predicates, and we demonstrate how these predicates can be integrated into a spatial query language.


Vague topological relationship metric refinement quantitative refinement 9-intersection model lexical item spatial data type spatial query language 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Behr, T. & Schneider, M. (2001), Topological Relationships of Complex Points and Complex Regions, in ‘Int. Conf. on Conceptual Modeling’, pp. 56–69.Google Scholar
  2. Clementini, E., Di Felice, P. & Oosterom, P. (1993), A Small Set of Formal Topological Relationships Suitable for End-User Interaction, in ‘3rd Int. Symp. on Advances in Spatial Databases’, LNCS 692, pp. 277–295.Google Scholar
  3. Cui, Z., Cohn, A. G. & Randell, D. A. (1993), Qualitative and Topological Relationships, in ‘3rd Int. Symp. on Advances in Spatial Databases’, LNCS 692, pp. 296–315.Google Scholar
  4. Egenhofer, M. J., Frank, A. & Jackson, J. P. (1989), A Topological Data Model for Spatial Databases, in ‘1st Int. Symp. on the Design and Implementation of Large Spatial Databases’, LNCS 409, Springer-Verlag, pp. 271–286.Google Scholar
  5. Egenhofer, M. J. & Shari, A. R. (1998), ‘Metric Details for Natural-Language Spatial Relations’, ACM Transactions on Information Systems 16(4), 295–321.CrossRefGoogle Scholar
  6. Goyal, R. & Egenhofer, M. (2004), ‘Cardinal Directions between Extended Spatial Objects’, IEEE Trans. on Knowledge and Data Engineering. In press.Google Scholar
  7. Hernandez, D., Clementini, E. C. & Di Felice, P. (1995), Qualitative Distances, in ‘2nd Int. Conf. on Spatial Information Theory’, LNCS 988, Springer-Verlag, pp. 45–57.Google Scholar
  8. Peuquet, D. J. & Xiang, Z. C. (1987), ‘An Algorithm to Determine the Directional Relationship between Arbitrarily-Shaped Polygons in the Plane’, Pattern Recognition 20(1), 65–74.CrossRefGoogle Scholar
  9. Schneider, M. (1997), Spatial Data Types for Database Systems — Finite Resolution Geometry for Geographic Information Systems, Vol. LNCS 1288, Springer-Verlag, Berlin Heidelberg.Google Scholar
  10. Schneider, M. (1999), Uncertainty Management for Spatial Data in Databases: Fuzzy Spatial Data Types, in ‘6th Int. Symp. on Advances in Spatial Databases’, LNCS 1651, Springer-Verlag, pp. 330–351.Google Scholar
  11. Schneider, M. (2001a), A Design of Topological Predicates for Complex Crisp and Fuzzy Regions, in ‘Int. Conf. on Conceptual Modeling’, pp. 103–116.Google Scholar
  12. Schneider, M. (2001b), Fuzzy Topological Predicates, Their Properties, and Their Integration into Query Languages, in ‘ACM Symp. on Geographic Information Systems’, pp. 9–14.Google Scholar
  13. Vazirgiannis, M. (2000), Uncertainty Handling in Spatial Relationships, in ‘ACM Symp. for Applied Computing’.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Markus Schneider
    • 1
  1. 1.Department of Computer and Information Science and EngineeringUniversity of FloridaGainesvilleUSA

Personalised recommendations