Database Paper Browser

Back to papers

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
10923
Venue
VLDB
Year
2014
Pagerank
7.153329e-05
Overall Rank
3,384 | 76.49%
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,938 From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System 2015 SIGMOD 0.00010025547
3,216 Frontier: Resilient Edge Processing for the Internet of Things 2018 VLDB 7.3675613e-05
4,161 Scalable Distributed Stream Join Processing 2015 SIGMOD 6.3883784e-05
5,116 AdaptDB: Adaptive Partitioning for Distributed Joins 2017 VLDB 5.6805476e-05
5,973 Change Propagation Without Joins 2023 VLDB 5.2459364e-05
6,618 Near-Optimal Distributed Band-Joins through Recursive Partitioning 2020 SIGMOD 4.9864636e-05
6,628 A Holistic View of Stream Partitioning Costs 2017 VLDB 4.9833118e-05
7,056 SquirrelJoin: Network-Aware Distributed Join Processing with Lazy Partitioning 2017 VLDB 4.8420027e-05
7,154 Submodularity of Distributed Join Computation 2018 SIGMOD 4.8107765e-05
7,578 Squall: Scalable Real-time Analytics 2016 VLDB 4.702646e-05
8,021 Parallelizing Intra-Window Join on Multicores: An Experimental Study 2021 SIGMOD 4.600223e-05
8,618 CLASH: A High-Level Abstraction for Optimized, Multi-Way Stream Joins over Apache Storm 2019 SIGMOD 4.479438e-05
9,002 Chasing Similarity: Distribution-aware Aggregation Scheduling 2019 VLDB 4.4077753e-05
10,970 Low-Latency Adaptive Distributed Stream Join System Based on a Flexible Join Model 2024 SIGMOD 4.1905499e-05
10,984 Enabling Adaptive Sampling for Intra-Window Join: Simultaneously Optimizing Quantity and Quality 2024 SIGMOD 4.1905499e-05
11,890 Parallel Evaluation of Multi-Semi-Joins 2016 VLDB 4.1905499e-05
Previous Page 1 / 1 Next

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.0010813443
15 Map-Reduce-Merge: Simplified Relational Data Processing on Large Clusters 2007 SIGMOD 0.0010668335
100 On the Propagation of Errors in the Size of Join Results 1991 SIGMOD 0.00050033475
116 Eddies: Continuously Adaptive Query Processing 2000 SIGMOD 0.00046191288
181 LEO - DB2's LEarning Optimizer 2001 VLDB 0.00036970794
191 The Design of the Borealis Stream Processing Engine 2005 CIDR 0.00035714897
216 Ripple Joins for Online Aggregation 1999 SIGMOD 0.00033560137
230 A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment 1989 SIGMOD 0.00032145125
601 Linear Road: A Stream Data Management Benchmark 2004 VLDB 0.00019372971
962 A Comparison of Join Algorithms for Log Processing in MapReduce 2010 SIGMOD 0.00015003834
1,073 Processing Theta-Joins using MapReduce* 2011 SIGMOD 0.00014255717
1,226 Integrating Scale Out and Fault Tolerance in Stream Processing using Operator State Management 2013 SIGMOD 0.00013168869
2,578 A Latency and Fault-Tolerance Optimizer for Online Parallel Query Plans 2011 SIGMOD 8.5060604e-05
2,818 Tuple Routing Strategies for Distributed Eddies 2003 VLDB 8.0673424e-05
3,068 Efficient Multi-way Theta-Join Processing Using MapReduce 2012 VLDB 7.6241861e-05
3,211 Progressive Merge Join: A Generic and Non-Blocking Sort-Based Join Algorithm 2002 VLDB 7.3780807e-05
4,618 Adaptive Query Processing in the Looking Glass 2005 CIDR 6.039398e-05
4,945 Lifting the Burden of History from Adaptive Query Processing 2004 VLDB 5.8115261e-05
6,349 RPJ: Producing Fast Join Results on Streams through Rate-based Optimization 2005 SIGMOD 5.0957869e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
1,712 Approximate Join Processing Over Data Streams 2003 SIGMOD 0.00010786152
5,044 Massive Scale-out of Expensive Continuous Queries 2011 VLDB 5.7338982e-05
6,618 Near-Optimal Distributed Band-Joins through Recursive Partitioning 2020 SIGMOD 4.9864636e-05
1,430 A Scalable, Predictable Join Operator for Highly Concurrent Data Warehouses 2009 VLDB 0.0001202506
1,938 From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System 2015 SIGMOD 0.00010025547
11,898 Let's Rethink Join Optimization in Distributed Systems 2015 CIDR 4.1905499e-05
6,628 A Holistic View of Stream Partitioning Costs 2017 VLDB 4.9833118e-05
11,805 Runtime Optimization of Join Location in Parallel Data Management Systems 2017 VLDB 4.1905499e-05
4,161 Scalable Distributed Stream Join Processing 2015 SIGMOD 6.3883784e-05
10,970 Low-Latency Adaptive Distributed Stream Join System Based on a Flexible Join Model 2024 SIGMOD 4.1905499e-05