Ludwig-Maximilians-Universität München, Institut für Informatik
Technical Report 93-02
- TITLE:
-
A Storage and Access Architecture for Efficient Query Processing
in Spatial Database Systems
- DATE:
-
March 1993
- AUTHORS:
- Thomas Brinkhoff
<brink@informatik.uni-muenchen.de>
- Holger Horn
- Hans-Peter Kriegel
<kriegel@informatik.uni-muenchen.de>
- Ralf Schneider
- Institut für Informatik
- Universität München
- Leopoldstr. 11B
- D-80802 München (Germany)
- KEYWORDS:
-
spatial database systems, spatial objects, spatial operations,
spatial query processing, spatial access methods, object approximations,
object decomposition, scene organization, global clustering
- 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.
Bei Problemen, Vorschlägen schicken Sie bitte eine eMail an
wwwmaster@informatik.uni-muenchen.de.
For problems and suggestions send an email message to
wwwmaster@informatik.uni-muenchen.de.
Robert Stabl
(28.11.1994)