Chapter 5&6: Map Reduce

Question 1

Scalable

Answer 1

• Operationally: can make use of many cheap computers
• Formally: if you have N data items, you must do no more than N* log(N) operations

Question 2

Map reduce

Answer 2

Store data redundantly, move computation closer to data (simple programming model)