MapReduce
Googles programmeringsmodell för att köra batchjobb över tusentals maskiner utan att utvecklaren behöver tänka på distributionen.
Två funktioner: map gör om varje indatapost till nyckel–värde-par, reduce aggregerar alla värden per nyckel. Däremellan gör ramverket en shuffle som grupperar. Feltolerans genom omstart av enskilda tasks.
Artikeln (Dean & Ghemawat, 2004) födde Hadoop och därmed hela big data-eran. Modellen är i dag mest historisk — Spark gör samma sak i minnet och är storleksordningar snabbare — men shuffle-steget lever kvar i varje distribuerad query-motor.