Effective Decompositioning of Complex Spatial Objects into Intervals

In order to guarantee efficient query processing together with industrial strength, spatial index structures have to be integrated into fully-fledged object-relational database management systems (ORDBMSs). A promising way to cope with spatial data can be found somewhere in between replicating and non-replicating spatial index structures. In this paper, we use the concept of gray intervals which helps to range between these two extremes. Based on the gray intervals, we introduce a cost-based decomposition method for accelerating the Relational Interval Tree (RI-tree). Our approach uses compression algorithms for the effective storage of the decomposed spatial objects. The experimental evaluation on real-world test data points out that our new concept outperforms the RI-tree by up to two orders of magnitude with respect to overall query response time and secondary storage space. KEY WORDS Relational Indexing, Spatial Objects, Decompositioning.

• Type: Conference
• Year: 2004
• Where: DBA
• Authors: Hans-Peter Kriegel, Peter Kunath, Martin Pfeifle, Matthias Renz
• Keywords: Database, DBA 2004, Gray Intervals, Spatial Index Structures, Spatial Objects