Database Paper Browser

Back to papers

An Efficient MapReduce Cube Algorithm for Varied Data Distributions

Summary: MapReduce cube algorithm using SP-Sketch to detect skew and balance workload, enabling robust cube computation across diverse data distributions. Theory and experiments show speedups and lower communication versus prior MapReduce methods and Pig/Hive. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
5113
Venue
SIGMOD
Year
2016
Pagerank
4.1945683e-05
Overall Rank
11,835 | 17.67%
DOI
10.1145/2882903.2882922

Incoming Non-self Citations Over Time

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

Authors

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank Citing Paper Year Venue Pagerank
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
11 Implementing Data Cubes Efficiently 1996 SIGMOD 0.0011708144
247 On the Computation of Multidimensional Aggregates 1996 VLDB 0.00030927763
366 An Array-Based Algorithm for Simultaneous Multidimensional Aggregates 1997 SIGMOD 0.0002552977
472 Bottom-Up Computation of Sparse and Iceberg CUBEs 1999 SIGMOD 0.00022346384
597 Computing Iceberg Queries Efficiently 1998 VLDB 0.00019475592
947 MRShare: Sharing Across Multiple Queries in MapReduce 2010 VLDB 0.00015114576
1,074 Processing Theta-Joins using MapReduce* 2011 SIGMOD 0.00014260096
1,191 Fast Computation of Sparse Datacubes 1997 VLDB 0.00013434201
1,308 Upper and Lower Bounds on the Cost of a Map-Reduce Computation 2013 VLDB 0.00012661651
1,939 From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System 2015 SIGMOD 0.00010025655
2,190 Star-Cubing: Computing Iceberg Cubes by Top-Down and Bottom-Up Integration 2003 VLDB 9.3317645e-05
2,205 ReStore: Reusing Results of MapReduce Jobs 2012 VLDB 9.2920002e-05
2,212 Skew in Parallel Query Processing 2014 PODS 9.2771827e-05
2,439 CoHadoop: Flexible Data Placement and Its Exploitation in Hadoop 2011 VLDB 8.8190594e-05
2,674 Minimal MapReduce Algorithms 2013 SIGMOD 8.3328645e-05
2,805 All-Distances Sketches, Revisited: HIP Estimators for Massive Graphs Analysis 2014 PODS 8.0918347e-05
3,062 Efficient Multi-way Theta-Join Processing Using MapReduce 2012 VLDB 7.6343994e-05
8,108 Execution Primitives for Scalable Joins and Aggregations in Map Reduce 2014 VLDB 4.5846987e-05
9,688 Iceberg-cube Computation with PC Clusters 2001 SIGMOD 4.3047774e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
8,300 sPCA: Scalable Principal Component Analysis for Big Data on Distributed Platforms 2015 SIGMOD 4.5435639e-05
11,933 FP-Hadoop: Efficient Execution of Parallel Jobs Over Skewed Data 2015 VLDB 4.1945683e-05
3,703 Multi-Query Optimization in MapReduce Framework 2014 VLDB 6.8289978e-05
8,108 Execution Primitives for Scalable Joins and Aggregations in Map Reduce 2014 VLDB 4.5846987e-05
4,061 Advanced Partitioning Techniques for Massively Distributed Computation 2012 SIGMOD 6.483587e-05
8,978 SpongeFiles: Mitigating Data Skew in MapReduce Using Distributed Memory 2014 SIGMOD 4.417225e-05
1,615 The Performance of MapReduce: An In-depth Study 2010 VLDB 0.00011132319
2,476 A Platform for Scalable One-Pass Analytics using MapReduce 2011 SIGMOD 8.6960139e-05
2,674 Minimal MapReduce Algorithms 2013 SIGMOD 8.3328645e-05
1,191 Fast Computation of Sparse Datacubes 1997 VLDB 0.00013434201