Invention Grant
- Patent Title: MapReduce for distributed database processing
- Patent Title (中): MapReduce用于分布式数据库处理
-
Application No.: US11539090Application Date: 2006-10-05
-
Publication No.: US08190610B2Publication Date: 2012-05-29
- Inventor: Ali Dasdan , Hung-Chih Yang , Ruey-Lung Hsiao
- Applicant: Ali Dasdan , Hung-Chih Yang , Ruey-Lung Hsiao
- Applicant Address: US CA Sunnyvale
- Assignee: Yahoo! Inc.
- Current Assignee: Yahoo! Inc.
- Current Assignee Address: US CA Sunnyvale
- Agency: Weaver Austin Villeneuve & Sampson LLP
- Main IPC: G06F17/30
- IPC: G06F17/30

Abstract:
An input data set is treated as a plurality of grouped sets of key/value pairs, which enhances the utility of the MapReduce programming methodology. By utilizing such a grouping, map processing can be carried out independently on two or more related but possibly heterogeneous datasets (e.g., related by being characterized by a common primary key). The intermediate results of the map processing (key/value pairs) for a particular key can be processed together in a single reduce function by applying a different iterator to intermediate values for each group. Different iterators can be arranged inside reduce functions in ways however desired.
Public/Granted literature
- US20080086442A1 MAPREDUCE FOR DISTRIBUTED DATABASE PROCESSING Public/Granted day:2008-04-10
Information query