Topological Predicates Between Vague Spatial Objects

Topological predicates are an important element of database systems that allow manipulation of spatial data. Based on the necessity for such systems to handle uncertainty, we introduce a general mechanism that identifies vague topological predicates. This definition forms part of a formal data model referred to as VASA (Vague Spatial Algebra), in which the data types vague regions, vague lines, and vague points are defined in terms of existing definition of crisp spatial data types. Following this trend, the mechanism presented here identifies vague topological predicates on the basis of well defined crisp topological predicates. An example implementation of the mechanism for vague regions is given.

[1]  Markus Schneider,et al.  Vague Spatial Data Types, Set Operations, and Predicates , 2004, ADBIS.

[2]  M. Egenhofer Categorizing Binary Topological Relations Between Regions, Lines, and Points in Geographic Databases , 1998 .

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

[4]  Anthony G. Cohn,et al.  The ‘Egg-Yolk’ Representation of Regions with Indeterminate Boundaries , 2020 .

[5]  Markus Schneider,et al.  Vague Regions , 1997, SSD.

[6]  Markus Schneider,et al.  Spatial Data Types for Database Systems , 1997, Lecture Notes in Computer Science.

[7]  Thomas Behr,et al.  Topological relationships between complex spatial objects , 2006, TODS.

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

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

[10]  Markus Schneider,et al.  Identifying topological predicates for vague spatial objects , 2005, SAC '05.

[11]  Max J. Egenhofer,et al.  Topological Relations Between Regions with Holes , 1994, Int. J. Geogr. Inf. Sci..

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

[13]  M. Worboys Computation with imprecise geospatial data , 1998 .

[14]  Anthony G. Cohn,et al.  Qualitative and Topological Relationships , 1993 .

[15]  Anthony G. Cohn,et al.  Qualitative and Topological Relationships in Spatial Databases , 1993, SSD.

[16]  Eliseo Clementini,et al.  Composite Regions in Topological Queries , 1995, Inf. Syst..

[17]  M. Egenhofer,et al.  Point-Set Topological Spatial Relations , 2001 .

[18]  Max J. Egenhofer,et al.  Advances in Spatial Databases , 1997, Lecture Notes in Computer Science.