Incorrect. IANAL, so I will not attempt to correct you. I suspect YANAL either.
"If the invention has been described in a printed publication anywhere, or has been in public use or on sale in this country more than one year before the date on which an application for patent is filed in this country, a patent cannot be obtained."
http://www.uspto.gov/web/offices/pac/doc/general/index.html#...
"if it was known or used by others in this country before the date that the applicant made his/her invention, a patent cannot be obtained".
Mind you, they don't seem to apply this very consistently.
I was originally pointing out a fact lest others be led astray, but I'm not going to reply further.
However, 10ren's statement seems to be backed up pretty well by the USPTO site - if you have already gone public or sold your invention, no patent for you. I'm not sure why you think it is incorrect.
Cheers
This was filed June 18, 2004, so given the one year grace allowed under US law, if Google made commercial use of this system before June 18, 2003, then they cannot patent it.
I'm pretty sure Google used distributed map-reduce from the beginning... so I'm thinking that this patent must cover a refined method that differs in some way from their initial approach.
It's a lot of work to read and understand a patent (I spent a couple of days on one this week), so if anyone else wants to do so and let us know what the patented algorithm actually is...