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.00011905274
Overall Rank: 1,128 | 92.42%
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 18 of 18 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
659	Adaptive Precision Setting for Cached Approximate Values	2001	SIGMOD	0.00015015728
918	Accelerating XPath Location Steps	2002	SIGMOD	0.00013084437
2,104	Efficient Indexing Methods for Probabilistic Threshold Queries over Uncertain Data	2004	VLDB	9.0366183e-05
3,814	Staircase Join: Teach a Relational DBMS to Watch its (Axis) Steps	2003	VLDB	7.0082358e-05
4,336	Joining Interval Data in Relational Databases	2004	SIGMOD	6.6560067e-05
4,568	Overlap Interval Partition Join	2014	SIGMOD	6.5300934e-05
6,223	A Forward Scan based Plane Sweep Algorithm for Parallel Interval Joins	2017	VLDB	5.8457826e-05
6,557	Optimal Splitters for Temporal and Multi-version Databases	2013	SIGMOD	5.7498216e-05
7,374	HINT: A Hierarchical Index for Intervals in Main Memory	2022	SIGMOD	5.5401491e-05
8,102	Ranking Large Temporal Data	2012	VLDB	5.3942942e-05
8,743	LIT: Lightning-fast In-memory Temporal Indexing	2024	SIGMOD	5.2882178e-05
9,848	Spatial Data Management for Computer-Aided Design	2001	SIGMOD	5.1206705e-05
10,525	Fast Indexing for Temporal Information Retrieval	2026	SIGMOD	4.9793485e-05
10,854	Worst-Case Optimal BGPs on Temporal Graphs	2026	VLDB	4.9793485e-05
11,194	Relevance Queries for Interval Data	2025	SIGMOD	4.9793485e-05
11,232	Efficient Concurrent Updates to Persistent Randomized Binary Search Trees	2025	VLDB	4.9793485e-05
12,323	Efficient Top-k Indexing via General Reductions	2016	PODS	4.9793485e-05
13,047	Efficiently Processing Queries on Interval-and-Value Tuples in Relational Databases	2005	VLDB	4.9793485e-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.001992968
4	The R*-tree: An Efficient and Robust Access Method for Points and Rectangles	1990	SIGMOD	0.0011405675
44	The R+-Tree: A Dynamic Multi-Dimensional Index for Objects	1987	VLDB	0.00045337853
206	Generalized Search Trees for Database Systems (Extended Abstract)	1995	VLDB	0.00024986675
1,226	Fractals for Secondary Key Retrieval	1989	PODS	0.00011431306
2,047	Indexing for Data Models with Constraints and Classes (Extended Abstract)	1993	PODS	9.123147e-05
2,149	The Time Index: An Access Structure for Temporal Data	1990	VLDB	8.9552337e-05
2,828	Segment Indexes: Dynamic Indexing Techniques for Multi-Dimensional Interval Data	1991	SIGMOD	7.9650643e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	113	Interval Hierarchies And Their Application To Predicate Files	1977	SIGMOD
2	9,100	Dynamic Indexability and Lower Bounds for Dynamic One-Dimensional Range Query Indexes	2009	PODS
3	9,503	Main-Memory Operation Buffering for Efficient R-Tree Update	2007	VLDB
4	7,831	The hcC-tree: An Efficient Index Structure For Object Oriented Databases	1994	VLDB
5	13,111	Improving Performance with Bulk-Inserts in Oracle R-Trees	2003	VLDB
6	9,522	R-Tree Based Indexing of Now-Relative Bitemporal Data	1998	VLDB
7	2,047	Indexing for Data Models with Constraints and Classes (Extended Abstract)	1993	PODS
8	3,034	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,047	Efficiently Processing Queries on Interval-and-Value Tuples in Relational Databases	2005	VLDB