Abstract
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.
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
Behr, T. & Schneider, M. (2001), Topological Relationships of Complex Points and Complex Regions, in ‘Int. Conf. on Conceptual Modeling’, pp. 56–69.
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.
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.
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.
Egenhofer, M. J. & Shari, A. R. (1998), ‘Metric Details for Natural-Language Spatial Relations’, ACM Transactions on Information Systems 16(4), 295–321.
Goyal, R. & Egenhofer, M. (2004), ‘Cardinal Directions between Extended Spatial Objects’, IEEE Trans. on Knowledge and Data Engineering. In press.
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.
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.
Schneider, M. (1997), Spatial Data Types for Database Systems — Finite Resolution Geometry for Geographic Information Systems, Vol. LNCS 1288, Springer-Verlag, Berlin Heidelberg.
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.
Schneider, M. (2001a), A Design of Topological Predicates for Complex Crisp and Fuzzy Regions, in ‘Int. Conf. on Conceptual Modeling’, pp. 103–116.
Schneider, M. (2001b), Fuzzy Topological Predicates, Their Properties, and Their Integration into Query Languages, in ‘ACM Symp. on Geographic Information Systems’, pp. 9–14.
Vazirgiannis, M. (2000), Uncertainty Handling in Spatial Relationships, in ‘ACM Symp. for Applied Computing’.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Schneider, M. (2005). Vague Topological Predicates for Crisp Regions through Metric Refinements. In: Developments in Spatial Data Handling. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-26772-7_12
Download citation
DOI: https://doi.org/10.1007/3-540-26772-7_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22610-9
Online ISBN: 978-3-540-26772-0
eBook Packages: Earth and Environmental ScienceEarth and Environmental Science (R0)