Google patents Map-Reduce

[Dave Farber <dave () farber net>]

Begin forwarded message:

> From: Dennis Allison <dennis.allison () gmail com>
> Date: January 19, 2010 5:06:32 PM EST
> To: dave () farber net
> Subject: Google patents Map-Reduce

> United States Patent 7,650,331
> Dean ,   et al. January 19, 2010
> ________________________________
> System and method for efficient large-scale data processing
>
> Abstract
>
> 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.
>
> ________________________________
> Inventors: Dean; Jeffrey (Menlo Park, CA), Ghemawat; Sanjay  
> (Mountain View, CA)
> Assignee: Google Inc. (Mountain View, CA)
> Appl. No.: 10/871,244
> Filed: June 18, 2004



-------------------------------------------
Archives: https://www.listbox.com/member/archive/247/=now
RSS Feed: https://www.listbox.com/member/archive/rss/247/
Powered by Listbox: http://www.listbox.com