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: 4970
Venue: SIGMOD
Year: 2014
Pagerank: 6.6753072e-05
Overall Rank: 4,482 | 69.26%
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,106	A Forward Scan based Plane Sweep Algorithm for Parallel Interval Joins	2017	VLDB	5.973703e-05
6,657	Snapshot Semantics for Temporal Multiset Relations	2019	VLDB	5.8110609e-05
7,225	HINT: A Hierarchical Index for Intervals in Main Memory	2022	SIGMOD	5.6673083e-05
7,813	TRACE: Real-time Compression of Streaming Trajectories in Road Networks	2021	VLDB	5.5390003e-05
8,235	Computing Complex Temporal Join Queries Efficiently	2022	SIGMOD	5.4608734e-05
8,894	Distributed Evaluation of Top-k Temporal Joins	2016	SIGMOD	5.3504579e-05
10,244	FIRAS: A Framework for Interval Range Search and Sampling	2026	SIGMOD	5.093636e-05
10,776	Relevance Queries for Interval Data	2025	SIGMOD	5.093636e-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.001157935
994	Spatial Hash-Joins	1996	SIGMOD	0.00012764684
1,139	Managing Intervals Efficiently in Object-Relational Databases	2000	VLDB	0.0001202217
2,974	A Revised R*-tree in Comparison with Related Index Structures	2009	SIGMOD	7.9083221e-05
3,066	Size Separation Spatial Join	1997	SIGMOD	7.7941163e-05
4,268	Joining Interval Data in Relational Databases	2004	SIGMOD	6.7925685e-05
4,844	TOUCH: In-Memory Spatial Join by Hierarchical Data-Oriented Partitioning	2013	SIGMOD	6.4826356e-05
6,172	On Spatially Partitioned Temporal Join	1994	VLDB	5.9512937e-05
6,805	Temporal Alignment	2012	SIGMOD	5.7678408e-05
7,070	Indexing Methods for Moving Object Databases: Games and Other Applications	2013	SIGMOD	5.7116663e-05

Semantically Similar Papers

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