Execution Primitives for Scalable Joins and Aggregations in Map Reduce
Summary: Proposes execution primitives to scale complex joins and aggregations on MapReduce. Introduces a calculation data unit model driven by user-defined cost functions, with new operators and skew-aware load balancing; implemented in Rubix at LinkedIn for TB-scale data, delivering speedups and cost reductions. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Srinivas Vemuri
- 2. Maneesh Varshney
- 3. Krishna Puttaswamy
- 4. Rui Liu
Incoming Citations (Sorted by Pagerank)
Showing 2 of 2 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,938 | From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System | 2015 | SIGMOD | 0.00010025547 |
| 11,843 | An Efficient MapReduce Cube Algorithm for Varied Data Distributions | 2016 | SIGMOD | 4.1905499e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 1 of 1 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 909 | Tenzing A SQL Implementation On The MapReduce Framework | 2011 | VLDB | 0.0001540191 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 866 | Profiling, What-if Analysis, and Cost-based Optimization of MapReduce Programs | 2011 | VLDB | 0.00015771189 |
| 3,139 | ClusterJoin: A Similarity Joins Framework using Map-Reduce | 2014 | VLDB | 7.4915127e-05 |
| 2,714 | Minimal MapReduce Algorithms | 2013 | SIGMOD | 8.2426646e-05 |
| 3,188 | Scalable Big Graph Processing in MapReduce | 2014 | SIGMOD | 7.4142307e-05 |
| 4,752 | Set Similarity Joins on MapReduce: An Experimental Survey | 2018 | VLDB | 5.9396804e-05 |
| 442 | Efficient Parallel Set-Similarity Joins Using MapReduce | 2010 | SIGMOD | 0.00023095823 |
| 11,843 | An Efficient MapReduce Cube Algorithm for Varied Data Distributions | 2016 | SIGMOD | 4.1905499e-05 |
| 15 | Map-Reduce-Merge: Simplified Relational Data Processing on Large Clusters | 2007 | SIGMOD | 0.0010668335 |
| 962 | A Comparison of Join Algorithms for Log Processing in MapReduce | 2010 | SIGMOD | 0.00015003834 |
| 2,476 | A Platform for Scalable One-Pass Analytics using MapReduce | 2011 | SIGMOD | 8.6907971e-05 |