Paper Info
Title
ReStore: reusing results of MapReduce jobs in pig
Abstract
Analyzing large scale data has become an important activity for many organizations, and is now facilitated by the MapReduce programming and execution model and its implementations, most notably Hadoop. Query languages such as Pig Latin, Hive, and Jaql make it simpler for users to express complex analysis tasks, and the compilers of these languages translate these complex tasks into workflows of MapReduce jobs. Each job in these workflows reads its input from the distributed file system used by the MapReduce system (e.g., HDFS in the case of Hadoop) and produces output that is stored in this distributed file system. This output is then read as input by the next job in the workflow. The current practice is to delete these intermediate results from the distributed file system at the end of executing the workflow. It would be more useful if these intermediate results can be stored and reused in future workflows. We demonstrate ReStore, an extension to Pig that enables it to manage storage and reuse of intermediate results of the MapReduce workflows executed in the Pig data analysis system. ReStore matches input workflows of MapReduce jobs with previously executed jobs and rewrites these workflows to reuse the stored results of the matched jobs. ReStore also creates additional reuse opportunities by materializing and reserving the output of query execution operators that are executed within a MapReduce job. In this demonstration we showcase the MapReduce jobs and sub-jobs recommended by ReStore for a given Pig query, the rewriting of input queries to reuse stored intermediate results, and a what-if analysis of the effectiveness of reusing stored outputs of previously executed jobs.
Year
DOI
Venue
2012
10.1145/2213836.2213937
SIGMOD Conference
Keywords
Field
DocType
future workflows,mapreduce programming,input workflows,pig data analysis system,pig latin,file system,reusing result,mapreduce job,pig query,mapreduce system,intermediate result,query language,distributed file system,data analysis
Distributed File System,Data mining,Query language,Jaql,Reuse,Computer science,Compiler,Implementation,Execution model,Workflow,Database
Conference
Citations 
PageRank 
References 
7
0.54
3
Authors
2
Name
Order
Citations
PageRank
Iman Elghandour1564.72
Ashraf Aboulnaga2128991.33