An Abstract Description Method of Map-Reduce-Merge Using Haskell

作者：Liu, Lei; Liu, Dongqing; Lu, Shuai; Zhang, Peng

来源：Mathematical Problems in Engineering, 2013, 2013: 147593.

DOI：10.1155/2013/147593

• MAPREDUCE

Map-Reduce-Merge is an improved parallel programming model based on Map-Reduce in cloud computing environment. Through the new Merge module, Map-Reduce-Merge can support processing multiple related heterogeneous datasets more efficiently. In order to demonstrate the validity and effectiveness of this new model, we present a rigorous description for Map-Reduce-Merge model using Haskell. Firstly, we describe the basic program skeleton of Map-Reduce-Merge programming model. Secondly, an abstract description for the Merge module is presented by analyzing the structure and function of the Merge module with Haskell as the description tool. Thirdly, we evaluate the Map-Reduce-Merge model on the basis of our description. We capture the functional characteristics of the Map-Reduce-Merge model by our abstract description, which can provide theoretical basis for designing more efficient parallel programming model to process join operation.

• 出版日期2013
• 单位吉林大学