MapReduce
Het programmeermodel van Google voor batchjobs op duizenden machines, zonder dat de ontwikkelaar over distributie hoeft na te denken.
Twee functies: map zet elk invoerrecord om in sleutel-waardeparen, reduce aggregeert alle waarden per sleutel. Daartussen groepeert het framework de paren per sleutel (de shuffle). Foutbestendigheid komt van het opnieuw starten van losse taken.
Het artikel (Dean & Ghemawat, 2004) leidde tot Hadoop en daarmee tot het hele big-datatijdperk. Als model is het grotendeels historisch — Spark doet hetzelfde in het geheugen en is vele malen sneller — maar de shuffle leeft voort in elke gedistribueerde query-engine.