Database Paper Browser

Back to papers

Online Aggregation

Summary: Online aggregation replaces batch-only queries with an interactive, progressive interface that exposes progress and lets users steer execution. Introduces random-order output, relative-rate control for aggregates, and running confidence intervals; implemented initially in PostgreSQL. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
2945
Venue
SIGMOD
Year
1997
Pagerank
0.0010813443
Overall Rank
14 | 99.91%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 50 of 206 citing papers.

Rank Citing Paper Year Venue Pagerank
2,005 Rapid Sampling for Visualizations with Ordering Guarantees 2015 VLDB 9.8168893e-05
2,113 When Can We Trust Progress Estimators for SQL Queries? 2005 SIGMOD 9.5207583e-05
2,177 A Sample-and-Clean Framework for Fast and Accurate Query Processing on Dirty Data 2014 SIGMOD 9.371335e-05
2,207 Independent Range Sampling 2014 PODS 9.2896559e-05
2,208 A Scalable Hash Ripple Join Algorithm 2002 SIGMOD 9.2887018e-05
2,354 G-OLA: Generalized On-Line Aggregation for Interactive Analysis on Big Data 2015 SIGMOD 8.9748896e-05
2,377 Online Maintenance of Very Large Random Samples 2004 SIGMOD 8.9359321e-05
2,424 The Analytical Bootstrap: a New Method for Fast Error Estimation in Approximate Query Processing 2014 SIGMOD 8.8415494e-05
2,491 Partial Results for Online Query Processing 2002 SIGMOD 8.6497182e-05
2,494 DBEst: Revisiting Approximate Query Processing Engines with Machine Learning Models 2019 SIGMOD 8.6457436e-05
2,578 A Latency and Fault-Tolerance Optimizer for Online Parallel Query Plans 2011 SIGMOD 8.5060604e-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,603 DAQ: A New Paradigm for Approximate Query Processing 2015 VLDB 8.4634633e-05
2,665 Dwarf: Shrinking the PetaCube 2002 SIGMOD 8.3505169e-05
2,682 Online Data Fusion 2011 VLDB 8.3166884e-05
2,720 Davos: A System for Interactive Data-Driven Decision Making 2021 VLDB 8.2349824e-05
2,735 Online Aggregation and Continuous Query support in MapReduce 2010 SIGMOD 8.2058004e-05
2,813 A Robust, Optimization-Based Approach for Approximate Answering of Aggregate Queries 2001 SIGMOD 8.0816314e-05
2,833 Interaction of Query Evaluation and Buffer Management for Information Retrieval 1998 SIGMOD 8.0471658e-05
2,995 A Sampling Algebra for Aggregate Estimation 2013 VLDB 7.7606324e-05
3,054 Partial Results in Database Systems 2014 SIGMOD 7.6478475e-05
3,133 Relational Confidence Bounds Are Easy With The Bootstrap* 2005 SIGMOD 7.4979168e-05
3,154 Searchlight: Enabling Integrated Search and Exploration over Large Multidimensional Data 2015 VLDB 7.470532e-05
3,247 Early Accurate Results for Advanced Analytics on MapReduce 2012 VLDB 7.3237519e-05
3,292 Optimal and Approximate Computation of Summary Statistics for Range Aggregates 2001 PODS 7.2598265e-05
3,331 Adapting to Source Properties in Processing Data Integration Queries 2004 SIGMOD 7.2094696e-05
3,384 Scalable and Adaptive Online Joins 2014 VLDB 7.153329e-05
3,441 Interactive Data Exploration Using Semantic Windows 2014 SIGMOD 7.0891447e-05
3,451 Processing Forecasting Queries 2007 VLDB 7.0798147e-05
3,540 Approximation Techniques for Spatial Data 2004 SIGMOD 6.9922652e-05
3,553 Approximate Selection with Guarantees using Proxies 2020 VLDB 6.9763548e-05
3,596 Continuous Sampling for Online Aggregation Over Multiple Queries 2010 SIGMOD 6.9342283e-05
3,680 Efficient Selection of Geospatial Data on Maps for Interactive and Visualized Exploration 2018 SIGMOD 6.845947e-05
3,720 Space efficiency in Synopsis construction algorithms 2005 VLDB 6.8139746e-05
3,808 Turbo-Charging Estimate Convergence in DBO 2009 VLDB 6.7416988e-05
3,809 Supporting Ad-hoc Ranking Aggregates 2006 SIGMOD 6.7413981e-05
3,841 I've Seen "Enough": Incrementally Improving Visualizations to Support Rapid Decision Making 2017 VLDB 6.7090738e-05
3,944 AQP++: Connecting Approximate Query Processing With Aggregate Precomputation for Interactive Analytics 2018 SIGMOD 6.6056349e-05
3,989 Beyond Simple Aggregates: Indexing for Summary Queries 2011 PODS 6.5545373e-05
4,020 Revisiting Reuse for Approximate Query Processing 2017 VLDB 6.5209063e-05
4,022 Exploiting Correlations for Expensive Predicate Evaluation 2015 SIGMOD 6.5185189e-05
4,032 Spatial Online Sampling and Aggregation 2016 VLDB 6.5131946e-05
4,037 Interactive Analysis of Web-Scale Data 2009 CIDR 6.5076279e-05
4,083 Distributed Online Aggregations 2009 VLDB 6.4583812e-05
4,100 A Bi-Level Bernoulli Scheme for Database Sampling 2004 SIGMOD 6.4473679e-05
4,161 Scalable Distributed Stream Join Processing 2015 SIGMOD 6.3883784e-05
4,176 OLAP on Sequence Data 2008 SIGMOD 6.3771062e-05
4,177 Density Biased Sampling: An Improved Method for Data Mining and Clustering 2000 SIGMOD 6.3768049e-05
4,244 A Disk-Based Join With Probabilistic Guarantees* 2005 SIGMOD 6.3228453e-05
Previous Page 2 / 5 Next

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

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

Rank Cited Paper Year Venue Pagerank
1 Access Path Selection in a Relational Database Management System 1979 SIGMOD 0.0040465394
9 Implementation Techniques For Main Memory Database Systems 1984 SIGMOD 0.001426258
30 Hashing Methods and Relational Algebra Operations 1984 VLDB 0.00078665259
37 Statistical Estimators for Relational Algebra Expressions 1988 PODS 0.00075597514
133 Processing Aggregate Relational Queries with Hard Time Constraints 1989 SIGMOD 0.00043220055
218 Aggregate-Query Processing in Data Warehousing Environments 1995 VLDB 0.00033489004
247 On the Computation of Multidimensional Aggregates 1996 VLDB 0.00030923842
249 Eager Aggregation and Lazy Aggregation 1995 VLDB 0.00030773137
291 Error-Constrained COUNT Query Evaluation in Relational Databases 1991 SIGMOD 0.00028778973
699 Query Execution Techniques for Caching Expensive Methods 1996 SIGMOD 0.0001794078
1,313 Cost-Based Optimization for Magic: Algebra and Implementation 1996 SIGMOD 0.00012629432
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
1,065 Processing Complex Aggregate Queries over Data Streams 2002 SIGMOD 0.00014344675
4,244 A Disk-Based Join With Probabilistic Guarantees* 2005 SIGMOD 6.3228453e-05
3,989 Beyond Simple Aggregates: Indexing for Summary Queries 2011 PODS 6.5545373e-05
1,675 Adaptive Parallel Aggregation Algorithms 1995 SIGMOD 0.00010937908
4,083 Distributed Online Aggregations 2009 VLDB 6.4583812e-05
216 Ripple Joins for Online Aggregation 1999 SIGMOD 0.00033560137
12,576 Online Estimation For Subset-Based SQL Queries 2005 VLDB 4.1905499e-05
4,902 Online Feedback for Nested Aggregate Queries with Multi-Threading 1999 VLDB 5.8415033e-05
4,963 Online Query Processing: A Tutorial 2001 SIGMOD 5.7979792e-05
1,451 Online Aggregation for Large MapReduce Jobs 2011 VLDB 0.00011925842