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

Algorithm 17

match :: K21    –Key21 as input data

   → K22  –Key22 as input data

   → Bool  –Satisfy the merge condition or not

match K21 K22 = let (int, str) = K21 in if str == K22 then True else False

mergeResult :: KV1    –Record1 as input data

     → KV2   –Record2 as input data

     → KV3   –Record3 as output data

mergeResult (K21, V31) (K22, V32)= let (int, str)= K21 in (int, V31^∗𝑉32)