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.
Author(s): Markus Schneider (eds.)
Series: Lecture Notes in Computer Science 1288
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 1997
Language: English
Pages: 281
Tags: Database Management; Geographical Information Systems/Cartography; Data Structures; Information Systems Applications (incl.Internet); Computer Applications in Geosciences
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
