Interval Sequences: An Object-Relational Approach to Manage Spatial Data

The design of external index structures for one- and multidimensional extended objects is a long and well studied subject in basic database research. Today, more and more commercial applications rely on spatial datatypes and require a robust and seamless integration of appropriate access methods into reliable database servers. This paper proposes an efficient, dynamic and scalable approach to manage one-dimensional interval sequences within off-the-shelf object-relational database systems. The presented technique perfectly fits to the concept of space-filling curves and, thus, generalizes to spatially extended objects in multidimensional data spaces. Based on the Relational Interval Tree, the method is easily embedded in modern extensible indexing frameworks and significantly outmatches Linear Quadtrees and Relational R-trees with respect to usability, concurrency, and performance. As demonstrated by our experimental evaluation on an Oracle server with real GIS and CAD data, the compet...

• Type: Conference
• Year: 2001
• Where: SSD
• Authors: Hans-Peter Kriegel, Marco Pötke, Thomas Seidl
• Keywords: Database, Extended Objects, Multidimensional Extended Objects, Relational R-Tree, SSD 2001