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: 5104
Venue: SIGMOD
Year: 2016
Pagerank: 4.4302523e-05
Overall Rank: 8,857 | 38.45%
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,510	Relevance Queries for Interval Data	2025	SIGMOD	4.1905499e-05
11,660	Top-k Queries over Digital Traces	2019	SIGMOD	4.1905499e-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.0032118946
6	The R*-tree: An Efficient and Robust Access Method for Points and Rectangles	1990	SIGMOD	0.0016113151
8	Optimal Aggregation Algorithms for Middleware [Extended Abstract]	2001	PODS	0.0015436578
72	Combining Fuzzy Information from Multiple Systems	1996	PODS	0.00058498396
673	Supporting Top-k Join Queries in Relational Databases	2003	VLDB	0.00018325667
1,073	Processing Theta-Joins using MapReduce*	2011	SIGMOD	0.00014255717
2,965	Evaluating Rank Joins with Optimal Cost	2008	PODS	7.8049517e-05
3,068	Efficient Multi-way Theta-Join Processing Using MapReduce	2012	VLDB	7.6241861e-05
3,616	Angle-based Space Partitioning for Efficient Parallel Skyline Computation	2008	SIGMOD	6.9108126e-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,379	Robust and Efficient Algorithms for Rank Join Evaluation	2009	SIGMOD	5.5375923e-05
6,452	On Spatially Partitioned Temporal Join	1994	VLDB	5.0519322e-05
9,353	Rank Join Queries in NoSQL Databases	2014	VLDB	4.3485003e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,139	ClusterJoin: A Similarity Joins Framework using Map-Reduce	2014	VLDB	7.4915127e-05
7,966	Efficient Top-K Processing Over Query-Dependent Functions	2008	VLDB	4.6089395e-05
11,898	Let's Rethink Join Optimization in Distributed Systems	2015	CIDR	4.1905499e-05
11,805	Runtime Optimization of Join Location in Parallel Data Management Systems	2017	VLDB	4.1905499e-05
7,660	Processing Top-k Join Queries	2010	VLDB	4.6814547e-05
8,065	Efficient Computation of Quantiles over Joins	2023	PODS	4.5899218e-05
3,428	Distributed Join Algorithms on Thousands of Cores	2017	VLDB	7.1002401e-05
7,512	Ranking Large Temporal Data	2012	VLDB	4.7135369e-05
9,353	Rank Join Queries in NoSQL Databases	2014	VLDB	4.3485003e-05
8,163	Computing Complex Temporal Join Queries Efficiently	2022	SIGMOD	4.5685178e-05