MapReduce Algorithms and Patterns

  • Tomasz WiktorskiEmail author
Part of the Advanced Information and Knowledge Processing book series (AI&KP)


In this chapter, I will show you a few examples of the most common types of MapReduce patterns and algorithms. They will guide your thinking on how to encode typical operations in a MapReduce way. This should guide you in a way you think about your own coding challenges.


  1. Lin J, Dyer C (2010) Data-intensive text processing with mapreduce. Morgan and Claypool Publishers. ISBN 1608453421, 9781608453429Google Scholar
  2. Miner D, Shook A (2012) MapReduce design patterns: building effective algorithms and analytics for hadoop and other systems. O’Reilly Media, IncGoogle Scholar

Copyright information

© The Author(s), under exclusive license to Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.Department of Electrical Engineering and Computer Science, Faculty of Science and TechnologyUniversity of StavangerStavangerNorway

Personalised recommendations