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: 3560
Venue: SIGMOD
Year: 2004
Pagerank: 5.9526916e-05
Overall Rank: 4,738 | 67.08%
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,575	Lightning Fast and Space Efficient Inequality Joins	2015	VLDB	6.9509846e-05
5,197	Overlap Interval Partition Join	2014	SIGMOD	5.6308314e-05
5,582	Conjunctive Queries with Inequalities Under Updates	2018	VLDB	5.4211286e-05
5,963	Beyond Equi-joins: Ranking, Enumeration and Factorization	2021	VLDB	5.2485815e-05
6,232	A Forward Scan based Plane Sweep Algorithm for Parallel Interval Joins	2017	VLDB	5.1391814e-05
7,328	The Complexity of Boolean Conjunctive Queries with Intersection Joins	2022	PODS	4.7560344e-05
8,163	Computing Complex Temporal Join Queries Efficiently	2022	SIGMOD	4.5685178e-05
8,857	Distributed Evaluation of Top-k Temporal Joins	2016	SIGMOD	4.4302523e-05
12,573	Efficiently Processing Queries on Interval-and-Value Tuples in Relational Databases	2005	VLDB	4.1905499e-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.0016113151
147	Efficient Processing of Spatial Joins Using R-trees	1993	SIGMOD	0.00041201518
193	On Supporting Containment Queries in Relational Database Management Systems	2001	SIGMOD	0.00035591171
923	Partition Based Spatial-Merge Join	1996	SIGMOD	0.00015254021
986	Managing Intervals Efficiently in Object-Relational Databases	2000	VLDB	0.00014825631
1,174	Spatial Hash-Joins	1996	SIGMOD	0.00013490827
1,250	Fractals for Secondary Key Retrieval	1989	PODS	0.00013037936
2,119	Scalable Sweeping-Based Spatial Join	1998	VLDB	9.5036401e-05
2,272	The Time Index: An Access Structure For Temporal Data	1990	VLDB	9.1458869e-05
2,905	Spatial Joins Using R-trees: Breadth-First Traversal with Global Optimizations	1997	VLDB	7.9364369e-05
5,395	High-Performance Extensible Indexing	1999	VLDB	5.530641e-05
6,452	On Spatially Partitioned Temporal Join	1994	VLDB	5.0519322e-05
6,490	High Level Indexing of User-Defined Types	1999	VLDB	5.0369827e-05
7,601	Query Processing Techniques for Multiversion Access Methods	1996	VLDB	4.6967949e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,281	Adopting Worst-Case Optimal Joins in Relational Database Systems	2020	VLDB	9.122455e-05
1,605	Incremental Distance Join Algorithms for Spatial Databases	1998	SIGMOD	0.00011180126
1,757	Efficient Processing of Joins on Set-valued Attributes	2003	SIGMOD	0.00010659352
147	Efficient Processing of Spatial Joins Using R-trees	1993	SIGMOD	0.00041201518
8,163	Computing Complex Temporal Join Queries Efficiently	2022	SIGMOD	4.5685178e-05
445	Computing Joins Of Relations	1975	SIGMOD	0.00023029279
4,005	Event-Join Optimization in Temporal Relational Databases	1989	VLDB	6.5387514e-05
6,452	On Spatially Partitioned Temporal Join	1994	VLDB	5.0519322e-05
986	Managing Intervals Efficiently in Object-Relational Databases	2000	VLDB	0.00014825631
12,573	Efficiently Processing Queries on Interval-and-Value Tuples in Relational Databases	2005	VLDB	4.1905499e-05