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

Abstract EN

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.