Joining Interval Data in Relational Databases

Summary: Introduces Relational Interval Tree–based join algorithms for interval-valued attributes in relational databases. Implemented on top of any RDBMS, the approach yields substantial speedups over standard interval-join methods, with Oracle9i experiments demonstrating significant gains. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3559
Venue: SIGMOD
Year: 2004
Pagerank: 5.9604127e-05
Overall Rank: 4,737 | 67.05%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,571	Lightning Fast and Space Efficient Inequality Joins	2015	VLDB	6.9580858e-05
5,190	Overlap Interval Partition Join	2014	SIGMOD	5.6381091e-05
5,576	Conjunctive Queries with Inequalities Under Updates	2018	VLDB	5.426344e-05
5,962	Beyond Equi-joins: Ranking, Enumeration and Factorization	2021	VLDB	5.2536266e-05
6,154	A Forward Scan based Plane Sweep Algorithm for Parallel Interval Joins	2017	VLDB	5.1815134e-05
7,332	The Complexity of Boolean Conjunctive Queries with Intersection Joins	2022	PODS	4.7606012e-05
8,159	Computing Complex Temporal Join Queries Efficiently	2022	SIGMOD	4.5729025e-05
8,857	Distributed Evaluation of Top-k Temporal Joins	2016	SIGMOD	4.4345027e-05
12,564	Efficiently Processing Queries on Interval-and-Value Tuples in Relational Databases	2005	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 14 of 14 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
6	The R*-tree: An Efficient and Robust Access Method for Points and Rectangles	1990	SIGMOD	0.0016162015
148	Efficient Processing of Spatial Joins Using R-trees	1993	SIGMOD	0.00041182766
193	On Supporting Containment Queries in Relational Database Management Systems	2001	SIGMOD	0.00035610321
925	Partition Based Spatial-Merge Join	1996	SIGMOD	0.00015264328
986	Managing Intervals Efficiently in Object-Relational Databases	2000	VLDB	0.00014838568
1,174	Spatial Hash-Joins	1996	SIGMOD	0.00013486418
1,249	Fractals for Secondary Key Retrieval	1989	PODS	0.00013044758
2,094	Scalable Sweeping-Based Spatial Join	1998	VLDB	9.5547223e-05
2,265	The Time Index: An Access Structure For Temporal Data	1990	VLDB	9.154915e-05
2,900	Spatial Joins Using R-trees: Breadth-First Traversal with Global Optimizations	1997	VLDB	7.9405413e-05
5,390	High-Performance Extensible Indexing	1999	VLDB	5.5346145e-05
6,454	On Spatially Partitioned Temporal Join	1994	VLDB	5.0569697e-05
6,497	High Level Indexing of User-Defined Types	1999	VLDB	5.0409345e-05
7,585	Query Processing Techniques for Multiversion Access Methods	1996	VLDB	4.7037113e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,275	Adopting Worst-Case Optimal Joins in Relational Database Systems	2020	VLDB	9.1262202e-05
1,631	Incremental Distance Join Algorithms for Spatial Databases	1998	SIGMOD	0.00011078269
1,763	Efficient Processing of Joins on Set-valued Attributes	2003	SIGMOD	0.00010638276
148	Efficient Processing of Spatial Joins Using R-trees	1993	SIGMOD	0.00041182766
8,159	Computing Complex Temporal Join Queries Efficiently	2022	SIGMOD	4.5729025e-05
441	Computing Joins Of Relations	1975	SIGMOD	0.00023058395
3,998	Event-Join Optimization in Temporal Relational Databases	1989	VLDB	6.5472662e-05
6,454	On Spatially Partitioned Temporal Join	1994	VLDB	5.0569697e-05
986	Managing Intervals Efficiently in Object-Relational Databases	2000	VLDB	0.00014838568
12,564	Efficiently Processing Queries on Interval-and-Value Tuples in Relational Databases	2005	VLDB	4.1945683e-05