Vision Paper: Towards an Understanding of the Limits of Map-Reduce Computation

A significant amount of recent research work has addressed the problem of solving various data management problems in the cloud. The major algorithmic challenges in map-reduce computations in-volve balancing a multitude of factors such as the number of ma