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.00011899744
Overall Rank
1,129 | 92.42%
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 18 of 18 citing papers.

Rank Citing Paper Year Venue Pagerank
661 Adaptive Precision Setting for Cached Approximate Values 2001 SIGMOD 0.000150088
918 Accelerating XPath Location Steps 2002 SIGMOD 0.00013078274
2,105 Efficient Indexing Methods for Probabilistic Threshold Queries over Uncertain Data 2004 VLDB 9.0323688e-05
3,816 Staircase Join: Teach a Relational DBMS to Watch its (Axis) Steps 2003 VLDB 7.0049185e-05
4,336 Joining Interval Data in Relational Databases 2004 SIGMOD 6.6528595e-05
4,570 Overlap Interval Partition Join 2014 SIGMOD 6.5270765e-05
6,226 A Forward Scan based Plane Sweep Algorithm for Parallel Interval Joins 2017 VLDB 5.8430153e-05
6,559 Optimal Splitters for Temporal and Multi-version Databases 2013 SIGMOD 5.7471016e-05
7,369 HINT: A Hierarchical Index for Intervals in Main Memory 2022 SIGMOD 5.5391637e-05
8,109 Ranking Large Temporal Data 2012 VLDB 5.3917406e-05
8,752 LIT: Lightning-fast In-memory Temporal Indexing 2024 SIGMOD 5.2857144e-05
9,855 Spatial Data Management for Computer-Aided Design 2001 SIGMOD 5.1182465e-05
10,536 Fast Indexing for Temporal Information Retrieval 2026 SIGMOD 4.9769913e-05
10,863 Worst-Case Optimal BGPs on Temporal Graphs 2026 VLDB 4.9769913e-05
11,203 Relevance Queries for Interval Data 2025 SIGMOD 4.9769913e-05
11,240 Efficient Concurrent Updates to Persistent Randomized Binary Search Trees 2025 VLDB 4.9769913e-05
12,329 Efficient Top-k Indexing via General Reductions 2016 PODS 4.9769913e-05
13,053 Efficiently Processing Queries on Interval-and-Value Tuples in Relational Databases 2005 VLDB 4.9769913e-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.0019923528
4 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.0011402175
44 The R+-Tree: A Dynamic Multi-Dimensional Index for Objects 1987 VLDB 0.00045319457
207 Generalized Search Trees for Database Systems (Extended Abstract) 1995 VLDB 0.00024976482
1,228 Fractals for Secondary Key Retrieval 1989 PODS 0.00011427053
2,049 Indexing for Data Models with Constraints and Classes (Extended Abstract) 1993 PODS 9.1188582e-05
2,151 The Time Index: An Access Structure for Temporal Data 1990 VLDB 8.9510232e-05
2,828 Segment Indexes: Dynamic Indexing Techniques for Multi-Dimensional Interval Data 1991 SIGMOD 7.9613943e-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,110 Dynamic Indexability and Lower Bounds for Dynamic One-Dimensional Range Query Indexes 2009 PODS
3 9,514 Main-Memory Operation Buffering for Efficient R-Tree Update 2007 VLDB
4 7,835 The hcC-tree: An Efficient Index Structure For Object Oriented Databases 1994 VLDB
5 13,117 Improving Performance with Bulk-Inserts in Oracle R-Trees 2003 VLDB
6 9,533 R-Tree Based Indexing of Now-Relative Bitemporal Data 1998 VLDB
7 2,049 Indexing for Data Models with Constraints and Classes (Extended Abstract) 1993 PODS
8 3,035 A Revised R*-tree in Comparison with Related Index Structures 2009 SIGMOD
9 4,336 Joining Interval Data in Relational Databases 2004 SIGMOD
10 13,053 Efficiently Processing Queries on Interval-and-Value Tuples in Relational Databases 2005 VLDB