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
- 6421
- Venue
- SIGMOD
- Year
- 2022
- Pagerank
- 4.1905499e-05
- Overall Rank
- 11,360 | 21.05%
- DOI
-
10.1145/3514221.3526042
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Incoming Citations (Sorted by Pagerank)
Showing 1 of 1 citing papers.
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 |
| 15 |
Map-Reduce-Merge: Simplified Relational Data Processing on Large Clusters |
2007 |
SIGMOD |
0.0010668335 |
| 230 |
A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment |
1989 |
SIGMOD |
0.00032145125 |
| 350 |
Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs |
2009 |
VLDB |
0.00026368305 |
| 398 |
Mergeable Summaries |
2012 |
PODS |
0.00024383201 |
| 403 |
Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited |
2014 |
VLDB |
0.00024176677 |
| 538 |
Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs |
2011 |
SIGMOD |
0.00020632609 |
| 548 |
Practical Skew Handling in Parallel Joins |
1992 |
VLDB |
0.00020369531 |
| 584 |
Massively Parallel Sort-Merge Joins in Main Memory Multi-Core Database Systems |
2012 |
VLDB |
0.00019700451 |
| 771 |
Relational Joins on Graphics Processors |
2008 |
SIGMOD |
0.00016813054 |
| 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,196 |
Rack-Scale In-Memory Join Processing using RDMA |
2015 |
SIGMOD |
0.00013378379 |
| 1,351 |
The End of Slow Networks: It's Time for a Redesign |
2016 |
VLDB |
0.00012439556 |
| 1,397 |
High-Speed Query Processing over High-Speed Networks |
2016 |
VLDB |
0.00012208385 |
| 1,474 |
Accelerating Relational Databases by Leveraging Remote Memory and RDMA |
2016 |
SIGMOD |
0.00011781099 |
| 1,712 |
Approximate Join Processing Over Data Streams |
2003 |
SIGMOD |
0.00010786152 |
| 1,775 |
V-SMART-Join: A Scalable MapReduce Framework for All-Pair Similarity Joins of Multisets and Vectors |
2012 |
VLDB |
0.00010584816 |
| 1,800 |
An Experimental Comparison of Thirteen Relational Equi-Joins in Main Memory |
2016 |
SIGMOD |
0.00010494121 |
| 1,919 |
Handling Data Skew in Parallel Joins in Shared-Nothing Systems |
2008 |
SIGMOD |
0.00010097452 |
| 1,938 |
From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System |
2015 |
SIGMOD |
0.00010025547 |
| 2,518 |
Track Join: Distributed Joins with Minimal Network Traffic |
2014 |
SIGMOD |
8.6052941e-05 |
| 3,428 |
Distributed Join Algorithms on Thousands of Cores |
2017 |
VLDB |
7.1002401e-05 |
| 3,719 |
To Partition, or Not to Partition, That is the Join Question in a Real System |
2021 |
SIGMOD |
6.8141176e-05 |
| 3,899 |
Efficient Join Algorithms For Large Database Tables in a Multi-GPU Environment |
2021 |
VLDB |
6.6513982e-05 |
| 4,000 |
MG-Join: A Scalable Join for Massively Parallel Multi-GPU Architectures |
2021 |
SIGMOD |
6.5419402e-05 |
| 4,128 |
Advanced Join Strategies for Large-Scale Distributed Computation |
2014 |
VLDB |
6.4214449e-05 |
| 4,161 |
Scalable Distributed Stream Join Processing |
2015 |
SIGMOD |
6.3883784e-05 |
| 5,954 |
A Tight Lower Bound for Comparison-Based Quantile Summaries |
2020 |
PODS |
5.2542261e-05 |
| 9,580 |
Constructing Join Histograms from Histograms with q-error Guarantees |
2016 |
SIGMOD |
4.318902e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 11,805 |
Runtime Optimization of Join Location in Parallel Data Management Systems |
2017 |
VLDB |
4.1905499e-05 |
| 5,116 |
AdaptDB: Adaptive Partitioning for Distributed Joins |
2017 |
VLDB |
5.6805476e-05 |
| 1,800 |
An Experimental Comparison of Thirteen Relational Equi-Joins in Main Memory |
2016 |
SIGMOD |
0.00010494121 |
| 7,247 |
A Scalable and Generic Approach to Range Joins |
2022 |
VLDB |
4.7846107e-05 |
| 3,384 |
Scalable and Adaptive Online Joins |
2014 |
VLDB |
7.153329e-05 |
| 5,298 |
MQJoin: Efficient Shared Execution of Main-Memory Joins |
2016 |
VLDB |
5.5762694e-05 |
| 3,428 |
Distributed Join Algorithms on Thousands of Cores |
2017 |
VLDB |
7.1002401e-05 |
| 3,575 |
Lightning Fast and Space Efficient Inequality Joins |
2015 |
VLDB |
6.9509846e-05 |
| 4,128 |
Advanced Join Strategies for Large-Scale Distributed Computation |
2014 |
VLDB |
6.4214449e-05 |
| 11,898 |
Let's Rethink Join Optimization in Distributed Systems |
2015 |
CIDR |
4.1905499e-05 |