MapReduce

MapReduce is a functional programming model. But now it is often associated to implementation in BigData

• The model is a specialization of the split-apply-combine strategy for data analysis
• single-threaded implementation of MapReduce is usually not faster than a traditional implementation

MapReduce tasks must be written as acyclic dataflow programs

• e.g. a stateless mapper followed by a stateless reducer

开历史倒车

Teradata is an example of prior art that has existed for over two decades MapReduce programmers are yet another CODASYL programmers MapReduce was never designed nor intended to be used as a database. MapReduce easier for users to adopt for simple or one-time processing tasks. Yet another Connection Machine (1985) and Common Lisp