Sciweavers

Share
SSD
2001
Springer

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

8 years 8 months ago
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...
Hans-Peter Kriegel, Marco Pötke, Thomas Seidl
Added 30 Jul 2010
Updated 30 Jul 2010
Type Conference
Year 2001
Where SSD
Authors Hans-Peter Kriegel, Marco Pötke, Thomas Seidl
Comments (0)
books