Spatial Data Types for Database Systems: Finite Resolution Geometry for Geographic Information Systems

Markus Schneider (eds.)3540634541, 9783540634546

Database research in the last decade has increasingly focused on providing support for non-standard applications. One important domain is representation and processing of spatial information, needed, e.g., in geographical information systems. Spatial data types provide a fundamental abstraction for modeling the structure of geometric entities, their relationships, properties and operations. This monograph is an extensive survey of this field and introduces a new, general, sophisticated framework for the formal definition and robust implementation of spatial data types.

---

Table of contents :
Introduction….Pages 1-9
Spatial data types — A survey….Pages 11-83
Realms: A foundation for spatial data types in database systems….Pages 85-140
Realm-based spatial data types: The ROSE algebra….Pages 141-168
Efficient algorithms for realm-based spatial data types….Pages 169-214
Implementing concepts: Realm system and ROSE system….Pages 215-231
Conclusions, open problems, and future work….Pages 233-244