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
- 6420
- Venue
- SIGMOD
- Year
- 2022
- Pagerank
- 4.1945683e-05
- Overall Rank
- 11,358 | 20.99%
- 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.0010654262 |
| 232 |
A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment |
1989 |
SIGMOD |
0.00032122485 |
| 351 |
Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs |
2009 |
VLDB |
0.0002636504 |
| 402 |
Mergeable Summaries |
2012 |
PODS |
0.00024196343 |
| 404 |
Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited |
2014 |
VLDB |
0.00024143076 |
| 540 |
Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs |
2011 |
SIGMOD |
0.0002063443 |
| 585 |
Massively Parallel Sort-Merge Joins in Main Memory Multi-Core Database Systems |
2012 |
VLDB |
0.00019706145 |
| 588 |
Practical Skew Handling in Parallel Joins |
1992 |
VLDB |
0.00019604754 |
| 775 |
Relational Joins on Graphics Processors |
2008 |
SIGMOD |
0.00016823862 |
| 960 |
A Comparison of Join Algorithms for Log Processing in MapReduce |
2010 |
SIGMOD |
0.00015012242 |
| 1,074 |
Processing Theta-Joins using MapReduce* |
2011 |
SIGMOD |
0.00014260096 |
| 1,206 |
Rack-Scale In-Memory Join Processing using RDMA |
2015 |
SIGMOD |
0.00013281657 |
| 1,361 |
The End of Slow Networks: It's Time for a Redesign |
2016 |
VLDB |
0.00012379741 |
| 1,409 |
High-Speed Query Processing over High-Speed Networks |
2016 |
VLDB |
0.00012132768 |
| 1,497 |
Accelerating Relational Databases by Leveraging Remote Memory and RDMA |
2016 |
SIGMOD |
0.00011685781 |
| 1,715 |
V-SMART-Join: A Scalable MapReduce Framework for All-Pair Similarity Joins of Multisets and Vectors |
2012 |
VLDB |
0.00010803271 |
| 1,717 |
Approximate Join Processing Over Data Streams |
2003 |
SIGMOD |
0.00010793312 |
| 1,804 |
An Experimental Comparison of Thirteen Relational Equi-Joins in Main Memory |
2016 |
SIGMOD |
0.00010501185 |
| 1,915 |
Handling Data Skew in Parallel Joins in Shared-Nothing Systems |
2008 |
SIGMOD |
0.00010104123 |
| 1,939 |
From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System |
2015 |
SIGMOD |
0.00010025655 |
| 2,526 |
Track Join: Distributed Joins with Minimal Network Traffic |
2014 |
SIGMOD |
8.5968612e-05 |
| 3,443 |
Distributed Join Algorithms on Thousands of Cores |
2017 |
VLDB |
7.0887214e-05 |
| 3,721 |
To Partition, or Not to Partition, That is the Join Question in a Real System |
2021 |
SIGMOD |
6.8179379e-05 |
| 3,898 |
Efficient Join Algorithms For Large Database Tables in a Multi-GPU Environment |
2021 |
VLDB |
6.6551268e-05 |
| 4,002 |
MG-Join: A Scalable Join for Massively Parallel Multi-GPU Architectures |
2021 |
SIGMOD |
6.545665e-05 |
| 4,132 |
Advanced Join Strategies for Large-Scale Distributed Computation |
2014 |
VLDB |
6.4241067e-05 |
| 4,167 |
Scalable Distributed Stream Join Processing |
2015 |
SIGMOD |
6.3919506e-05 |
| 5,956 |
A Tight Lower Bound for Comparison-Based Quantile Summaries |
2020 |
PODS |
5.2566971e-05 |
| 9,591 |
Constructing Join Histograms from Histograms with q-error Guarantees |
2016 |
SIGMOD |
4.3204659e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 11,797 |
Runtime Optimization of Join Location in Parallel Data Management Systems |
2017 |
VLDB |
4.1945683e-05 |
| 5,118 |
AdaptDB: Adaptive Partitioning for Distributed Joins |
2017 |
VLDB |
5.6820984e-05 |
| 1,804 |
An Experimental Comparison of Thirteen Relational Equi-Joins in Main Memory |
2016 |
SIGMOD |
0.00010501185 |
| 7,250 |
A Scalable and Generic Approach to Range Joins |
2022 |
VLDB |
4.78908e-05 |
| 3,382 |
Scalable and Adaptive Online Joins |
2014 |
VLDB |
7.1597145e-05 |
| 5,293 |
MQJoin: Efficient Shared Execution of Main-Memory Joins |
2016 |
VLDB |
5.5815698e-05 |
| 3,443 |
Distributed Join Algorithms on Thousands of Cores |
2017 |
VLDB |
7.0887214e-05 |
| 3,571 |
Lightning Fast and Space Efficient Inequality Joins |
2015 |
VLDB |
6.9580858e-05 |
| 4,132 |
Advanced Join Strategies for Large-Scale Distributed Computation |
2014 |
VLDB |
6.4241067e-05 |
| 11,890 |
Let's Rethink Join Optimization in Distributed Systems |
2015 |
CIDR |
4.1945683e-05 |