TY - GEN A1 - Saile, David T1 - MapReduce with Deltas N2 - The MapReduce programming model is extended slightly in order to use deltas. Because many MapReduce jobs are being re-executed over slightly changing input, processing only those changes promises significant improvements. Reduced execution time allows for more frequent execution of tasks, yielding more up-to-date results in practical applications. In the context of compound MapReduce jobs, benefits even add up over the individual jobs, as each job gains from processing less input data. The individual steps necessary in working with deltas are being analyzed and examined for efficiency. Several use cases have been implemented and tested on top of Hadoop. The correctness of the extended programming model relies on a simple correctness criterion. KW - MapReduce KW - Delta KW - Incremental Algorithms Y1 - 2011 UR - https://kola.opus.hbz-nrw.de/frontdoor/index/index/docId/547 UR - https://nbn-resolving.org/urn:nbn:de:kola-5479 ER -