Scalable and Adaptive Online Joins

Summary: Adaptive online dataflow join for shared-nothing systems; arbitrary predicates. Routing and repartitioning handle skew with amortized constant per-tuple cost, offering strong black-box consistency and a 3.75 ratio, outperforming static partitioning. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10922
Venue: VLDB
Year: 2014
Pagerank: 7.1597145e-05
Overall Rank: 3,382 | 76.48%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 16 of 16 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,939	From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System	2015	SIGMOD	0.00010025655
3,210	Frontier: Resilient Edge Processing for the Internet of Things	2018	VLDB	7.3746627e-05
4,167	Scalable Distributed Stream Join Processing	2015	SIGMOD	6.3919506e-05
5,118	AdaptDB: Adaptive Partitioning for Distributed Joins	2017	VLDB	5.6820984e-05
5,967	Change Propagation Without Joins	2023	VLDB	5.250976e-05
6,619	Near-Optimal Distributed Band-Joins through Recursive Partitioning	2020	SIGMOD	4.9910152e-05
6,629	A Holistic View of Stream Partitioning Costs	2017	VLDB	4.9880986e-05
7,060	SquirrelJoin: Network-Aware Distributed Join Processing with Lazy Partitioning	2017	VLDB	4.8465382e-05
7,153	Submodularity of Distributed Join Computation	2018	SIGMOD	4.8153963e-05
7,573	Squall: Scalable Real-time Analytics	2016	VLDB	4.7071608e-05
8,018	Parallelizing Intra-Window Join on Multicores: An Experimental Study	2021	SIGMOD	4.6046381e-05
8,621	CLASH: A High-Level Abstraction for Optimized, Multi-Way Stream Joins over Apache Storm	2019	SIGMOD	4.4837361e-05
8,997	Chasing Similarity: Distribution-aware Aggregation Scheduling	2019	VLDB	4.4120041e-05
10,967	Low-Latency Adaptive Distributed Stream Join System Based on a Flexible Join Model	2024	SIGMOD	4.1945683e-05
10,981	Enabling Adaptive Sampling for Intra-Window Join: Simultaneously Optimizing Quantity and Quality	2024	SIGMOD	4.1945683e-05
11,882	Parallel Evaluation of Multi-Semi-Joins	2016	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 19 of 19 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
14	Online Aggregation	1997	SIGMOD	0.0010801504
15	Map-Reduce-Merge: Simplified Relational Data Processing on Large Clusters	2007	SIGMOD	0.0010654262
99	On the Propagation of Errors in the Size of Join Results	1991	SIGMOD	0.00050022914
115	Eddies: Continuously Adaptive Query Processing	2000	SIGMOD	0.00046221215
182	LEO - DB2's LEarning Optimizer	2001	VLDB	0.00036962631
191	The Design of the Borealis Stream Processing Engine	2005	CIDR	0.00035738595
217	Ripple Joins for Online Aggregation	1999	SIGMOD	0.00033536712
232	A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment	1989	SIGMOD	0.00032122485
600	Linear Road: A Stream Data Management Benchmark	2004	VLDB	0.0001938744
960	A Comparison of Join Algorithms for Log Processing in MapReduce	2010	SIGMOD	0.00015012242
1,074	Processing Theta-Joins using MapReduce*	2011	SIGMOD	0.00014260096
1,226	Integrating Scale Out and Fault Tolerance in Stream Processing using Operator State Management	2013	SIGMOD	0.00013180799
2,575	A Latency and Fault-Tolerance Optimizer for Online Parallel Query Plans	2011	SIGMOD	8.5133576e-05
2,814	Tuple Routing Strategies for Distributed Eddies	2003	VLDB	8.0749691e-05
3,062	Efficient Multi-way Theta-Join Processing Using MapReduce	2012	VLDB	7.6343994e-05
3,204	Progressive Merge Join: A Generic and Non-Blocking Sort-Based Join Algorithm	2002	VLDB	7.3889212e-05
4,617	Adaptive Query Processing in the Looking Glass	2005	CIDR	6.0446738e-05
4,943	Lifting the Burden of History from Adaptive Query Processing	2004	VLDB	5.8170713e-05
6,338	RPJ: Producing Fast Join Results on Streams through Rate-based Optimization	2005	SIGMOD	5.105321e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,717	Approximate Join Processing Over Data Streams	2003	SIGMOD	0.00010793312
6,619	Near-Optimal Distributed Band-Joins through Recursive Partitioning	2020	SIGMOD	4.9910152e-05
5,045	Massive Scale-out of Expensive Continuous Queries	2011	VLDB	5.740793e-05
1,429	A Scalable, Predictable Join Operator for Highly Concurrent Data Warehouses	2009	VLDB	0.00012033518
1,939	From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System	2015	SIGMOD	0.00010025655
11,890	Let's Rethink Join Optimization in Distributed Systems	2015	CIDR	4.1945683e-05
6,629	A Holistic View of Stream Partitioning Costs	2017	VLDB	4.9880986e-05
11,797	Runtime Optimization of Join Location in Parallel Data Management Systems	2017	VLDB	4.1945683e-05
10,967	Low-Latency Adaptive Distributed Stream Join System Based on a Flexible Join Model	2024	SIGMOD	4.1945683e-05
4,167	Scalable Distributed Stream Join Processing	2015	SIGMOD	6.3919506e-05