1;3409;0c A Storage and Access Architecture for Efficient Query Processing in Spatial Database Systems

A Storage and Access Architecture for Efficient Query Processing in Spatial Database Systems

Advances in Spatial Databases, Third International Symposium, SSD'93, vol. 692, 1993
Pages: 357-376DOI: 10.1007/3-540-56869-7_20

SSTD

bibtex

Abstract: Due to the high complexity of objects and queries and also due to extremely large data volumes, geographic database systems impose stringent requirements on their storage and access architecture with respect to efficient query processing. Performance improving concepts such as spatial storage and access structures, approximations, object decompositions and multi-phase query processing have been suggested and analyzed as single building blocks. In this paper, we describe a storage and access architecture which is composed from the above building blocks in a modular fashion. Additionally, we incorporate into our architecture a new ingredient, the scene organization, for efficiently supporting set-oriented access of large-area region queries. An experimental performance comparison demonstrates that the concept of scene organization leads to considerable performance improvements for large-area region queries by a factor of up to 150. 1