Tagged Dataflow: a Formal Model for Iterative Map-Reduce

Provided by: Creative Commons
Topic: Data Management
Format: PDF
In this paper, the authors consider the recent iterative extensions of the Map-Reduce framework and they argue that they would greatly benefit from the research work that was conducted in the area of dataflow computing more than thirty years ago. In particular, they suggest that the tagged-dataflow model of computation can be used as the formal framework behind existing and future iterative generalizations of Map-Reduce. Moreover, they present various applications in which the tagged model gives elegant solutions with increased parallelism.

Find By Topic