Distributed Evaluation of Top-k Temporal Joins

Summary: RTJ defines top-k ranked temporal joins with interval predicates and scoring. TKIJ uses offline time-granule endpoint statistics and online score bounds to balance reducers, minimize replication, and prune results in Map-Reduce, yielding strong n-ary RTJ performance. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 5103
Venue: SIGMOD
Year: 2016
Pagerank: 4.4345027e-05
Overall Rank: 8,857 | 38.39%
DOI: 10.1145/2882903.2882912

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,501	Relevance Queries for Interval Data	2025	SIGMOD	4.1945683e-05
11,655	Top-k Queries over Digital Traces	2019	SIGMOD	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 14 of 14 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
2	R-Trees: A Dynamic Index Structure For Spatial Searching	1984	SIGMOD	0.0032169493
6	The R*-tree: An Efficient and Robust Access Method for Points and Rectangles	1990	SIGMOD	0.0016162015
7	Optimal Aggregation Algorithms for Middleware [Extended Abstract]	2001	PODS	0.0015496097
72	Combining Fuzzy Information from Multiple Systems	1996	PODS	0.00058577335
674	Supporting Top-k Join Queries in Relational Databases	2003	VLDB	0.00018327585
1,074	Processing Theta-Joins using MapReduce*	2011	SIGMOD	0.00014260096
2,961	Evaluating Rank Joins with Optimal Cost	2008	PODS	7.8110394e-05
3,062	Efficient Multi-way Theta-Join Processing Using MapReduce	2012	VLDB	7.6343994e-05
3,621	Angle-based Space Partitioning for Efficient Parallel Skyline Computation	2008	SIGMOD	6.9078084e-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,373	Robust and Efficient Algorithms for Rank Join Evaluation	2009	SIGMOD	5.5425231e-05
6,454	On Spatially Partitioned Temporal Join	1994	VLDB	5.0569697e-05
9,347	Rank Join Queries in NoSQL Databases	2014	VLDB	4.3526718e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,141	ClusterJoin: A Similarity Joins Framework using Map-Reduce	2014	VLDB	7.4829448e-05
7,963	Efficient Top-K Processing Over Query-Dependent Functions	2008	VLDB	4.613363e-05
11,890	Let's Rethink Join Optimization in Distributed Systems	2015	CIDR	4.1945683e-05
11,797	Runtime Optimization of Join Location in Parallel Data Management Systems	2017	VLDB	4.1945683e-05
7,692	Processing Top-k Join Queries	2010	VLDB	4.6761366e-05
8,061	Efficient Computation of Quantiles over Joins	2023	PODS	4.5943269e-05
3,443	Distributed Join Algorithms on Thousands of Cores	2017	VLDB	7.0887214e-05
7,513	Ranking Large Temporal Data	2012	VLDB	4.7180617e-05
9,347	Rank Join Queries in NoSQL Databases	2014	VLDB	4.3526718e-05
8,159	Computing Complex Temporal Join Queries Efficiently	2022	SIGMOD	4.5729025e-05