DBScholar

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
hc7d5efc68818921d
Venue
VLDB
Year
2011
Pagerank
0.00012400958
Overall Rank
1,022 | 93.16%
DOI
10.14778/3402707.3402748

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{pansare_vldb11,
        title = {{Online Aggregation for Large MapReduce Jobs}},
        author = {Pansare, Niketan and Borkar, Vinayak and Jermaine, Chris and Condie, Tyson},
        journal = {PVLDB},
        series = {{VLDB} '11},
        volume = {4},
        number = {11},
        pages = {1135},
        doi = {10.14778/3402707.3402748},
        url = {https://doi.org/10.14778/3402707.3402748},
        year = {2011}
}

Incoming Citations (Sorted by Pagerank)

Showing 39 of 39 citing papers.

Rank Citing Paper Year Venue Pagerank
594 Wander Join: Online Aggregation via Random Walks 2016 SIGMOD 0.00015814493
770 VerdictDB: Universalizing Approximate Query Processing 2018 SIGMOD 0.00014086699
793 Random Sampling over Joins Revisited 2018 SIGMOD 0.00013903938
841 Quickr: Lazily Approximating Complex AdHoc Queries in BigData Clusters 2016 SIGMOD 0.00013503124
1,065 Approximate Query Processing: No Silver Bullet 2017 SIGMOD 0.00012181098
1,435 Knowing When You’re Wrong: Building Fast and Reliable Approximate Query Processing Systems 2014 SIGMOD 0.00010659454
1,721 A Sample-and-Clean Framework for Fast and Accurate Query Processing on Dirty Data 2014 SIGMOD 9.7821782e-05
1,839 DBEst: Revisiting Approximate Query Processing Engines with Machine Learning Models 2019 SIGMOD 9.5187688e-05
1,874 G-OLA: Generalized On-Line Aggregation for Interactive Analysis on Big Data 2015 SIGMOD 9.4470874e-05
1,924 The Analytical Bootstrap: a New Method for Fast Error Estimation in Approximate Query Processing 2014 SIGMOD 9.3535088e-05
2,014 Sample + Seek: Approximating Aggregates with Distribution Precision Guarantee 2016 SIGMOD 9.1775869e-05
2,040 Database Learning: Toward a Database that Becomes Smarter Every Time 2017 SIGMOD 9.1319608e-05
2,561 Minimal MapReduce Algorithms 2013 SIGMOD 8.2743492e-05
2,618 dbTouch: Analytics at your Fingertips 2013 CIDR 8.1988906e-05
2,730 Partial Results in Database Systems 2014 SIGMOD 8.0676725e-05
3,154 Early Accurate Results for Advanced Analytics on MapReduce 2012 VLDB 7.5708527e-05
3,271 How to Fit when No One Size Fits 2013 CIDR 7.4609627e-05
3,435 AQP++: Connecting Approximate Query Processing With Aggregate Precomputation for Interactive Analytics 2018 SIGMOD 7.2845431e-05
3,611 Plato: Approximate Analytics over Compressed Time Series with Tight Deterministic Error Guarantees 2020 VLDB 7.1443694e-05
3,825 Spatial Online Sampling and Aggregation 2016 VLDB 6.9795872e-05
4,088 Dynamically Optimizing Queries over Large Scale Data Platforms 2014 SIGMOD 6.7973616e-05
4,815 Error-bounded Sampling for Analytics on Big Sparse Data 2014 VLDB 6.3890155e-05
4,873 Neighbor-Sensitive Hashing 2016 VLDB 6.3580715e-05
5,487 ABS: a System for Scalable Approximate Queries with Accuracy Guarantees 2014 SIGMOD 6.0974772e-05
5,756 Scalable Progressive Analytics on Big Data in the Cloud 2013 VLDB 5.987569e-05
5,841 Joins on Samples: A Theoretical Guide for Practitioners 2020 VLDB 5.9569427e-05
5,944 Hillview: A trillion-cell spreadsheet for big data 2019 VLDB 5.9213827e-05
6,014 Approximate Query Engines: Commercial Challenges and Research Opportunities 2017 SIGMOD 5.8956963e-05
6,202 VergeDB: A Database for IoT Analytics on Edge Devices 2021 CIDR 5.8347611e-05
6,232 iOLAP: Managing Uncertainty for Efficient Incremental OLAP 2016 SIGMOD 5.8255726e-05
7,720 Enabling Efficient and General Subpopulation Analytics in Multidimensional Data Streams 2022 VLDB 5.4542911e-05
7,745 PilotDB: Database-Agnostic Online Approximate Query Processing with A Priori Error Guarantees 2025 SIGMOD 5.4457135e-05
8,790 One Size Does Not Fit All: A Bandit-Based Sampler Combination Framework with Theoretical Guarantees 2022 SIGMOD 5.2633515e-05
9,608 A Step Toward Deep Online Aggregation 2023 SIGMOD 5.1376962e-05
9,801 Sapprox: Enabling Efficient and Accurate Approximations on Sub-datasets with Distribution-aware Online Sampling 2017 VLDB 5.1150725e-05
11,591 Enabling Adaptive Sampling for Intra-Window Join: Simultaneously Optimizing Quantity and Quality 2024 SIGMOD 4.9605343e-05
12,089 FlashP: An Analytical Pipeline for Real-time Forecasting of Time-Series Relational Data 2021 VLDB 4.9605343e-05
12,264 Demonstration of VerdictDB, the Platform-Independent AQP System 2018 SIGMOD 4.9605343e-05
12,454 STORM: Spatio-Temporal Online Reasoning and Management of Large Spatio-Temporal Data 2015 SIGMOD 4.9605343e-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
9 Online Aggregation 1997 SIGMOD 0.00076079812
135 Ripple Joins for Online Aggregation 1999 SIGMOD 0.00029805026
153 New Sampling-Based Summary Statistics for Improving Approximate Query Answers 1998 SIGMOD 0.0002855087
1,095 Scalable Approximate Query Processing With The DBO Engine 2007 SIGMOD 0.00012036913
3,912 Distributed Online Aggregations 2009 VLDB 6.9103187e-05
6,172 CONTROL: Continuous Output and Navigation Technology with Refinement On-Line 1998 SIGMOD 5.846317e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 2,944 Efficient Multi-way Theta-Join Processing Using MapReduce 2012 VLDB
2 12,932 Ad-Hoc Data Processing in the Cloud 2008 VLDB
3 3,071 Scalable Big Graph Processing in MapReduce 2014 SIGMOD
4 76 Map-Reduce-Merge: Simplified Relational Data Processing on Large Clusters 2007 SIGMOD
5 1,470 The Performance of MapReduce: An In-depth Study 2010 VLDB
6 3,228 Multi-Query Optimization in MapReduce Framework 2014 VLDB
7 2,299 A Platform for Scalable One-Pass Analytics using MapReduce 2011 SIGMOD
8 2,561 Minimal MapReduce Algorithms 2013 SIGMOD
9 9 Online Aggregation 1997 SIGMOD
10 2,372 Online Aggregation and Continuous Query support in MapReduce 2010 SIGMOD