My friend Tv has written a nice article on the MapReduce algorithm.
“Ponderings on how to build an efficient mapreduce system that keeps up-to-date (aka reaches consistency eventually) even if the data underneath changes, without recomputing from scratch.”
Check it out here.