Balancing reducer workload for skewed data using sampling-based partitioning

Display Omitted MapReduce-based systems process skewed data inefficient and incur load imbalance of all reducers.We design a sampling method to process the dataset and give a theoretical guarantee ...