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: 8857
Venue: VLDB
Year: 2000
Pagerank: 0.0001202217
Overall Rank: 1,139 | 92.19%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Hans-Peter Kriegel (University of Munich)
2. Marco Pötke (University of Munich)
3. Thomas Seidl (University of Munich)

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 17 of 17 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
646	Adaptive Precision Setting for Cached Approximate Values	2001	SIGMOD	0.00015335457
893	Accelerating XPath Location Steps	2002	SIGMOD	0.00013374715
2,062	Efficient Indexing Methods for Probabilistic Threshold Queries over Uncertain Data	2004	VLDB	9.24085e-05
3,727	Staircase Join: Teach a Relational DBMS to Watch its (Axis) Steps	2003	VLDB	7.1689738e-05
4,268	Joining Interval Data in Relational Databases	2004	SIGMOD	6.7925685e-05
4,482	Overlap Interval Partition Join	2014	SIGMOD	6.6753072e-05
6,106	A Forward Scan based Plane Sweep Algorithm for Parallel Interval Joins	2017	VLDB	5.973703e-05
6,547	Optimal Splitters for Temporal and Multi-version Databases	2013	SIGMOD	5.8444303e-05
7,225	HINT: A Hierarchical Index for Intervals in Main Memory	2022	SIGMOD	5.6673083e-05
7,934	Ranking Large Temporal Data	2012	VLDB	5.5181056e-05
8,575	LIT: Lightning-fast In-memory Temporal Indexing	2024	SIGMOD	5.4095946e-05
9,674	Spatial Data Management for Computer-Aided Design	2001	SIGMOD	5.2382017e-05
10,315	Fast Indexing for Temporal Information Retrieval	2026	SIGMOD	5.093636e-05
10,776	Relevance Queries for Interval Data	2025	SIGMOD	5.093636e-05
10,824	Efficient Concurrent Updates to Persistent Randomized Binary Search Trees	2025	VLDB	5.093636e-05
12,028	Efficient Top-k Indexing via General Reductions	2016	PODS	5.093636e-05
12,757	Efficiently Processing Queries on Interval-and-Value Tuples in Relational Databases	2005	VLDB	5.093636e-05

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.0020210012
4	The R*-tree: An Efficient and Robust Access Method for Points and Rectangles	1990	SIGMOD	0.001157935
42	The R+-Tree: A Dynamic Multi-Dimensional Index for Objects	1987	VLDB	0.00046170812
202	Generalized Search Trees for Database Systems (Extended Abstract)	1995	VLDB	0.00025454884
1,202	Fractals for Secondary Key Retrieval	1989	PODS	0.00011672157
2,003	Indexing for Data Models with Constraints and Classes (Extended Abstract)	1993	PODS	9.3214272e-05
2,115	The Time Index: An Access Structure for Temporal Data	1990	VLDB	9.1449719e-05
2,776	Segment Indexes: Dynamic Indexing Techniques for Multi-Dimensional Interval Data	1991	SIGMOD	8.1356669e-05

Semantically Similar Papers

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