Fuzzy topological predicates, their properties, and their integration into query languages

For a long time topological relationships between spatial objects have been a main focus of research on spatial data handling and reasoning. They have especially been integrated into query languages of spatial database systems and geographical information systems. One of their fundamental features is that they operate on spatial objects with precisely defined, sharp boundaries. But in many geometric and geographic applications there is a need to model spatial phenomena and their topological relationships rather through vague or fuzzy concepts due to indeterminate boundaries. This paper presents a model of fuzzy regions and focuses on the definition of topological predicates between them. Moreover, some properties of these predicates are shown, and we demonstrate how the predicates can be integrated into a query language.

[1]  Markus Schneider,et al.  FINITE RESOLUTION CRISP AND FUZZY SPATIAL OBJECTS , 2000 .

[2]  David Altman,et al.  Fuzzy Set Theoretic Approaches for Handling Imprecision in Spatial Analysis , 1994, Int. J. Geogr. Inf. Sci..

[3]  Markus Schneider,et al.  A Design of Topological Predicates for Complex Crisp and Fuzzy Regions , 2001, ER.

[4]  Fangju Wang,et al.  Fuzzy information representation and processing in conventional GIS software: database design and application , 1990, Int. J. Geogr. Inf. Sci..

[5]  Markus Schneider,et al.  Spatial Data Types for Database Systems: Finite Resolution Geometry for Geographic Information Systems , 1997 .

[6]  Thomas Behr,et al.  Topological Relationships of Complex Points and Complex Regions , 2001, ER.

[7]  Andrew U. Frank,et al.  A Topological Data Model for Spatial Databases , 1990, SSD.

[8]  P. Burrough,et al.  Geographic Objects with Indeterminate Boundaries , 1996 .

[9]  Markus Schneider,et al.  Uncertainty Management for Spatial Data in Databases: Fuzzy Spatial Data Types , 1999, SSD.

[10]  Soumitra Dutta,et al.  Qualitative Spatial Reasoning: A Semi-quantitative Approach Using Fuzzy Logic , 1989, SSD.

[11]  Ralf Hartmut Güting,et al.  An introduction to spatial database systems , 1994, VLDB J..

[12]  Marie-Christine Jaulent,et al.  A general approach to parameter evaluation in fuzzy digital pictures , 1987, Pattern Recognit. Lett..

[13]  S. Lane,et al.  Point set topology , 1964 .

[14]  Michalis Vazirgiannis,et al.  Incorporating Fuzzy Logic Methodologies into GIS Operations , 1996 .