Brinkhoff, Thomas and Horn, Holger and Kriegel, Hans-Peter and Schneider, Ralf
A storage and access architecture for efficient query processing in spatial database systems.
3rd International Symposium on Large Spatial Databases (SSD'93), 23. - 25. Juni 1993, Singapore.
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.