(α, k)-Minimal Sorting and Skew Join in MPI and MapReduce

Silu Huang, Ada Wai-Chee Fu

As computer clusters are found to be highly effective for handling massive datasets, the design of efficient parallel algorithms for such a computing model is of great interest. We…