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
2944
Venue
SIGMOD
Year
1997
Pagerank
0.0010801504
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
4,257 Combining Databases and Signal Processing in Plato 2015 CIDR 6.3164509e-05
4,258 Online Association Rule Mining 1999 SIGMOD 6.3148619e-05
4,275 The Price of Validity in Dynamic Networks 2004 SIGMOD 6.299564e-05
4,350 On Biased Reservoir Sampling in the Presence of Stream Evolution 2006 VLDB 6.2645054e-05
4,442 Approximating Predicates and Expressive Queries on Probabilistic Databases 2008 PODS 6.186154e-05
4,536 Data Series Progressive Similarity Search with Probabilistic Quality Guarantees 2020 SIGMOD 6.104642e-05
4,630 Knowledge Graphs 2021: A Data Odyssey 2021 VLDB 6.0348379e-05
4,641 VIVA: An End-to-End System for Interactive Video Analytics 2022 CIDR 6.027004e-05
4,649 Window-Aware Load Shedding for Aggregation Queries over Data Streams 2006 VLDB 6.0236001e-05
4,681 Adaptive Sampling for Rapidly Matching Histograms 2018 VLDB 6.0034918e-05
4,698 Deterministic Wavelet Thresholding for Maximum-Error Metrics 2004 PODS 5.9887317e-05
4,712 Accelerating Approximate Aggregation Queries with Expensive Predicates 2021 VLDB 5.9787986e-05
4,723 Exact and Approximate Aggregation in Constraint Query Languages 1999 PODS 5.9714196e-05
4,896 Online Feedback for Nested Aggregate Queries with Multi-Threading 1999 VLDB 5.8469503e-05
4,955 Estimating arbitrary subset sums with few probes 2005 PODS 5.8053317e-05
5,075 An Incremental Anytime Algorithm for Multi-Objective Query Optimization 2015 SIGMOD 5.7172118e-05
5,082 A Comparison of Selectivity Estimators for Range Queries on Metric Attributes 1999 SIGMOD 5.711623e-05
5,214 ThalamusDB: Approximate Query Processing on Multi-Modal Data 2024 SIGMOD 5.624434e-05
5,252 Error-bounded Sampling for Analytics on Big Sparse Data 2014 VLDB 5.6024389e-05
5,262 SnappyData: A Hybrid Transactional Analytical Store Built On Spark 2016 SIGMOD 5.5977349e-05
5,264 SeeDB: Visualizing Database Queries Efficiently 2014 VLDB 5.597302e-05
5,284 Query Languages and Data Models for Database Sequences and Data Streams 2004 VLDB 5.584855e-05
5,370 Kyrix: Interactive Visual Data Exploration at Scale 2019 CIDR 5.5432976e-05
5,539 Supporting Time-Constrained SQL Queries in Oracle 2007 VLDB 5.4503121e-05
5,579 XWAVE: Optimal and Approximate Extended Wavelets for Streaming Data 2004 VLDB 5.4245689e-05
5,661 CONTROL: Continuous Output and Navigation Technology with Refinement On-Line 1998 SIGMOD 5.3840752e-05
5,779 Lenses: An On-Demand Approach to ETL 2015 VLDB 5.3307398e-05
5,810 Database Benchmarking for Supporting Real-Time Interactive Querying of Large Data 2020 SIGMOD 5.3178017e-05
5,834 Efficient Detection of Empty-Result Queries 2006 VLDB 5.3103189e-05
5,868 ABS: a System for Scalable Approximate Queries with Accuracy Guarantees 2014 SIGMOD 5.2959352e-05
5,953 Spatial Independent Range Sampling 2021 SIGMOD 5.2589924e-05
6,136 Scalable Progressive Analytics on Big Data in the Cloud 2013 VLDB 5.1928748e-05
6,230 Learned Approximate Query Processing: Make it Light, Accurate and Fast 2021 CIDR 5.145989e-05
6,278 Uncertainty Aware Query Execution Time Prediction 2014 VLDB 5.1309442e-05
6,298 Hillview: A trillion-cell spreadsheet for big data 2019 VLDB 5.1226987e-05
6,315 Seiden: Revisiting Query Processing in Video Database Systems 2023 VLDB 5.1142298e-05
6,345 Operator and Query Progress Estimation in Microsoft SQL Server Live Query Statistics 2016 SIGMOD 5.1023048e-05
6,400 iOLAP: Managing Uncertainty for Efficient Incremental OLAP 2016 SIGMOD 5.0803518e-05
6,411 Approximate Query Engines: Commercial Challenges and Research Opportunities 2017 SIGMOD 5.0752468e-05
6,491 Robust Estimation With Sampling and Approximate Pre-Aggregation 2003 VLDB 5.0429323e-05
6,493 Joins on Samples: A Theoretical Guide for Practitioners 2020 VLDB 5.0424713e-05
6,514 Spade: A Modular Framework for Analytical Exploration of RDF Graphs 2019 VLDB 5.0321577e-05
6,548 Query Sampling in DB2 Universal Database 2004 SIGMOD 5.0181595e-05
6,654 Moirae: History-Enhanced Monitoring 2007 CIDR 4.9733876e-05
6,689 Efficient Knowledge Graph Accuracy Evaluation 2019 VLDB 4.9623586e-05
6,740 Combining Aggregation and Sampling (Nearly) Optimally for Approximate Query Processing 2021 SIGMOD 4.944395e-05
6,783 Gloria: Graph-based Sharing Optimizer for Event Trend Aggregation 2022 SIGMOD 4.9268991e-05
6,878 ATLAS: a Small but Complete SQL Extension for Data Mining and Data Streams 2003 VLDB 4.8973157e-05
6,907 Continuous Prefetch for Interactive Data Applications 2020 VLDB 4.8925595e-05
7,251 Learning to Sample: Counting with Complex Queries 2020 VLDB 4.7890519e-05
Previous Page 3 / 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.0040449103
9 Implementation Techniques For Main Memory Database Systems 1984 SIGMOD 0.0014279444
30 Hashing Methods and Relational Algebra Operations 1984 VLDB 0.00078672446
39 Statistical Estimators for Relational Algebra Expressions 1988 PODS 0.00074745564
134 Processing Aggregate Relational Queries with Hard Time Constraints 1989 SIGMOD 0.00042452811
218 Aggregate-Query Processing in Data Warehousing Environments 1995 VLDB 0.00033503922
247 On the Computation of Multidimensional Aggregates 1996 VLDB 0.00030927763
248 Eager Aggregation and Lazy Aggregation 1995 VLDB 0.00030785339
315 Error-Constrained COUNT Query Evaluation in Relational Databases 1991 SIGMOD 0.0002802103
703 Query Execution Techniques for Caching Expensive Methods 1996 SIGMOD 0.00017916705
1,313 Cost-Based Optimization for Magic: Algebra and Implementation 1996 SIGMOD 0.0001263831
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
1,064 Processing Complex Aggregate Queries over Data Streams 2002 SIGMOD 0.00014356481
4,245 A Disk-Based Join With Probabilistic Guarantees* 2005 SIGMOD 6.3272687e-05
3,991 Beyond Simple Aggregates: Indexing for Summary Queries 2011 PODS 6.5553055e-05
1,674 Adaptive Parallel Aggregation Algorithms 1995 SIGMOD 0.0001094787
4,093 Distributed Online Aggregations 2009 VLDB 6.4558147e-05
217 Ripple Joins for Online Aggregation 1999 SIGMOD 0.00033536712
4,896 Online Feedback for Nested Aggregate Queries with Multi-Threading 1999 VLDB 5.8469503e-05
12,567 Online Estimation For Subset-Based SQL Queries 2005 VLDB 4.1945683e-05
4,962 Online Query Processing: A Tutorial 2001 SIGMOD 5.7977169e-05
1,464 Online Aggregation for Large MapReduce Jobs 2011 VLDB 0.00011865546