News for hackers. Stuff that matters.
Re:Re: License for Google's patent by jacquesm on Friday April 23, 2010 @10:52AM (#1288191)
That's prior art. Even the names are the same. 'on a network' or 'on a cluster' or 'more reliable' or 'much larger' are not worthy of patenting, they are incremental extensions and not inventions.

The first time someone did map/reduce, the first time someone did quicksort, that was invention. Doing it larger or through some other variation does not make it an invention.

Anyway, you seem to be set on your position that they invented something, I really think they didn't. Map/Reduce to me is actually a poster child for a very bad software patent.

Re:Re: License for Google's patent by jbooth on Friday April 23, 2010 @12:09PM (#1288445)
Well, just to explain my point of view better, you could rephrase aviation as just moving stuff "through the air" and "faster" -- hey we've had transportation for thousands of years! And we had combustion engines before they were ever used to power an airplane.

I'll admit that it's a fuzzy line and you can make a case for this particular thing to be on either side of it -- but having components that are previously established isn't enough IMO to definitively say "nothing was invented".

Re:Re: License for Google's patent by jacquesm on Friday April 23, 2010 @12:35PM (#1288546)
On a multi-processor system:

cat somefile.txt | grep sometext | cut -d ' ' -f 1 | sort | uniq -c | wc

Is technically in violation of the map reduce patent, it is that broad.

Go read the thing, seriously it is very interesting reading.

The meat is this section:

"A large-scale data processing system and method includes one or more application-independent map modules configured to read input data and to apply at least one application-specific map operation to the input data to produce intermediate data values, wherein the map operation is automatically parallelized across multiple processors in the parallel processing environment. A plurality of intermediate data structures are used to store the intermediate data values. One or more application-independent reduce modules are configured to retrieve the intermediate data values and to apply at least one application-specific reduce operation to the intermediate data values to provide output data."

Re:Re: License for Google's patent by jbooth on Friday April 23, 2010 @02:11PM (#1288970)
I'm sure the patent is overly broad, as broad as the USPTO's let Google's lawyers get away with.

I'm just saying that what they've implemented is qualitatively different and an invention compared to your clever shellscripting, even though you can call them "sort of the same thing" from a sufficiently philosophical point of view.