Upper and Lower Bounds on the Cost of a Map-Reduce Computation.
Foto N. AfratiAnish Das SarmaSemih SalihogluJeffrey D. UllmanPublished in: Proc. VLDB Endow. (2013)
Keyphrases
- upper and lower bounds
- map reduce
- parallel computation
- upper bound
- lower bound
- open source
- lower and upper bounds
- cloud computing
- parallel algorithm
- sample complexity
- parallel computing
- parallel implementation
- efficient implementation
- community detection
- recently developed
- objective function
- general purpose
- query processing
- data structure
- optimal solution