MapReduce Programming Model Input & Output: sets of pairs Programmer writes 2 functions: map (in_key, in_value) -> list(out_key, intermediate_value) Processes pairs Produces intermediate pairs reduce (out_key, list(interm_val)) -> list(out_value) Combines intermediate values for a key Produces a merged set of outputs
{}