Upper and Lower Bounds on the Cost of a Map-Reduce Computation

Foto N. Afrati Anish Das Sarma Semih Salihoglu Jeffrey D. Ullman

Published in: CoRR (2012)

Keyphrases

upper and lower bounds
map reduce
parallel computation
upper bound
lower bound
open source
lower and upper bounds
cloud computing
efficient implementation
sample complexity
parallel implementation
parallel computing
special case
data mining
recently developed
community detection