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.5300934e-05
Overall Rank: 4,568 | 69.29%
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,223	A Forward Scan based Plane Sweep Algorithm for Parallel Interval Joins	2017	VLDB	5.8457826e-05
6,794	Snapshot Semantics for Temporal Multiset Relations	2019	VLDB	5.6806763e-05
7,374	HINT: A Hierarchical Index for Intervals in Main Memory	2022	SIGMOD	5.5401491e-05
7,609	Computing Complex Temporal Join Queries Efficiently	2022	SIGMOD	5.4847975e-05
7,975	TRACE: Real-time Compression of Streaming Trajectories in Road Networks	2021	VLDB	5.41472e-05
9,053	Distributed Evaluation of Top-k Temporal Joins	2016	SIGMOD	5.230408e-05
10,458	FIRAS: A Framework for Interval Range Search and Sampling	2026	SIGMOD	4.9793485e-05
11,194	Relevance Queries for Interval Data	2025	SIGMOD	4.9793485e-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.0011405675
994	Spatial Hash-Joins	1996	SIGMOD	0.00012636707
1,128	Managing Intervals Efficiently in Object-Relational Databases	2000	VLDB	0.00011905274
3,034	A Revised R*-tree in Comparison with Related Index Structures	2009	SIGMOD	7.7330662e-05
3,120	Size Separation Spatial Join	1997	SIGMOD	7.6300049e-05
4,336	Joining Interval Data in Relational Databases	2004	SIGMOD	6.6560067e-05
4,956	TOUCH: In-Memory Spatial Join by Hierarchical Data-Oriented Partitioning	2013	SIGMOD	6.340462e-05
6,287	On Spatially Partitioned Temporal Join	1994	VLDB	5.8228056e-05
6,426	Temporal Alignment	2012	SIGMOD	5.7891979e-05
7,215	Indexing Methods for Moving Object Databases: Games and Other Applications	2013	SIGMOD	5.5837763e-05

Semantically Similar Papers

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