Topological relationships of complex points and complex regions

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2224, Issue , 2001, Pages 56-69

  Behr, Thomas ^a   Schneider, Markus ^a  

^a UNIVERSITY OF HAGEN   (Germany)

Author keywords

9 intersection model; Spatial data type; Topological predicate

Indexed keywords

ABSTRACTING; DATA HANDLING; GEOGRAPHICAL REGIONS; QUERY LANGUAGES; QUERY PROCESSING;

COMPLETE SETS; FOCUS OF RESEARCHES; SIMPLE REGIONS; SPATIAL DATA; SPATIAL DATABASE SYSTEMS; SPATIAL OBJECTS; TOPOLOGICAL PREDICATE; TOPOLOGICAL RELATIONSHIPS;

TOPOLOGY;

EID: 84956864038     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45581-7_7     Document Type: Conference Paper

References (10)

1. [1] E. Clementini, P. Di Felice, and G. Califano. Composite Regions in Topological Queries. Information Systems, 20(7):579–594, 1995.
2. [2] E. Clementini, P. di Felice, and P. van Oosterom. A Small Set of Formal Topological Relationships Suitable for End-User Interaction. In 3rd Int. Symp. on Advances in Spatial Databases, LNCS 692, pages 277–295, 1993.
3. [3] M. J. Egenhofer, A. Frank, and J. P. Jackson. A Topological Data Model for Spatial Databases. In 1st Int. Symp. on the Design and Implementation of Large Spatial Databases, LNCS 409, pages 271–286. Springer-Verlag, 1989.
4. [4] M. J. Egenhofer and R. D. Franzosa. Point-Set Topological Spatial Relations. Int. Journal of Geographical Information Systems, 5(2):161–174, 1991.
5. [5] M. J. Egenhofer and J. Herring. A Mathematical Framework for the Definition of Topological Relationships. In 4th Int. Symp. on Spatial Data Handling, pages 803–813, 1990.
6. [6] M.J. Egenhofer, E. Clementini, and P. Di Felice. Topological Relations between Regions with Holes. Int. Journal of Geographical Information Systems, 8(2):128–142, 1994.
7. [7] S. Gaal. Point Set Topology. Academic Press, 1964.
8. [8] R. H. Güting and M. Schneider. Realm-Based Spatial Data Types: The ROSE Algebra. VLDB Journal, 4:100–143, 1995.
9. [9] M. Schneider. Spatial Data Types for Database Systems-Finite Resolution Geometry for Geographic Information Systems, volume LNCS 1288. Springer-Verlag, Berlin Heidelberg, 1997.
10. [10] R. B. Tilove. Set Membership Classification: A Unified Approach to Geometric Intersection Problems. IEEE Trans. on Computers, C-29:874–883, 1980.