Stubby: A Transformation-based Optimizer for MapReduce Workflows

Summary: Stubby is a transformation-based, cost-aware optimizer for MapReduce workflows, enabling cost-driven search over a defined plan space via transformations. It targets a tractable subspace, extensible to new interfaces and optimizations, with evaluation on diverse workflows. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10357
Venue: VLDB
Year: 2012
Pagerank: 8.1828918e-05
Overall Rank: 2,747 | 80.90%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 13 of 13 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,402	Hybrid Parallelization Strategies for Large-Scale Machine Learning in SystemML	2014	VLDB	0.00012180605
2,350	An Intermediate Representation for Optimizing Machine Learning Pipelines	2019	VLDB	8.9788641e-05
2,674	Minimal MapReduce Algorithms	2013	SIGMOD	8.3328645e-05
2,848	Exploiting Matrix Dependency for Efficient Distributed Matrix Computation	2015	SIGMOD	8.0208832e-05
2,928	WANalytics: Analytics for a Geo-Distributed Data-Intensive World	2015	CIDR	7.8812874e-05
2,998	Major Technical Advancements in Apache Hive	2014	SIGMOD	7.753765e-05
3,129	Scalable Big Graph Processing in MapReduce	2014	SIGMOD	7.5008242e-05
3,703	Multi-Query Optimization in MapReduce Framework	2014	VLDB	6.8289978e-05
3,918	On Optimizing Operator Fusion Plans for Large-Scale Machine Learning in SystemML	2018	VLDB	6.6315176e-05
5,014	Dynamically Optimizing Queries over Large Scale Data Platforms	2014	SIGMOD	5.7586174e-05
5,297	Continuous Cloud-Scale Query Optimization and Processing	2013	VLDB	5.5801669e-05
8,924	QMapper for Smart Grid: Migrating SQL-based Application to Hive	2015	SIGMOD	4.427232e-05
9,503	IReS: Intelligent, Multi-Engine Resource Scheduler for Big Data Analytics Workflows	2015	SIGMOD	4.3341665e-05

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
42	A Comparison of Approaches to Large-Scale Data Analysis	2009	SIGMOD	0.00073498298
132	The EXODUS Optimizer Generator	1987	SIGMOD	0.00042994082
780	Building a High-Level Dataflow System on top of Map-Reduce: The Pig Experience	2009	VLDB	0.00016775082
868	Profiling, What-if Analysis, and Cost-based Optimization of MapReduce Programs	2011	VLDB	0.00015789681
947	MRShare: Sharing Across Multiple Queries in MapReduce	2010	VLDB	0.00015114576
1,280	Automatic Optimization for MapReduce Programs	2011	VLDB	0.0001285503
1,754	Querying Multiple Features of Groups in Relational Databases	1996	VLDB	0.00010670609
2,575	A Latency and Fault-Tolerance Optimizer for Online Parallel Query Plans	2011	SIGMOD	8.5133576e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,462	Efficient and Provable Multi-Query Optimization	2017	PODS	7.0703696e-05
979	Interactive Analytical Processing in Big Data Systems: A Cross-Industry Study of MapReduce Workloads	2012	VLDB	0.0001488055
8,108	Execution Primitives for Scalable Joins and Aggregations in Map Reduce	2014	VLDB	4.5846987e-05
2,205	ReStore: Reusing Results of MapReduce Jobs	2012	VLDB	9.2920002e-05
11,976	Anti-Combining for MapReduce	2014	SIGMOD	4.1945683e-05
7,304	MRTuner: A Toolkit to Enable Holistic Optimization for MapReduce Jobs	2014	VLDB	4.7684491e-05
8,358	MapReduce Programming and Cost-based Optimization? Crossing this Chasm with Starfish	2011	VLDB	4.5372998e-05
1,280	Automatic Optimization for MapReduce Programs	2011	VLDB	0.0001285503
3,703	Multi-Query Optimization in MapReduce Framework	2014	VLDB	6.8289978e-05
868	Profiling, What-if Analysis, and Cost-based Optimization of MapReduce Programs	2011	VLDB	0.00015789681