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.5270765e-05
Overall Rank: 4,570 | 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,226	A Forward Scan based Plane Sweep Algorithm for Parallel Interval Joins	2017	VLDB	5.8430153e-05
6,799	Snapshot Semantics for Temporal Multiset Relations	2019	VLDB	5.6779871e-05
7,369	HINT: A Hierarchical Index for Intervals in Main Memory	2022	SIGMOD	5.5391637e-05
7,616	Computing Complex Temporal Join Queries Efficiently	2022	SIGMOD	5.4822011e-05
7,979	TRACE: Real-time Compression of Streaming Trajectories in Road Networks	2021	VLDB	5.4121567e-05
9,061	Distributed Evaluation of Top-k Temporal Joins	2016	SIGMOD	5.227932e-05
10,469	FIRAS: A Framework for Interval Range Search and Sampling	2026	SIGMOD	4.9769913e-05
11,203	Relevance Queries for Interval Data	2025	SIGMOD	4.9769913e-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.0011402175
994	Spatial Hash-Joins	1996	SIGMOD	0.00012630797
1,129	Managing Intervals Efficiently in Object-Relational Databases	2000	VLDB	0.00011899744
3,035	A Revised R*-tree in Comparison with Related Index Structures	2009	SIGMOD	7.7296096e-05
3,122	Size Separation Spatial Join	1997	SIGMOD	7.6263979e-05
4,336	Joining Interval Data in Relational Databases	2004	SIGMOD	6.6528595e-05
4,958	TOUCH: In-Memory Spatial Join by Hierarchical Data-Oriented Partitioning	2013	SIGMOD	6.3374701e-05
6,290	On Spatially Partitioned Temporal Join	1994	VLDB	5.8200527e-05
6,429	Temporal Alignment	2012	SIGMOD	5.7864574e-05
7,217	Indexing Methods for Moving Object Databases: Games and Other Applications	2013	SIGMOD	5.5811364e-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,064	Event-Join Optimization in Temporal Relational Databases	1989	VLDB
3	3,661	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,226	A Forward Scan based Plane Sweep Algorithm for Parallel Interval Joins	2017	VLDB
7	6,725	Near-Optimal Distributed Band-Joins through Recursive Partitioning	2020	SIGMOD
8	7,616	Computing Complex Temporal Join Queries Efficiently	2022	SIGMOD
9	4,336	Joining Interval Data in Relational Databases	2004	SIGMOD
10	6,290	On Spatially Partitioned Temporal Join	1994	VLDB