Building a high-level dataflow system on top of Map-Reduce

Citations Over TimeTop 1% of 2009 papers

Abstract

Increasingly, organizations capture, transform and analyze enormous data sets. Prominent examples include internet companies and e-science. The Map-Reduce scalable dataflow paradigm has become popular for these applications. Its simple, explicit dataflow programming model is favored by some over the traditional high-level declarative approach: SQL. On the other hand, the extreme simplicity of Map-Reduce leads to much low-level hacking to deal with the many-step, branching dataflows that arise in practice. Moreover, users must repeatedly code standard operations such as join by hand. These practices waste time, introduce bugs, harm readability, and impede optimizations. Pig is a high-level dataflow system that aims at a sweet spot between SQL and Map-Reduce. Pig offers SQL-style high-level data manipulation constructs, which can be assembled in an explicit dataflow and interleaved with custom Map- and Reduce-style functions or executables. Pig programs are compiled into sequences of Map-Reduce jobs, and executed in the Hadoop Map-Reduce environment. Both Pig and Hadoop are open-source projects administered by the Apache Software Foundation. This paper describes the challenges we faced in developing Pig, and reports performance comparisons between Pig execution and raw Map-Reduce execution.

Related Papers

• → Dataflow Management in the Internet of Things: Sensing, Control, and Security(2021)59 cited
• → Beyond Dataflow(2000)2 cited
• → Mode-Controlled Dataflow based modeling & analysis of a 4G-LTE receiver(2014)2 cited
• Performance analysis of two classes of data flow computing systems(1978)
• → The vesicular dataflow model(2003)1 cited