Computational geometry: an introduction
Computational geometry: an introduction
Redundancy in spatial databases
SIGMOD '89 Proceedings of the 1989 ACM SIGMOD international conference on Management of data
Fractals for secondary key retrieval
PODS '89 Proceedings of the eighth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Applications of spatial data structures: Computer graphics, image processing, and GIS
Applications of spatial data structures: Computer graphics, image processing, and GIS
The R*-tree: an efficient and robust access method for points and rectangles
SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
Linear clustering of objects with multiple attributes
SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
The SEQUOIA 2000 storage benchmark
SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
ACM SIGMOD Record
Using two B+-trees to efficiently process inclusion spatial queries (extended abstract)
GIS '97 Proceedings of the 5th ACM international workshop on Advances in geographic information systems
Multidimensional access methods
ACM Computing Surveys (CSUR)
Indexing medium-dimensionality data in Oracle
SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
SQL: 1999, formerly known as SQL3
ACM SIGMOD Record
Six degree-of-freedom haptic rendering using voxel sampling
Proceedings of the 26th annual conference on Computer graphics and interactive techniques
Advanced database indexing
Spatial data management for computer aided design
SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
R-trees: a dynamic index structure for spatial searching
SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
Analysis of the n-Dimensional Quadtree Decomposition for Arbitrary Hyperrectangles
IEEE Transactions on Knowledge and Data Engineering
PROBE Spatial Data Modeling and Query Processing in an Image Database Application
IEEE Transactions on Software Engineering
The Design of the Cell Tree: An Object-Oriented Index Structure for Geometric Databases
Proceedings of the Fifth International Conference on Data Engineering
DOT: A Spatial Access Method Using Fractals
Proceedings of the Seventh International Conference on Data Engineering
Inclusion of New Types in Relational Data Base Systems
Proceedings of the Second International Conference on Data Engineering
Efficient Indexing for Constraint and Temporal Databases
ICDT '97 Proceedings of the 6th International Conference on Database Theory
High-Performance Extensible Indexing
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
High Level Indexing of User-Defined Types
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
The R+-Tree: A Dynamic Index for Multi-Dimensional Objects
VLDB '87 Proceedings of the 13th International Conference on Very Large Data Bases
Managing Intervals Efficiently in Object-Relational Databases
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Hilbert R-tree: An Improved R-tree using Fractals
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
Generalized Search Trees for Database Systems
VLDB '95 Proceedings of the 21th International Conference on Very Large Data Bases
High-Concurrency Locking in R-Trees
VLDB '95 Proceedings of the 21th International Conference on Very Large Data Bases
Implementation of Multidimensional Index Structures for Knowledge Discovery in Relational Databases
DaWaK '99 Proceedings of the First International Conference on Data Warehousing and Knowledge Discovery
The Performance of Object Decomposition Techniques for Spatial Query Processing
SSD '91 Proceedings of the Second International Symposium on Advances in Spatial Databases
Topological Relations Between Regions in R² and Z²
SSD '93 Proceedings of the Third International Symposium on Advances in Spatial Databases
Query Processing of Spatial Objects: Complexity versus Redundancy
SSD '93 Proceedings of the Third International Symposium on Advances in Spatial Databases
Optimal Redundancy in Spatial Database Systems
SSD '95 Proceedings of the 4th International Symposium on Advances in Spatial Databases
Oracle8i Spatial: Experiences with Extensible Databases
SSD '99 Proceedings of the 6th International Symposium on Advances in Spatial Databases
XZ-Ordering: A Space-Filling Curve for Objects with Spatial Extension
SSD '99 Proceedings of the 6th International Symposium on Advances in Spatial Databases
Database Support for Concurrent Digital Mock-up
PROLAMAT '98 Proceedings of the Tenth International IFIP WG5.2/WG5.3 Conference on Globalization of Manufacturing in the Digital Communications Era of the 21st Century: Innovation, Agility, and the Virtual Enterprise
Implementing Geospatial Operations in an Object-Relational Database System
SSDBM '00 Proceedings of the 12th International Conference on Scientific and Statistical Database Management
Developing a DataBlade for a New Index
ICDE '99 Proceedings of the 15th International Conference on Data Engineering
Extensible Indexing: a Framework for Integrating Domain-Specific Indexing Schemes into Oracle8i
ICDE '00 Proceedings of the 16th International Conference on Data Engineering
Spatial data management for virtual product development
Computer Science in Perspective
Object-relational management of complex geographical objects
Proceedings of the 12th annual ACM international workshop on Geographic information systems
Efficiently processing queries on interval-and-value tuples in relational databases
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Interval-focused similarity search in time series databases
DASFAA'07 Proceedings of the 12th international conference on Database systems for advanced applications
Distributed intersection join of complex interval sequences
DASFAA'05 Proceedings of the 10th international conference on Database Systems for Advanced Applications
GeoSearch: georeferenced video retrieval system
Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining
| Hi-index | 0.00 |
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 competing methods are outperformed by factors of up to 4.6 (Linear Quadtree) and 58.3 (Relational R-tree) for query response time.