Computing marginals using MapReduce

作者：

Highlights：

• The problem of computing the data-cube marginals of a fixed order in MapReduce is considered.

• The focus for efficiency is on the relationship between the reducer size and the replication rate.

• How to compute k-th-order marginals in one round from lower-order marginals rather than from the raw data-cube.

摘要

•The problem of computing the data-cube marginals of a fixed order in MapReduce is considered.•The focus for efficiency is on the relationship between the reducer size and the replication rate.•How to compute k-th-order marginals in one round from lower-order marginals rather than from the raw data-cube.

论文关键词：Data-cube,MapReduce,Marginals

论文评审过程：Received 12 September 2016, Accepted 5 February 2017, Available online 14 March 2017, Version of Record 14 March 2018.

论文官网地址：https://doi.org/10.1016/j.jcss.2017.02.007