MapReduce

Jeffrey Dean & Sanjay Ghemawat, 2004

MapReduce (2004) abstracts large-scale batch processing into two user-defined phases with a handled shuffle/sort between them. This schematic animates splits, parallel map emits, partitioning by intermediate key, and per-key aggregation—without claiming to mirror any specific implementation.