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
5114
Venue
SIGMOD
Year
2016
Pagerank
4.1905499e-05
Overall Rank
11,843 | 17.70%
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.0011695087
247 On the Computation of Multidimensional Aggregates 1996 VLDB 0.00030923842
368 An Array-Based Algorithm for Simultaneous Multidimensional Aggregates 1997 SIGMOD 0.00025508459
475 Bottom-Up Computation of Sparse and Iceberg CUBEs 1999 SIGMOD 0.00022238407
598 Computing Iceberg Queries Efficiently 1998 VLDB 0.00019431661
947 MRShare: Sharing Across Multiple Queries in MapReduce 2010 VLDB 0.00015112344
1,073 Processing Theta-Joins using MapReduce* 2011 SIGMOD 0.00014255717
1,193 Fast Computation of Sparse Datacubes 1997 VLDB 0.00013412915
1,312 Upper and Lower Bounds on the Cost of a Map-Reduce Computation 2013 VLDB 0.00012650678
1,938 From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System 2015 SIGMOD 0.00010025547
2,195 Star-Cubing: Computing Iceberg Cubes by Top-Down and Bottom-Up Integration 2003 VLDB 9.3239483e-05
2,211 ReStore: Reusing Results of MapReduce Jobs 2012 VLDB 9.2823037e-05
2,216 Skew in Parallel Query Processing 2014 PODS 9.2693784e-05
2,441 CoHadoop: Flexible Data Placement and Its Exploitation in Hadoop 2011 VLDB 8.8106295e-05
2,714 Minimal MapReduce Algorithms 2013 SIGMOD 8.2426646e-05
2,811 All-Distances Sketches, Revisited: HIP Estimators for Massive Graphs Analysis 2014 PODS 8.0840418e-05
3,068 Efficient Multi-way Theta-Join Processing Using MapReduce 2012 VLDB 7.6241861e-05
8,110 Execution Primitives for Scalable Joins and Aggregations in Map Reduce 2014 VLDB 4.5805849e-05
9,688 Iceberg-cube Computation with PC Clusters 2001 SIGMOD 4.3006524e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
8,294 sPCA: Scalable Principal Component Analysis for Big Data on Distributed Platforms 2015 SIGMOD 4.5392079e-05
11,941 FP-Hadoop: Efficient Execution of Parallel Jobs Over Skewed Data 2015 VLDB 4.1905499e-05
3,709 Multi-Query Optimization in MapReduce Framework 2014 VLDB 6.8211506e-05
8,110 Execution Primitives for Scalable Joins and Aggregations in Map Reduce 2014 VLDB 4.5805849e-05
4,068 Advanced Partitioning Techniques for Massively Distributed Computation 2012 SIGMOD 6.4748133e-05
8,985 SpongeFiles: Mitigating Data Skew in MapReduce Using Distributed Memory 2014 SIGMOD 4.4129993e-05
1,615 The Performance of MapReduce: An In-depth Study 2010 VLDB 0.00011137225
2,476 A Platform for Scalable One-Pass Analytics using MapReduce 2011 SIGMOD 8.6907971e-05
2,714 Minimal MapReduce Algorithms 2013 SIGMOD 8.2426646e-05
1,193 Fast Computation of Sparse Datacubes 1997 VLDB 0.00013412915