Preserving local topological relationships

ABSTRACT

Topological relationships between objects in space are of great importance in many disciplines. Recently, topological relationships have been defined for complex spatial objects. However, this definition only expresses topological relationships between complex spatial objects as a whole (global view); therefore,topological information between the individual components (local view)that compose the objects is lost. In this paper we propose a novel, hybrid model of topological relationships for composite regions that provides access to the global topological relationships as well as the local topological relationships that exist between the simple regions that are the components of the composite regions involved.

REFERENCES

• 1: Eliseo Clementini , Paolino Di Felice , Gianluca Califano, Composite regions in topological queries, Information Systems, v.20 n.7, p.579-594, Nov. 1995 [doi>10.1016/0306-4379(95)00031-X]
• 2: M. J. Egenhofer and R. D. Franzosa. Point-Set Topological Spatial Relations. Int. Journal of Geographical Information Science, 5:161--174,1991.
• 3: M. J. Egenhofer, E. Clementini, and P. Di Felice. Topological Relations between Regions with Holes. Int. Journal of Geographical Information Systems, 8:128--142, 1994.
• 4: A. Pauly and M. Schneider. Topological Reasoning for Identifying a Complete Set of Topological Predicates between Vague Spatial Objects. In Florida Artificial Intelligence Research Society Conference, pages 731--736. AAAI Press, 2006.
• 5: D. A. Randell, Z. Cui, and A. Cohn. A Spatial Logic Based on Regions and Connection. In International Conference on Principles of Knowledge Representation and Reasoning, pages 165--176, 1992.
• 6: Markus Schneider , Thomas Behr, Topological relationships between complex spatial objects, ACM Transactions on Database Systems (TODS), v.31 n.1, p.39-81, March 2006 [doi>10.1145/1132863.1132865]

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.8 Database applications
          Subjects: Spatial databases and GIS

General Terms:
Design

Keywords:
GIS, composite regions, composition, dominance, spatial databases, topological relationships