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
5175
Venue
SIGMOD
Year
2016
Pagerank
5.093636e-05
Overall Rank
12,036 | 17.43%
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.00071822821
207 On the Computation of Multidimensional Aggregates 1996 VLDB 0.00025088003
324 An Array-Based Algorithm for Simultaneous Multidimensional Aggregates 1997 SIGMOD 0.00021200835
393 Bottom-Up Computation of Sparse and Iceberg CUBEs 1999 SIGMOD 0.0001934104
577 Computing Iceberg Queries Efficiently 1998 VLDB 0.00016235949
803 MRShare: Sharing Across Multiple Queries in MapReduce 2010 VLDB 0.00013899943
843 Processing Theta-Joins using MapReduce* 2011 SIGMOD 0.00013666161
1,083 Fast Computation of Sparse Datacubes 1997 VLDB 0.00012256953
1,320 From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System 2015 SIGMOD 0.00011166426
1,448 Skew in Parallel Query Processing 2014 PODS 0.00010758872
1,514 Upper and Lower Bounds on the Cost of a Map-Reduce Computation 2013 VLDB 0.00010527649
1,883 ReStore: Reusing Results of MapReduce Jobs 2012 VLDB 9.5421713e-05
2,496 Star-Cubing: Computing Iceberg Cubes by Top-Down and Bottom-Up Integration 2003 VLDB 8.5025699e-05
2,539 Minimal MapReduce Algorithms 2013 SIGMOD 8.4526595e-05
2,642 CoHadoop: Flexible Data Placement and Its Exploitation in Hadoop 2011 VLDB 8.3059948e-05
2,792 All-Distances Sketches, Revisited: HIP Estimators for Massive Graphs Analysis 2014 PODS 8.1191853e-05
2,887 Efficient Multi-way Theta-Join Processing Using MapReduce 2012 VLDB 7.9952432e-05
8,069 Execution Primitives for Scalable Joins and Aggregations in Map Reduce 2014 VLDB 5.4940737e-05
9,824 Iceberg-cube Computation with PC Clusters 2001 SIGMOD 5.214913e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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