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
11110
Venue
VLDB
Year
2014
Pagerank
7.9852178e-05
Overall Rank
2,892 | 80.16%
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,320 From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System 2015 SIGMOD 0.00011166426
3,306 Frontier: Resilient Edge Processing for the Internet of Things 2018 VLDB 7.5387095e-05
3,532 Scalable Distributed Stream Join Processing 2015 SIGMOD 7.3369085e-05
4,456 AdaptDB: Adaptive Partitioning for Distributed Joins 2017 VLDB 6.692321e-05
4,985 Change Propagation Without Joins 2023 VLDB 6.412102e-05
6,410 A Holistic View of Stream Partitioning Costs 2017 VLDB 5.884019e-05
6,596 Near-Optimal Distributed Band-Joins through Recursive Partitioning 2020 SIGMOD 5.828647e-05
6,762 SquirrelJoin: Network-Aware Distributed Join Processing with Lazy Partitioning 2017 VLDB 5.7814194e-05
7,111 Submodularity of Distributed Join Computation 2018 SIGMOD 5.69924e-05
7,617 Squall: Scalable Real-time Analytics 2016 VLDB 5.5811128e-05
7,820 Parallelizing Intra-Window Join on Multicores: An Experimental Study 2021 SIGMOD 5.5373345e-05
8,607 CLASH: A High-Level Abstraction for Optimized, Multi-Way Stream Joins over Apache Storm 2019 SIGMOD 5.4026249e-05
9,100 Chasing Similarity: Distribution-aware Aggregation Scheduling 2019 VLDB 5.3250075e-05
11,181 Low-Latency Adaptive Distributed Stream Join System Based on a Flexible Join Model 2024 SIGMOD 5.093636e-05
11,194 Enabling Adaptive Sampling for Intra-Window Join: Simultaneously Optimizing Quantity and Quality 2024 SIGMOD 5.093636e-05
12,082 Parallel Evaluation of Multi-Semi-Joins 2016 VLDB 5.093636e-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.00077458002
53 Eddies: Continuously Adaptive Query Processing 2000 SIGMOD 0.00041071971
72 Map-Reduce-Merge: Simplified Relational Data Processing on Large Clusters 2007 SIGMOD 0.00037695852
89 On the Propagation of Errors in the Size of Join Results 1991 SIGMOD 0.00035031529
100 LEO - DB2's LEarning Optimizer 2001 VLDB 0.00034385207
127 The Design of the Borealis Stream Processing Engine 2005 CIDR 0.00030738755
131 Ripple Joins for Online Aggregation 1999 SIGMOD 0.00030424509
242 A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment 1989 SIGMOD 0.00023604323
587 Linear Road: A Stream Data Management Benchmark 2004 VLDB 0.00016106078
769 A Comparison of Join Algorithms for Log Processing in MapReduce 2010 SIGMOD 0.00014166872
843 Processing Theta-Joins using MapReduce* 2011 SIGMOD 0.00013666161
983 Integrating Scale Out and Fault Tolerance in Stream Processing using Operator State Management 2013 SIGMOD 0.0001283214
2,513 Tuple Routing Strategies for Distributed Eddies 2003 VLDB 8.48462e-05
2,622 A Latency and Fault-Tolerance Optimizer for Online Parallel Query Plans 2011 SIGMOD 8.3330136e-05
2,787 Progressive Merge Join: A Generic and Non-Blocking Sort-Based Join Algorithm 2002 VLDB 8.1205738e-05
2,887 Efficient Multi-way Theta-Join Processing Using MapReduce 2012 VLDB 7.9952432e-05
3,988 Adaptive Query Processing in the Looking Glass 2005 CIDR 6.9720123e-05
4,283 Lifting the Burden of History from Adaptive Query Processing 2004 VLDB 6.7836167e-05
5,911 RPJ: Producing Fast Join Results on Streams through Rate-based Optimization 2005 SIGMOD 6.0443263e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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