发明名称 Processing data in a mapreduce framework
摘要 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.
申请公布号 AU2012236577(A1) 申请公布日期 2013.10.24
申请号 AU20120236577 申请日期 2012.03.28
申请人 GOOGLE INC. 发明人 CHATTOPADHYAY, BISWAPESH;LIN, LIANG;LIU, WEIRAN;DVORSKY, MARIAN
分类号 G06F17/30 主分类号 G06F17/30
代理机构 代理人
主权项
地址