Large-scale incremental data processing with change propagation

  • Authors:

  • Pramod Bhatotia;Alexander Wieder;İstemi Ekin Akkuş;Rodrigo Rodrigues;Umut A. Acar

  • Affiliations:

  • Max Planck Institute for Software Systems;Max Planck Institute for Software Systems;Max Planck Institute for Software Systems;Max Planck Institute for Software Systems;Max Planck Institute for Software Systems

  • Venue:
  • HotCloud'11 Proceedings of the 3rd USENIX conference on Hot topics in cloud computing
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

Incremental processing of large-scale data is an increasingly important problem, given that many processing jobs run repeatedly with similar inputs, and that the de facto standard programmingmodel (MapReduce) was not designed to efficiently process small updates. As a result, new systems specifically targeting this problem (e.g., Google Percolator, or Yahoo! CBP) have been proposed. Unfortunately, these approaches require the adoption of a new programming model, breaking compatibility with existing programs, and increasing the burden on the programmer, who now is required to devise an incremental update mechanism. We claim that automatic incremental processing of large-scale data is possible by leveraging previous results from the algorithms and programming languages communities. As an example, we describe how Map Reduce can be improved to efficiently handle small input changes by automatically incrementalizing existing MapReduce computations, without breaking backward compatibility or demanding programmers to adopt a new programming approach.