The case for being lazy
Kristi Morton, Magdalena Bałazińska, Dan Grossman, Christopher Olston · 2011
In this paper, we study the benefits and overheads of lazy MapReduce processing, where the input data is partitioned and only the smallest subset of these partitions are processed to meet a user's need at any time. We also develop guidelines for successfully applying the lazy MapReduce computation technique to reduce processing times of analysis tasks.