Computing Complex Temporal Join Queries Efficiently

Summary: Multi-way temporal joins on intervals; reduces intermediates via overlap-aware processing. Durable temporal joins; classify joins; linear-time iff r-hierarchical (3SUM); output-sensitive methods for non-r-hierarchical cases; implemented. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 6346
Venue: SIGMOD
Year: 2022
Pagerank: 4.5685178e-05
Overall Rank: 8,163 | 43.27%
DOI: 10.1145/3514221.3517893

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,161	Computing the Difference of Conjunctive Queries Efficiently	2023	SIGMOD	4.8086254e-05
7,865	Differentially Private Data Release over Multiple Tables	2023	PODS	4.6282846e-05
8,577	LIT: Lightning-fast In-memory Temporal Indexing	2024	SIGMOD	4.4879347e-05
8,673	On Reporting Durable Patterns in Temporal Proximity Graphs	2024	PODS	4.4660157e-05
11,135	A Branch-&-Bound Algorithm for Fractional Hypertree Decomposition	2024	VLDB	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 15 of 15 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
147	Efficient Processing of Spatial Joins Using R-trees	1993	SIGMOD	0.00041201518
770	Answering Conjunctive Queries under Updates	2017	PODS	0.0001686092
1,021	Path Problems in Temporal Graphs	2014	VLDB	0.00014608331
1,054	The Dynamic Yannakakis Algorithm: Compact and Efficient Query Processing Under Updates	2017	SIGMOD	0.00014397587
1,097	Trill: A High-Performance Incremental Query Processor for Diverse Analytics	2015	VLDB	0.00014083973
1,452	What do Shannon-type Inequalities, Submodular Width, and Disjunctive Datalog have to do with one another?	2017	PODS	0.00011922523
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
3,121	Timeline Index: A Unified Data Structure for Processing Queries on Temporal Data in SAP HANA	2013	SIGMOD	7.532465e-05
4,709	Instance and Output Optimal Parallel Algorithms for Acyclic Joins	2019	PODS	5.9744219e-05
4,738	Joining Interval Data in Relational Databases	2004	SIGMOD	5.9526916e-05
5,197	Overlap Interval Partition Join	2014	SIGMOD	5.6308314e-05
5,903	Diversified Top-k Subgraph Querying in a Large Graph	2016	SIGMOD	5.2757528e-05
6,452	On Spatially Partitioned Temporal Join	1994	VLDB	5.0519322e-05
6,828	Temporal Alignment	2012	SIGMOD	4.9088814e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,340	Efficient Computation of Temporal Aggregates with Range Predicates	2001	PODS	5.559394e-05
445	Computing Joins Of Relations	1975	SIGMOD	0.00023029279
7,328	The Complexity of Boolean Conjunctive Queries with Intersection Joins	2022	PODS	4.7560344e-05
4,926	On Join Sampling and the Hardness of Combinatorial Output-Sensitive Join Algorithms	2023	PODS	5.8184457e-05
2,281	Adopting Worst-Case Optimal Joins in Relational Database Systems	2020	VLDB	9.122455e-05
8,065	Efficient Computation of Quantiles over Joins	2023	PODS	4.5899218e-05
3,519	Scalable Computation of Acyclic Joins (Extended Abstract)	2006	PODS	7.0181381e-05
6,452	On Spatially Partitioned Temporal Join	1994	VLDB	5.0519322e-05
4,005	Event-Join Optimization in Temporal Relational Databases	1989	VLDB	6.5387514e-05
5,136	Temporal Query Processing and Optimization in Multiprocessor Database Machines	1992	VLDB	5.6666995e-05