@misc{indiciae47170802e5b4, title = {Upper and Lower Bounds on the Cost of a Map-Reduce Computation}, author = {Foto N. Afrati and Anish Das Sarma and Semih Salihoglu and Jeffrey D. Ullman}, year = {2012}, url = {https://arxiv.org/abs/1206.4377}, note = {Source identifier: 1206.4377} }