Talk:MapReduce

From Wikipedia, the free encyclopedia

 It is requested that a diagram or diagrams be included in this article to improve its quality.
For more information, refer to discussion on this page and/or the listing at Wikipedia:Requested images.

gee wizz who wrote this article... the explaination of reduce in the 2nd paragraph escapes me, i don't think i quite understand it... clarification and a motion to edit would be much appreciated --Htmlism 18:13, 10 February 2006 (UTC)

[edit] Whether or not MapReduce's map and reduce is really like map and reduce in Lisp ...

I would think that explaination of MapReduce could be improved by looking a bit deeper into the sort of recursion schemes that MapReduce's map and reduce are about. Even though it has been said many times (also in this Wikipedia article) that these functions were inspired by the same primitives in functional languages like Lisp, this comparison confuses matters quite a bit; see my paper on that subject. --Ralf Laemmel

Ralf, I would like to do that, but (speaking as the guy who largely wrote the article), what's there is already pushing the limits of my expertise- I can barely follow your paper, if at all. --maru (talk) contribs 17:42, 21 February 2006 (UTC)
I have barely parsed Ralf's paper up to the point where I can confirm his claim. I have added to the lead paragraph a paragraph to address this distinction. Diego (talk) 13:44, 5 June 2008 (UTC)

I modified the page to discuss Map/Reduce as a general framework, since there are two independent implementations (Hadoop's and Google's). Starfish seems to be a distributed work queue with no sorting or maps or reduces and it might make sense to remove the link. Owen O'Malley

Credit for putting the page up, but I find Ralf's article much clearer. Thanks Ralf. -- Tamsin

I agree with removing the Starfish link. Although Starfish claimes to be MapReduce, it in fact isn't when you look at the code.

[edit] MapReduce and Google's MapReduce

This article seems to interchangeably refer to the computer science concept of MapReduce and Google's implementation of that concept. That is confusing. I may try to clean it up a bit, but I'm not sure how much I can do. --Matt Constantine —Preceding unsigned comment added by 70.21.118.113 (talk) 14:28, 23 October 2007 (UTC)