Friday, December 14, 2007

Google's Algorithms

A friend of mine sent me this article [1] which isn't bad, but is kinda long for what it's trying to say.

Mostly it drew my attention to the types of algorithms that google uses for it's large scale processing. They're based on MapReduce [2] which is fascinating in and of itself, but also of Hadoop [3] which is google's open source java implementation of a MapReduce. Eventually I made it to [4] which looks like it's a fascinating read. I almost got stuck in a wikipedia feedback loop [5] but managed to escape by realizing that I should print and read the research paper instead of continuing.


[1] - http://www.businessweek.com/magazine/content/07_52/b4064048925836_page_4.htm
[2] - http://en.wikipedia.org/wiki/MapReduce
[3] - http://en.wikipedia.org/wiki/Hadoop
[4] - http://labs.google.com/papers/mapreduce.html
[5] - http://xkcd.com/214/

No comments: