Database Paper Browser

Back to papers

Online Aggregation for Large MapReduce Jobs

Summary: Brings online aggregation to MapReduce, providing progressive estimates and confidence bounds during large-scale aggregations. Enables pay-as-you-go cloud processing by early stopping when accuracy suffices, reducing cost for big data jobs. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
10177
Venue
VLDB
Year
2011
Pagerank
0.00011925842
Overall Rank
1,451 | 89.92%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 39 of 39 citing papers.

Rank Citing Paper Year Venue Pagerank
941 Wander Join: Online Aggregation via Random Walks 2016 SIGMOD 0.00015147831
1,161 VerdictDB: Universalizing Approximate Query Processing 2018 SIGMOD 0.00013579831
1,320 Quickr: Lazily Approximating Complex AdHoc Queries in BigData Clusters 2016 SIGMOD 0.00012606067
1,372 Random Sampling over Joins Revisited 2018 SIGMOD 0.0001233325
1,574 Approximate Query Processing: No Silver Bullet 2017 SIGMOD 0.00011289028
1,845 dbTouch: Analytics at your Fingertips 2013 CIDR 0.00010339281
1,867 Knowing When You’re Wrong: Building Fast and Reliable Approximate Query Processing Systems 2014 SIGMOD 0.00010264932
2,177 A Sample-and-Clean Framework for Fast and Accurate Query Processing on Dirty Data 2014 SIGMOD 9.371335e-05
2,354 G-OLA: Generalized On-Line Aggregation for Interactive Analysis on Big Data 2015 SIGMOD 8.9748896e-05
2,424 The Analytical Bootstrap: a New Method for Fast Error Estimation in Approximate Query Processing 2014 SIGMOD 8.8415494e-05
2,494 DBEst: Revisiting Approximate Query Processing Engines with Machine Learning Models 2019 SIGMOD 8.6457436e-05
2,583 Sample + Seek: Approximating Aggregates with Distribution Precision Guarantee 2016 SIGMOD 8.4973431e-05
2,589 Database Learning: Toward a Database that Becomes Smarter Every Time 2017 SIGMOD 8.4868591e-05
2,714 Minimal MapReduce Algorithms 2013 SIGMOD 8.2426646e-05
3,040 How to Fit when No One Size Fits 2013 CIDR 7.6672864e-05
3,054 Partial Results in Database Systems 2014 SIGMOD 7.6478475e-05
3,247 Early Accurate Results for Advanced Analytics on MapReduce 2012 VLDB 7.3237519e-05
3,801 Plato: Approximate Analytics over Compressed Time Series with Tight Deterministic Error Guarantees 2020 VLDB 6.7528979e-05
3,944 AQP++: Connecting Approximate Query Processing With Aggregate Precomputation for Interactive Analytics 2018 SIGMOD 6.6056349e-05
4,032 Spatial Online Sampling and Aggregation 2016 VLDB 6.5131946e-05
5,012 Dynamically Optimizing Queries over Large Scale Data Platforms 2014 SIGMOD 5.7543101e-05
5,218 Neighbor-Sensitive Hashing 2016 VLDB 5.6204105e-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
6,311 VergeDB: A Database for IoT Analytics on Edge Devices 2021 CIDR 5.1112212e-05
6,402 Approximate Query Engines: Commercial Challenges and Research Opportunities 2017 SIGMOD 5.0725227e-05
6,481 Joins on Samples: A Theoretical Guide for Practitioners 2020 VLDB 5.039683e-05
6,631 iOLAP: Managing Uncertainty for Efficient Incremental OLAP 2016 SIGMOD 4.9805704e-05
7,533 Enabling Efficient and General Subpopulation Analytics in Multidimensional Data Streams 2022 VLDB 4.7134753e-05
8,642 One Size Does Not Fit All: A Bandit-Based Sampler Combination Framework with Theoretical Guarantees 2022 SIGMOD 4.4734993e-05
9,238 PilotDB: Database-Agnostic Online Approximate Query Processing with A Priori Error Guarantees 2025 SIGMOD 4.3648789e-05
9,391 Sapprox: Enabling Efficient and Accurate Approximations on Sub-datasets with Distribution-aware Online Sampling 2017 VLDB 4.3402854e-05
10,984 Enabling Adaptive Sampling for Intra-Window Join: Simultaneously Optimizing Quantity and Quality 2024 SIGMOD 4.1905499e-05
11,196 A Step Toward Deep Online Aggregation 2023 SIGMOD 4.1905499e-05
11,543 FlashP: An Analytical Pipeline for Real-time Forecasting of Time-Series Relational Data 2021 VLDB 4.1905499e-05
11,717 Demonstration of VerdictDB, the Platform-Independent AQP System 2018 SIGMOD 4.1905499e-05
11,921 STORM: Spatio-Temporal Online Reasoning and Management of Large Spatio-Temporal Data 2015 SIGMOD 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

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

Rank Cited Paper Year Venue Pagerank
14 Online Aggregation 1997 SIGMOD 0.0010813443
184 New Sampling-Based Summary Statistics for Improving Approximate Query Answers 1998 SIGMOD 0.00036655704
216 Ripple Joins for Online Aggregation 1999 SIGMOD 0.00033560137
1,425 Scalable Approximate Query Processing With The DBO Engine 2007 SIGMOD 0.00012044433
4,083 Distributed Online Aggregations 2009 VLDB 6.4583812e-05
5,659 CONTROL: Continuous Output and Navigation Technology with Refinement On-Line 1998 SIGMOD 5.3862181e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
3,068 Efficient Multi-way Theta-Join Processing Using MapReduce 2012 VLDB 7.6241861e-05
12,409 Ad-Hoc Data Processing in the Cloud 2008 VLDB 4.1905499e-05
3,188 Scalable Big Graph Processing in MapReduce 2014 SIGMOD 7.4142307e-05
15 Map-Reduce-Merge: Simplified Relational Data Processing on Large Clusters 2007 SIGMOD 0.0010668335
1,615 The Performance of MapReduce: An In-depth Study 2010 VLDB 0.00011137225
3,709 Multi-Query Optimization in MapReduce Framework 2014 VLDB 6.8211506e-05
2,476 A Platform for Scalable One-Pass Analytics using MapReduce 2011 SIGMOD 8.6907971e-05
2,714 Minimal MapReduce Algorithms 2013 SIGMOD 8.2426646e-05
14 Online Aggregation 1997 SIGMOD 0.0010813443
2,735 Online Aggregation and Continuous Query support in MapReduce 2010 SIGMOD 8.2058004e-05