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: 6345
Venue: SIGMOD
Year: 2022
Pagerank: 4.5729025e-05
Overall Rank: 8,159 | 43.24%
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,162	Computing the Difference of Conjunctive Queries Efficiently	2023	SIGMOD	4.8132423e-05
7,864	Differentially Private Data Release over Multiple Tables	2023	PODS	4.6327272e-05
8,580	LIT: Lightning-fast In-memory Temporal Indexing	2024	SIGMOD	4.492241e-05
8,677	On Reporting Durable Patterns in Temporal Proximity Graphs	2024	PODS	4.4703012e-05
11,132	A Branch-&-Bound Algorithm for Fractional Hypertree Decomposition	2024	VLDB	4.1945683e-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
148	Efficient Processing of Spatial Joins Using R-trees	1993	SIGMOD	0.00041182766
772	Answering Conjunctive Queries under Updates	2017	PODS	0.00016876498
1,024	Path Problems in Temporal Graphs	2014	VLDB	0.00014609643
1,056	The Dynamic Yannakakis Algorithm: Compact and Efficient Query Processing Under Updates	2017	SIGMOD	0.0001441128
1,098	Trill: A High-Performance Incremental Query Processor for Diverse Analytics	2015	VLDB	0.00014114442
1,442	What do Shannon-type Inequalities, Submodular Width, and Disjunctive Datalog have to do with one another?	2017	PODS	0.00011956109
2,094	Scalable Sweeping-Based Spatial Join	1998	VLDB	9.5547223e-05
2,265	The Time Index: An Access Structure For Temporal Data	1990	VLDB	9.154915e-05
3,116	Timeline Index: A Unified Data Structure for Processing Queries on Temporal Data in SAP HANA	2013	SIGMOD	7.5410386e-05
4,708	Instance and Output Optimal Parallel Algorithms for Acyclic Joins	2019	PODS	5.980172e-05
4,737	Joining Interval Data in Relational Databases	2004	SIGMOD	5.9604127e-05
5,190	Overlap Interval Partition Join	2014	SIGMOD	5.6381091e-05
5,854	Diversified Top-k Subgraph Querying in a Large Graph	2016	SIGMOD	5.3006473e-05
6,454	On Spatially Partitioned Temporal Join	1994	VLDB	5.0569697e-05
6,830	Temporal Alignment	2012	SIGMOD	4.9136035e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,335	Efficient Computation of Temporal Aggregates with Range Predicates	2001	PODS	5.5647464e-05
441	Computing Joins Of Relations	1975	SIGMOD	0.00023058395
7,332	The Complexity of Boolean Conjunctive Queries with Intersection Joins	2022	PODS	4.7606012e-05
4,953	On Join Sampling and the Hardness of Combinatorial Output-Sensitive Join Algorithms	2023	PODS	5.8085795e-05
2,275	Adopting Worst-Case Optimal Joins in Relational Database Systems	2020	VLDB	9.1262202e-05
8,061	Efficient Computation of Quantiles over Joins	2023	PODS	4.5943269e-05
3,515	Scalable Computation of Acyclic Joins (Extended Abstract)	2006	PODS	7.0220813e-05
6,454	On Spatially Partitioned Temporal Join	1994	VLDB	5.0569697e-05
3,998	Event-Join Optimization in Temporal Relational Databases	1989	VLDB	6.5472662e-05
5,132	Temporal Query Processing and Optimization in Multiprocessor Database Machines	1992	VLDB	5.6740462e-05