Database Paper Browser

Back to papers

Managing Intervals Efficiently in Object-Relational Databases

Summary: Relational Interval Tree (RI-tree) uses built-in relational indexes for interval management in object-relational DBs, avoiding index augmentation. Space and I/O: O(n/b) blocks, insert/delete O(log_b n), intersection O(h log_b n + r/b) with height h independent of n; Oracle8i experiments show up to 42× fewer disk accesses and 4.9× faster queries vs rivals. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
8667
Venue
VLDB
Year
2000
Pagerank
0.00014825631
Overall Rank
986 | 93.15%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 17 of 17 citing papers.

Rank Citing Paper Year Venue Pagerank
745 Adaptive Precision Setting for Cached Approximate Values 2001 SIGMOD 0.00017215095
1,028 Accelerating XPath Location Steps 2002 SIGMOD 0.00014578947
2,316 Efficient Indexing Methods for Probabilistic Threshold Queries over Uncertain Data 2004 VLDB 9.0513688e-05
4,119 Staircase Join: Teach a Relational DBMS to Watch its (Axis) Steps 2003 VLDB 6.4309908e-05
4,738 Joining Interval Data in Relational Databases 2004 SIGMOD 5.9526916e-05
5,197 Overlap Interval Partition Join 2014 SIGMOD 5.6308314e-05
6,232 A Forward Scan based Plane Sweep Algorithm for Parallel Interval Joins 2017 VLDB 5.1391814e-05
6,697 Optimal Splitters for Temporal and Multi-version Databases 2013 SIGMOD 4.9538866e-05
7,512 Ranking Large Temporal Data 2012 VLDB 4.7135369e-05
7,916 HINT: A Hierarchical Index for Intervals in Main Memory 2022 SIGMOD 4.6133471e-05
8,577 LIT: Lightning-fast In-memory Temporal Indexing 2024 SIGMOD 4.4879347e-05
9,568 Spatial Data Management for Computer-Aided Design 2001 SIGMOD 4.3212967e-05
10,017 Fast Indexing for Temporal Information Retrieval 2026 SIGMOD 4.1905499e-05
10,510 Relevance Queries for Interval Data 2025 SIGMOD 4.1905499e-05
10,565 Efficient Concurrent Updates to Persistent Randomized Binary Search Trees 2025 VLDB 4.1905499e-05
11,833 Efficient Top-k Indexing via General Reductions 2016 PODS 4.1905499e-05
12,573 Efficiently Processing Queries on Interval-and-Value Tuples in Relational Databases 2005 VLDB 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
2 R-Trees: A Dynamic Index Structure For Spatial Searching 1984 SIGMOD 0.0032118946
6 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.0016113151
24 The R+-Tree: A Dynamic Index For Multi-Dimensional Objects 1987 VLDB 0.00083300888
242 Generalized Search Trees for Database Systems (Extended Abstract) 1995 VLDB 0.00031093647
1,250 Fractals for Secondary Key Retrieval 1989 PODS 0.00013037936
2,010 Indexing for Data Models with Constraints and Classes (Extended Abstract) 1993 PODS 9.8046157e-05
2,272 The Time Index: An Access Structure For Temporal Data 1990 VLDB 9.1458869e-05
2,592 Segment Indexes: Dynamic Indexing Techniques for Multi-Dimensional Interval Data 1991 SIGMOD 8.4841264e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
19 Interval Hierarchies And Their Application To Predicate Files 1977 SIGMOD 0.00091479494
8,764 Dynamic Indexability and Lower Bounds for Dynamic One-Dimensional Range Query Indexes 2009 PODS 4.4520434e-05
9,168 Main-Memory Operation Buffering for Efficient R-Tree Update 2007 VLDB 4.380727e-05
7,548 The hcC-tree: An Efficient Index Structure For Object Oriented Databases 1994 VLDB 4.7092386e-05
12,637 Improving Performance with Bulk-Inserts in Oracle R-Trees 2003 VLDB 4.1905499e-05
9,114 R-Tree Based Indexing of Now-Relative Bitemporal Data 1998 VLDB 4.3887024e-05
2,010 Indexing for Data Models with Constraints and Classes (Extended Abstract) 1993 PODS 9.8046157e-05
3,259 A Revised R*-tree in Comparison with Related Index Structures 2009 SIGMOD 7.3101573e-05
4,738 Joining Interval Data in Relational Databases 2004 SIGMOD 5.9526916e-05
12,573 Efficiently Processing Queries on Interval-and-Value Tuples in Relational Databases 2005 VLDB 4.1905499e-05