MapReduce is a programming model for large data processing popularized by, and in daily use at Google. The MapReduce model builds strongly on key tenets of functional programming such as higher-order functions and side-effect free execution. In this talk, we summarize this programming model and describe a didactic implementation in Erlang. Invented at Ericsson’s research labs, Erlang is known for its massively concurrent programming model, and itself builds on a functional core language. We assume some minimal knowledge of Erlang, but will highlight key features of the language as needed to understand the MapReduce abstraction.
Tom Van CutsemPost-doctoral researcher
Vrije Universiteit Brussel