Overlap Interval Partition Join

Summary: OIP for valid-time data; partition time into k granules with overlapping partitions, cluster gap indep. of interval length. OIPJOIN partitions; joins only overlapping partitions, derives optimal k from data and IO costs, beating overlap-join methods. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h801bee6360f12171
Venue: SIGMOD
Year: 2014
Pagerank: 6.5107046e-05
Overall Rank: 4,578 | 69.32%
DOI: 10.1145/2588555.2612175

Incoming Non-self Citations Over Time

Authors

1. Anton Dignös (University of Zurich)
2. Michael H. Böhlen (University of Zurich)
3. Johann Gamper (Free University of Bolzano)

BibTeX Citation

@inproceedings{dignos_sigmod14,
        title = {{Overlap Interval Partition Join}},
        author = {Dignös, Anton and Böhlen, Michael H. and Gamper, Johann},
        series = {{SIGMOD} '14},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2588555.2612175},
        url = {https://dl.acm.org/doi/10.1145/2588555.2612175},
        year = {2014}
}

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,238	A Forward Scan based Plane Sweep Algorithm for Parallel Interval Joins	2017	VLDB	5.8236947e-05
6,817	Snapshot Semantics for Temporal Multiset Relations	2019	VLDB	5.6592122e-05
6,882	Computing Complex Temporal Join Queries Efficiently	2022	SIGMOD	5.6412354e-05
7,391	HINT: A Hierarchical Index for Intervals in Main Memory	2022	SIGMOD	5.5208477e-05
7,995	TRACE: Real-time Compression of Streaming Trajectories in Road Networks	2021	VLDB	5.3942608e-05
9,080	Distributed Evaluation of Top-k Temporal Joins	2016	SIGMOD	5.2106452e-05
10,535	FIRAS: A Framework for Interval Range Search and Sampling	2026	SIGMOD	4.9605343e-05
11,262	Relevance Queries for Interval Data	2025	SIGMOD	4.9605343e-05

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
4	The R*-tree: An Efficient and Robust Access Method for Points and Rectangles	1990	SIGMOD	0.0011386412
999	Spatial Hash-Joins	1996	SIGMOD	0.00012590189
1,091	Managing Intervals Efficiently in Object-Relational Databases	2000	VLDB	0.0001205609
3,044	A Revised R*-tree in Comparison with Related Index Structures	2009	SIGMOD	7.7045269e-05
3,131	Size Separation Spatial Join	1997	SIGMOD	7.6016052e-05
4,350	Joining Interval Data in Relational Databases	2004	SIGMOD	6.6363233e-05
4,980	TOUCH: In-Memory Spatial Join by Hierarchical Data-Oriented Partitioning	2013	SIGMOD	6.3167773e-05
6,286	On Spatially Partitioned Temporal Join	1994	VLDB	5.8064375e-05
6,420	Temporal Alignment	2012	SIGMOD	5.7725345e-05
7,236	Indexing Methods for Moving Object Databases: Games and Other Applications	2013	SIGMOD	5.5629185e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,502	On Join Sampling and the Hardness of Combinatorial Output-Sensitive Join Algorithms	2023	PODS
2	4,067	Event-Join Optimization in Temporal Relational Databases	1989	VLDB
3	3,662	Scalable Computation of Acyclic Joins (Extended Abstract)	2006	PODS
4	1,603	Adopting Worst-Case Optimal Joins in Relational Database Systems	2020	VLDB
5	855	Hash-Partitioned Join Method Using Dynamic Destaging Strategy	1988	VLDB
6	6,238	A Forward Scan based Plane Sweep Algorithm for Parallel Interval Joins	2017	VLDB
7	6,743	Near-Optimal Distributed Band-Joins through Recursive Partitioning	2020	SIGMOD
8	4,350	Joining Interval Data in Relational Databases	2004	SIGMOD
9	6,882	Computing Complex Temporal Join Queries Efficiently	2022	SIGMOD
10	6,286	On Spatially Partitioned Temporal Join	1994	VLDB