Early Accurate Results for Advanced Analytics on MapReduce

Summary: EARL extends Hadoop with a non-parametric, incremental early-result library for arbitrary workflows; bootstrapped online accuracy estimates apply to any function. Minimal MapReduce changes; experiments show major speed-ups on Hadoop for common analytics workloads. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10343
Venue: VLDB
Year: 2012
Pagerank: 7.3237519e-05
Overall Rank: 3,247 | 77.44%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,161	VerdictDB: Universalizing Approximate Query Processing	2018	SIGMOD	0.00013579831
1,867	Knowing When You’re Wrong: Building Fast and Reliable Approximate Query Processing Systems	2014	SIGMOD	0.00010264932
2,424	The Analytical Bootstrap: a New Method for Fast Error Estimation in Approximate Query Processing	2014	SIGMOD	8.8415494e-05
2,714	Minimal MapReduce Algorithms	2013	SIGMOD	8.2426646e-05
5,258	Error-bounded Sampling for Analytics on Big Sparse Data	2014	VLDB	5.5973455e-05
5,867	ABS: a System for Scalable Approximate Queries with Accuracy Guarantees	2014	SIGMOD	5.2933639e-05
6,100	Scalable Progressive Analytics on Big Data in the Cloud	2013	VLDB	5.2064148e-05
6,302	Hillview: A trillion-cell spreadsheet for big data	2019	VLDB	5.1166201e-05
7,347	Distributed Outlier Detection using Compressive Sensing	2015	SIGMOD	4.7502395e-05
9,391	Sapprox: Enabling Efficient and Accurate Approximations on Sub-datasets with Distribution-aware Online Sampling	2017	VLDB	4.3402854e-05
9,614	Auto-Approximation of Graph Computing	2014	VLDB	4.3136057e-05
11,978	Stratified-Sampling over Social Networks Using MapReduce	2014	SIGMOD	4.1905499e-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
3	Pig Latin: A Not-So-Foreign Language for Data Processing	2008	SIGMOD	0.0024217964
14	Online Aggregation	1997	SIGMOD	0.0010813443
70	Hive - A Warehousing Solution Over a Map-Reduce Framework	2009	VLDB	0.00059744625
408	HaLoop: Efficient Iterative Data Processing on Large Clusters	2010	VLDB	0.00023939456
1,048	Starfish: A Self-tuning System for Big Data Analytics	2011	CIDR	0.00014442178
1,451	Online Aggregation for Large MapReduce Jobs	2011	VLDB	0.00011925842
1,790	Effective Use of Block-Level Sampling in Statistics Estimation	2004	SIGMOD	0.00010529479
2,476	A Platform for Scalable One-Pass Analytics using MapReduce	2011	SIGMOD	8.6907971e-05
2,735	Online Aggregation and Continuous Query support in MapReduce	2010	SIGMOD	8.2058004e-05
3,133	Relational Confidence Bounds Are Easy With The Bootstrap*	2005	SIGMOD	7.4979168e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,735	Online Aggregation and Continuous Query support in MapReduce	2010	SIGMOD	8.2058004e-05
1,451	Online Aggregation for Large MapReduce Jobs	2011	VLDB	0.00011925842
9,360	Efficient Big Data Processing in Hadoop MapReduce	2012	VLDB	4.3476444e-05
158	HadoopDB: An Architectural Hybrid of MapReduce and DBMS Technologies for Analytical Workloads	2009	VLDB	0.00040401371
11,941	FP-Hadoop: Efficient Execution of Parallel Jobs Over Skewed Data	2015	VLDB	4.1905499e-05
9,505	Supporting Scalable Analytics with Latency Constraints	2015	VLDB	4.3300131e-05
789	Hadoop++: Making a Yellow Elephant Run Like a Cheetah (Without It Even Noticing)	2010	VLDB	0.00016602215
5,908	Building Wavelet Histograms on Large Data in MapReduce	2012	VLDB	5.2731311e-05
1,615	The Performance of MapReduce: An In-depth Study	2010	VLDB	0.00011137225
2,476	A Platform for Scalable One-Pass Analytics using MapReduce	2011	SIGMOD	8.6907971e-05