Wednesday
Sep082010
Designing algorithms for Map Reduce
Wednesday, September 8, 2010 at 8:00AM |
Derek Stainer Ricky Ho has a great post about designing algorithms for Map Reduce jobs.
So I want to write down my findings but then found the scope is too broad and also I haven't spent enough time to explore different problem domains. Finally, I realize that there is no way for me to completely cover what Map/Reduce can do in all areas, so I just dump out what I know at this moment
Algorithms that Ricky discusses:
- Map-Only
- Sorting
- Inverted Indexes
- Statistical Computation
- In-Mapper Combine
- SQL Model
- Data Joins
Read more: Designing algorithms for Map Reduce
tagged
Hadoop,
Map/Reduce,
Ricky Ho
Hadoop,
Map/Reduce,
Ricky Ho 
