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.