DBScholar

Back to papers

Scalable and Adaptive Online Joins

Summary: Adaptive parallel online join for arbitrary predicates, dynamically rerouting data and repartitioning state without blocking or prior workload statistics. Handles skew with eventual local/strong external consistency, amortized-constant tuple cost, and a proven 3.75-competitive distribution bound. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
h8b8f773f57af44ab
Venue
VLDB
Year
2014
Pagerank
7.8137255e-05
Overall Rank
2,953 | 80.15%
DOI
10.14778/2732279.2732281

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{elseidy_vldb14,
        title = {{Scalable and Adaptive Online Joins}},
        author = {Elseidy, Mohammed and Elguindy, Abdallah and Vitorovic, Aleksandar and Koch, Christoph},
        journal = {PVLDB},
        series = {{VLDB} '14},
        volume = {7},
        number = {6},
        pages = {441--452},
        doi = {10.14778/2732279.2732281},
        url = {https://doi.org/10.14778/2732279.2732281},
        year = {2014}
}

Incoming Citations (Sorted by Pagerank)

Showing 16 of 16 citing papers.

Rank Citing Paper Year Venue Pagerank
1,292 From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System 2015 SIGMOD 0.00011152286
3,370 Frontier: Resilient Edge Processing for the Internet of Things 2018 VLDB 7.3695613e-05
3,603 Scalable Distributed Stream Join Processing 2015 SIGMOD 7.173496e-05
4,533 AdaptDB: Adaptive Partitioning for Distributed Joins 2017 VLDB 6.5565658e-05
5,057 Change Propagation Without Joins 2023 VLDB 6.2927647e-05
6,541 A Holistic View of Stream Partitioning Costs 2017 VLDB 5.7523608e-05
6,721 Near-Optimal Distributed Band-Joins through Recursive Partitioning 2020 SIGMOD 5.6981399e-05
6,858 SquirrelJoin: Network-Aware Distributed Join Processing with Lazy Partitioning 2017 VLDB 5.6631651e-05
7,259 Submodularity of Distributed Join Computation 2018 SIGMOD 5.5716049e-05
7,767 Squall: Scalable Real-time Analytics 2016 VLDB 5.4558877e-05
7,964 Parallelizing Intra-Window Join on Multicores: An Experimental Study 2021 SIGMOD 5.4165494e-05
8,769 CLASH: A High-Level Abstraction for Optimized, Multi-Way Stream Joins over Apache Storm 2019 SIGMOD 5.2814045e-05
9,215 Chasing Similarity: Distribution-aware Aggregation Scheduling 2019 VLDB 5.2056826e-05
11,525 Low-Latency Adaptive Distributed Stream Join System Based on a Flexible Join Model 2024 SIGMOD 4.9793485e-05
11,536 Enabling Adaptive Sampling for Intra-Window Join: Simultaneously Optimizing Quantity and Quality 2024 SIGMOD 4.9793485e-05
12,375 Parallel Evaluation of Multi-Semi-Joins 2016 VLDB 4.9793485e-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
9 Online Aggregation 1997 SIGMOD 0.00076195956
53 Eddies: Continuously Adaptive Query Processing 2000 SIGMOD 0.00040860054
75 Map-Reduce-Merge: Simplified Relational Data Processing on Large Clusters 2007 SIGMOD 0.0003704106
91 On the Propagation of Errors in the Size of Join Results 1991 SIGMOD 0.0003475226
98 LEO - DB2's LEarning Optimizer 2001 VLDB 0.00034106982
127 The Design of the Borealis Stream Processing Engine 2005 CIDR 0.00030427614
135 Ripple Joins for Online Aggregation 1999 SIGMOD 0.00029866033
249 A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment 1989 SIGMOD 0.00023175253
594 Linear Road: A Stream Data Management Benchmark 2004 VLDB 0.00015823573
799 A Comparison of Join Algorithms for Log Processing in MapReduce 2010 SIGMOD 0.00013889081
865 Processing Theta-Joins using MapReduce* 2011 SIGMOD 0.0001338765
968 Integrating Scale Out and Fault Tolerance in Stream Processing using Operator State Management 2013 SIGMOD 0.00012782051
2,558 Tuple Routing Strategies for Distributed Eddies 2003 VLDB 8.3007355e-05
2,672 A Latency and Fault-Tolerance Optimizer for Online Parallel Query Plans 2011 SIGMOD 8.1491683e-05
2,845 Progressive Merge Join: A Generic and Non-Blocking Sort-Based Join Algorithm 2002 VLDB 7.9474809e-05
2,931 Efficient Multi-way Theta-Join Processing Using MapReduce 2012 VLDB 7.8405483e-05
4,045 Adaptive Query Processing in the Looking Glass 2005 CIDR 6.8328968e-05
4,366 Lifting the Burden of History from Adaptive Query Processing 2004 VLDB 6.6333069e-05
6,030 RPJ: Producing Fast Join Results on Streams through Rate-based Optimization 2005 SIGMOD 5.9105381e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 1,431 Approximate Join Processing Over Data Streams 2003 SIGMOD
2 6,721 Near-Optimal Distributed Band-Joins through Recursive Partitioning 2020 SIGMOD
3 5,013 Massive Scale-out of Expensive Continuous Queries 2011 VLDB
4 1,034 A Scalable, Predictable Join Operator for Highly Concurrent Data Warehouses 2009 VLDB
5 1,292 From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System 2015 SIGMOD
6 12,383 Let's Rethink Join Optimization in Distributed Systems 2015 CIDR
7 6,541 A Holistic View of Stream Partitioning Costs 2017 VLDB
8 12,298 Runtime Optimization of Join Location in Parallel Data Management Systems 2017 VLDB
9 11,525 Low-Latency Adaptive Distributed Stream Join System Based on a Flexible Join Model 2024 SIGMOD
10 3,603 Scalable Distributed Stream Join Processing 2015 SIGMOD