Research Article

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

Algorithm 7

getPair :: Map K21 V31     –Tablet1 as input data
   Map K22 V32   –Tablet2 as input data
   [(KV1, KV2)]    –The task of one merger
mergeTwoRecord :: KV1        –Record1 as input data
       KV2      –Record2 as input data
       Maybe KV3   –Maybe Record3 or Nothing as output data