DBScholar

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
h4beffcd34f186dcf
Venue
SIGMOD
Year
2016
Pagerank
4.9793485e-05
Overall Rank
12,331 | 17.10%
DOI
10.1145/2882903.2882922

Incoming Non-self Citations Over Time

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

Authors

BibTeX Citation

@inproceedings{milo_sigmod16,
        title = {{An Efficient MapReduce Cube Algorithm for Varied Data Distributions}},
        author = {Milo, Tova and Altshuler, Eyal},
        series = {{SIGMOD} '16},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2882903.2882922},
        url = {https://dl.acm.org/doi/10.1145/2882903.2882922},
        year = {2016}
}

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.00071084324
214 On the Computation of Multidimensional Aggregates 1996 VLDB 0.00024656893
323 An Array-Based Algorithm for Simultaneous Multidimensional Aggregates 1997 SIGMOD 0.0002100085
403 Bottom-Up Computation of Sparse and Iceberg CUBEs 1999 SIGMOD 0.0001910396
588 Computing Iceberg Queries Efficiently 1998 VLDB 0.00015906635
823 MRShare: Sharing Across Multiple Queries in MapReduce 2010 VLDB 0.00013648332
865 Processing Theta-Joins using MapReduce* 2011 SIGMOD 0.0001338765
1,068 Fast Computation of Sparse Datacubes 1997 VLDB 0.00012185465
1,292 From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System 2015 SIGMOD 0.00011152286
1,481 Skew in Parallel Query Processing 2014 PODS 0.00010539119
1,545 Upper and Lower Bounds on the Cost of a Map-Reduce Computation 2013 VLDB 0.00010302384
1,924 ReStore: Reusing Results of MapReduce Jobs 2012 VLDB 9.3687009e-05
2,544 Star-Cubing: Computing Iceberg Cubes by Top-Down and Bottom-Up Integration 2003 VLDB 8.3179863e-05
2,573 Minimal MapReduce Algorithms 2013 SIGMOD 8.2821647e-05
2,687 CoHadoop: Flexible Data Placement and Its Exploitation in Hadoop 2011 VLDB 8.1301312e-05
2,852 All-Distances Sketches, Revisited: HIP Estimators for Massive Graphs Analysis 2014 PODS 7.9412916e-05
2,931 Efficient Multi-way Theta-Join Processing Using MapReduce 2012 VLDB 7.8405483e-05
8,215 Execution Primitives for Scalable Joins and Aggregations in Map Reduce 2014 VLDB 5.3767115e-05
10,012 Iceberg-cube Computation with PC Clusters 2001 SIGMOD 5.0979044e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 8,704 sPCA: Scalable Principal Component Analysis for Big Data on Distributed Platforms 2015 SIGMOD
2 12,424 FP-Hadoop: Efficient Execution of Parallel Jobs Over Skewed Data 2015 VLDB
3 3,216 Multi-Query Optimization in MapReduce Framework 2014 VLDB
4 8,215 Execution Primitives for Scalable Joins and Aggregations in Map Reduce 2014 VLDB
5 3,440 Advanced Partitioning Techniques for Massively Distributed Computation 2012 SIGMOD
6 9,307 SpongeFiles: Mitigating Data Skew in MapReduce Using Distributed Memory 2014 SIGMOD
7 1,466 The Performance of MapReduce: An In-depth Study 2010 VLDB
8 2,282 A Platform for Scalable One-Pass Analytics using MapReduce 2011 SIGMOD
9 2,573 Minimal MapReduce Algorithms 2013 SIGMOD
10 1,068 Fast Computation of Sparse Datacubes 1997 VLDB