DBScholar

Back to papers

Scaling Equi-Joins

Summary: AM-Join fuses Tree-Join and Broadcast-Join to scale equi-joins in shared-nothing systems, addressing join-key skew with robust load balancing. It supports all outer-join variants without deduplication or custom partitioning; IB-Join enables Small-Large outer-joins by keeping the small table in memory, with a Spark-based implementation delivering notable speedups. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
h35f1da397f763400
Venue
SIGMOD
Year
2022
Pagerank
4.9769913e-05
Overall Rank
11,871 | 20.22%
DOI
10.1145/3514221.3526042

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

BibTeX Citation

@inproceedings{metwally_sigmod22,
        title = {{Scaling Equi-Joins}},
        author = {Metwally, Ahmed},
        series = {{SIGMOD} '22},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3514221.3526042},
        url = {https://dl.acm.org/doi/10.1145/3514221.3526042},
        year = {2022}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank Citing Paper Year Venue Pagerank
11,503 Similarity Joins of Sparse Features 2024 SIGMOD 4.9769913e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 29 of 29 cited papers.

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

Rank Cited Paper Year Venue Pagerank
75 Map-Reduce-Merge: Simplified Relational Data Processing on Large Clusters 2007 SIGMOD 0.0003702496
210 Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs 2009 VLDB 0.00024844328
249 A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment 1989 SIGMOD 0.0002316492
251 Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited 2014 VLDB 0.00023136934
362 Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs 2011 SIGMOD 0.00019999596
425 Massively Parallel Sort-Merge Joins in Main Memory Multi-Core Database Systems 2012 VLDB 0.00018485358
456 Mergeable Summaries 2012 PODS 0.00017904764
490 Practical Skew Handling in Parallel Joins 1992 VLDB 0.00017433989
616 Relational Joins on Graphics Processors 2008 SIGMOD 0.00015554627
799 A Comparison of Join Algorithms for Log Processing in MapReduce 2010 SIGMOD 0.00013882649
866 Processing Theta-Joins using MapReduce* 2011 SIGMOD 0.00013381756
890 Rack-Scale In-Memory Join Processing using RDMA 2015 SIGMOD 0.00013241413
945 The End of Slow Networks: It's Time for a Redesign 2016 VLDB 0.00012933247
1,028 High-Speed Query Processing over High-Speed Networks 2016 VLDB 0.00012416417
1,060 Accelerating Relational Databases by Leveraging Remote Memory and RDMA 2016 SIGMOD 0.00012219425
1,267 An Experimental Comparison of Thirteen Relational Equi-Joins in Main Memory 2016 SIGMOD 0.00011265987
1,292 From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System 2015 SIGMOD 0.00011147959
1,421 V-SMART-Join: A Scalable MapReduce Framework for All-Pair Similarity Joins of Multisets and Vectors 2012 VLDB 0.00010722146
1,431 Approximate Join Processing Over Data Streams 2003 SIGMOD 0.00010676907
1,671 Handling Data Skew in Parallel Joins in Shared-Nothing Systems 2008 SIGMOD 9.9271979e-05
1,997 Track Join: Distributed Joins with Minimal Network Traffic 2014 SIGMOD 9.2126022e-05
2,802 Distributed Join Algorithms on Thousands of Cores 2017 VLDB 7.9866934e-05
2,818 To Partition, or Not to Partition, That is the Join Question in a Real System 2021 SIGMOD 7.9703078e-05
2,887 Efficient Join Algorithms For Large Database Tables in a Multi-GPU Environment 2021 VLDB 7.9044174e-05
3,055 MG-Join: A Scalable Join for Massively Parallel Multi-GPU Architectures 2021 SIGMOD 7.6983202e-05
3,603 Scalable Distributed Stream Join Processing 2015 SIGMOD 7.1701004e-05
3,637 Advanced Join Strategies for Large-Scale Distributed Computation 2014 VLDB 7.1437959e-05
5,326 A Tight Lower Bound for Comparison-Based Quantile Summaries 2020 PODS 6.1794406e-05
9,848 Constructing Join Histograms from Histograms with q-error Guarantees 2016 SIGMOD 5.1206362e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 12,304 Runtime Optimization of Join Location in Parallel Data Management Systems 2017 VLDB
2 4,534 AdaptDB: Adaptive Partitioning for Distributed Joins 2017 VLDB
3 1,267 An Experimental Comparison of Thirteen Relational Equi-Joins in Main Memory 2016 SIGMOD
4 7,351 A Scalable and Generic Approach to Range Joins 2022 VLDB
5 2,956 Scalable and Adaptive Online Joins 2014 VLDB
6 4,732 MQJoin: Efficient Shared Execution of Main-Memory Joins 2016 VLDB
7 2,802 Distributed Join Algorithms on Thousands of Cores 2017 VLDB
8 3,296 Lightning Fast and Space Efficient Inequality Joins 2015 VLDB
9 3,637 Advanced Join Strategies for Large-Scale Distributed Computation 2014 VLDB
10 12,389 Let's Rethink Join Optimization in Distributed Systems 2015 CIDR