ReStore: Reusing Results of MapReduce Jobs

Summary: ReStore enables storage and reuse of intermediate MapReduce results to accelerate future workflows. It reuses whole-job outputs and materializes operator-level results inside jobs; implemented as a Pig extension on Hadoop with measurable PigMix speedups. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: he61c27584bbd80d5
Venue: VLDB
Year: 2012
Pagerank: 9.3643089e-05
Overall Rank: 1,925 | 87.07%
DOI: 10.14778/2168651.2168665

Incoming Non-self Citations Over Time

Authors

1. Iman Elghandour (University of Waterloo)
2. Ashraf Aboulnaga (University of Waterloo)

BibTeX Citation

@article{elghandour_vldb12,
        title = {{ReStore: Reusing Results of MapReduce Jobs}},
        author = {Elghandour, Iman and Aboulnaga, Ashraf},
        journal = {PVLDB},
        series = {{VLDB} '12},
        volume = {5},
        number = {6},
        pages = {586--597},
        doi = {10.14778/2168651.2168665},
        url = {https://doi.org/10.14778/2168651.2168665},
        year = {2012}
}

Incoming Citations (Sorted by Pagerank)

Showing 20 of 20 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,568	HELIX: Holistic Optimization for Accelerating Iterative Machine Learning	2019	VLDB	0.00010208225
1,747	Selecting Subexpressions to Materialize at Datacenter Scale	2018	VLDB	9.7303647e-05
2,413	S4: Top-k Spreadsheet-Style Search for Query Discovery	2015	SIGMOD	8.5063082e-05
2,573	Minimal MapReduce Algorithms	2013	SIGMOD	8.2782871e-05
2,787	EVA: A Symbolic Approach to Accelerating Exploratory Video Analytics with Materialized Views	2022	SIGMOD	8.0121053e-05
3,217	Multi-Query Optimization in MapReduce Framework	2014	VLDB	7.5199872e-05
3,544	Computation Reuse in Analytics Job Service at Microsoft	2018	SIGMOD	7.2108612e-05
3,841	MISO: Souping Up Big Data Query Processing with a Multistore System	2014	SIGMOD	6.98877e-05
5,091	ROBUS: Fair Cache Allocation for Data-parallel Workloads	2017	SIGMOD	6.2775613e-05
5,794	Optimizing Machine Learning Workloads in Collaborative Environments	2020	SIGMOD	5.9906542e-05
5,836	Opportunistic Physical Design for Big Data Analytics	2014	SIGMOD	5.9732317e-05
6,076	Exploiting Soft and Hard Correlations in Big Data Query Optimization	2016	VLDB	5.8918218e-05
6,222	Materialization and Reuse Optimizations for Production Data Science Pipelines	2022	SIGMOD	5.8446676e-05
9,653	Self-Enhancing Video Data Management System for Compositional Events with Large Language Models	2025	SIGMOD	5.142891e-05
9,714	Hippo: Sharing Computations in Hyper-Parameter Optimization	2022	VLDB	5.1347788e-05
10,120	D2WORM: A Management Infrastructure for Distributed Data-centric Workflows	2015	SIGMOD	5.0765311e-05
12,337	An Efficient MapReduce Cube Algorithm for Varied Data Distributions	2016	SIGMOD	4.9769913e-05
12,453	Shared Execution of Recurring Workloads in MapReduce	2015	VLDB	4.9769913e-05
12,471	Anti-Combining for MapReduce	2014	SIGMOD	4.9769913e-05
12,619	ReStore: Reusing Results of MapReduce Jobs in Pig	2012	SIGMOD	4.9769913e-05

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
6	Pig Latin: A Not-So-Foreign Language for Data Processing	2008	SIGMOD	0.0010515896
31	Hive - A Warehousing Solution Over a Map-Reduce Framework	2009	VLDB	0.00049821554
492	Database Tuning Advisor for Microsoft SQL Server 2005	2004	VLDB	0.00017406029
651	Building a High-Level Dataflow System on top of Map-Reduce: The Pig Experience	2009	VLDB	0.00015123701
823	MRShare: Sharing Across Multiple Queries in MapReduce	2010	VLDB	0.00013642066
1,037	Jaql: A Scripting Language for Large Scale Semistructured Data Analysis	2011	VLDB	0.00012371105
2,231	Data Warehousing and Analytics Infrastructure at Facebook	2010	SIGMOD	8.7958881e-05
3,314	Scheduling Shared Scans of Large Data Files	2008	VLDB	7.4349711e-05
6,404	Peta-Scale Data Warehousing at Yahoo!	2009	SIGMOD	5.7937848e-05
12,619	ReStore: Reusing Results of MapReduce Jobs in Pig	2012	SIGMOD	4.9769913e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,638	Revisiting Reuse in Main Memory Database Systems	2017	SIGMOD
2	9,557	Redoop Infrastructure for Recurring Big Data Queries	2014	VLDB
3	823	MRShare: Sharing Across Multiple Queries in MapReduce	2010	VLDB
4	754	Profiling, What-if Analysis, and Cost-based Optimization of MapReduce Programs	2011	VLDB
5	75	Map-Reduce-Merge: Simplified Relational Data Processing on Large Clusters	2007	SIGMOD
6	3,217	Multi-Query Optimization in MapReduce Framework	2014	VLDB
7	2,285	A Platform for Scalable One-Pass Analytics using MapReduce	2011	SIGMOD
8	2,903	Column-Oriented Storage Techniques for MapReduce	2011	VLDB
9	651	Building a High-Level Dataflow System on top of Map-Reduce: The Pig Experience	2009	VLDB
10	12,619	ReStore: Reusing Results of MapReduce Jobs in Pig	2012	SIGMOD