Contents

• What is MapReduce
• Map Reduce Algorithm
• Map Reduce Program
• Word Count map reduce example

MapReduce Programming

Map Reduce Model

• Distributed Computing for distributed data
• Achieve the final objective by two stage Map and Reduce method of computation

Map Reduce

• Programming style is inspired from functional programming languages (eg. Lisp)
• Map()
• Process a KV pair (key- value pair) to generate intermediate key-value pairs
• Reduce()
• Merge all intermediate values associated with the same key to generate final result
• Using MapReduce model it is easy to scale data processing over multiple computing nodes.