DBScholar

Back to papers

Managing Intervals Efficiently in Object-Relational Databases

Summary: Introduces the Relational Interval Tree, an object-relational interval index using unmodified built-in DBMS indexes. It supports dynamic updates and intersection queries with strong I/O bounds, outperforming competing methods by up to 42× in disk accesses. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
h5f74591bf7208571
Venue
VLDB
Year
2000
Pagerank
0.0001205609
Overall Rank
1,091 | 92.69%
DOI
-

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{kriegel_vldb00,
        title = {{Managing Intervals Efficiently in Object-Relational Databases}},
        author = {Kriegel, Hans-Peter and Pötke, Marco and Seidl, Thomas},
        journal = {PVLDB},
        series = {{VLDB} '00},
        year = {2000}
}

Incoming Citations (Sorted by Pagerank)

Showing 19 of 19 citing papers.

Rank Citing Paper Year Venue Pagerank
663 Adaptive Precision Setting for Cached Approximate Values 2001 SIGMOD 0.00014963254
922 Accelerating XPath Location Steps 2002 SIGMOD 0.0001303574
2,012 Efficient Indexing Methods for Probabilistic Threshold Queries over Uncertain Data 2004 VLDB 9.1799412e-05
3,821 Staircase Join: Teach a Relational DBMS to Watch its (Axis) Steps 2003 VLDB 6.9817795e-05
4,350 Joining Interval Data in Relational Databases 2004 SIGMOD 6.6363233e-05
4,578 Overlap Interval Partition Join 2014 SIGMOD 6.5107046e-05
6,238 A Forward Scan based Plane Sweep Algorithm for Parallel Interval Joins 2017 VLDB 5.8236947e-05
6,569 Optimal Splitters for Temporal and Multi-version Databases 2013 SIGMOD 5.7280982e-05
7,391 HINT: A Hierarchical Index for Intervals in Main Memory 2022 SIGMOD 5.5208477e-05
8,127 Ranking Large Temporal Data 2012 VLDB 5.3739121e-05
8,773 LIT: Lightning-fast In-memory Temporal Indexing 2024 SIGMOD 5.2682366e-05
9,619 Efficiently Processing Queries on Interval-and-Value Tuples in Relational Databases 2005 VLDB 5.1376962e-05
9,891 Spatial Data Management for Computer-Aided Design 2001 SIGMOD 5.1013224e-05
10,378 AITTI: Augmented Interval Tree for Temporal Indexing 2027 SIGMOD 4.9605343e-05
10,602 Fast Indexing for Temporal Information Retrieval 2026 SIGMOD 4.9605343e-05
10,924 Worst-Case Optimal BGPs on Temporal Graphs 2026 VLDB 4.9605343e-05
11,262 Relevance Queries for Interval Data 2025 SIGMOD 4.9605343e-05
11,296 Efficient Concurrent Updates to Persistent Randomized Binary Search Trees 2025 VLDB 4.9605343e-05
12,372 Efficient Top-k Indexing via General Reductions 2016 PODS 4.9605343e-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.0019892478
4 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.0011386412
44 The R+-Tree: A Dynamic Multi-Dimensional Index for Objects 1987 VLDB 0.00045231517
210 Generalized Search Trees for Database Systems (Extended Abstract) 1995 VLDB 0.00024910589
1,231 Fractals for Secondary Key Retrieval 1989 PODS 0.0001140916
2,034 The Time Index: An Access Structure for Temporal Data 1990 VLDB 9.1378213e-05
2,051 Indexing for Data Models with Constraints and Classes (Extended Abstract) 1993 PODS 9.1080736e-05
2,818 Segment Indexes: Dynamic Indexing Techniques for Multi-Dimensional Interval Data 1991 SIGMOD 7.9536217e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 113 Interval Hierarchies And Their Application To Predicate Files 1977 SIGMOD
2 9,129 Dynamic Indexability and Lower Bounds for Dynamic One-Dimensional Range Query Indexes 2009 PODS
3 9,542 Main-Memory Operation Buffering for Efficient R-Tree Update 2007 VLDB
4 7,852 The hcC-tree: An Efficient Index Structure For Object Oriented Databases 1994 VLDB
5 13,158 Improving Performance with Bulk-Inserts in Oracle R-Trees 2003 VLDB
6 9,560 R-Tree Based Indexing of Now-Relative Bitemporal Data 1998 VLDB
7 2,051 Indexing for Data Models with Constraints and Classes (Extended Abstract) 1993 PODS
8 3,044 A Revised R*-tree in Comparison with Related Index Structures 2009 SIGMOD
9 4,350 Joining Interval Data in Relational Databases 2004 SIGMOD
10 9,619 Efficiently Processing Queries on Interval-and-Value Tuples in Relational Databases 2005 VLDB