Processing Data in a Mapreduce Framework
AssigneeGoogle Inc.
InventorsBiswapesh Chattopadhyay, Liang Lin, Weiran Liu, Marián Dvorský
Life of this patent
Estimating the term…
Loading patent…
AssigneeGoogle Inc.
InventorsBiswapesh Chattopadhyay, Liang Lin, Weiran Liu, Marián Dvorský
Estimating the term…
A computer-implemented method for processing input data in a mapreduce framework includes: receiving, in the mapreduce framework, a data processing request for input data; initiating, based on the data processing request, a map operation on the input data by multiple mappers in the mapreduce framework, each of the mappers using an aggregator to partially aggregate the input data into one or more intermediate key/value pairs; initiating a reduce operation on the intermediate key/value pairs by multiple reducers in the mapreduce framework, wherein, without sorting the intermediate key/value pairs, those of the intermediate key/value pairs with a common key are handled by a same one of the reducers, each of the reducers using the aggregator to aggregate the intermediate key/value pairs into one or more output values; and providing the output values in response to the data processing request.
A computer-implemented method for processing input data in a mapreduce framework, the method comprising:
A computer program product tangibly embodied in a computer-readable storage device and comprising instructions that when executed by a processor perform a method for processing input data in a mapreduce framework, the method comprising:
A system comprising:
Dependencies are inferred from the claim text.