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.00077936311
Overall Rank
10 | 99.94%
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
7,077 MOST: Model-Based Compression with Outlier Storage for Time Series Data 2023 SIGMOD 5.7629343e-05
7,108 Weighted Distinct Sampling: Cardinality Estimation for SPJ Queries 2021 SIGMOD 5.7543545e-05
7,288 Benchmarking Spreadsheet Systems 2020 SIGMOD 5.7096966e-05
7,380 Continuous Prefetch for Interactive Data Applications 2020 VLDB 5.6897772e-05
7,416 Enabling Efficient and General Subpopulation Analytics in Multidimensional Data Streams 2022 VLDB 5.6873825e-05
7,630 Identifying Insufficient Data Coverage in Databases with Multiple Relations 2020 VLDB 5.6377035e-05
7,689 Sketching Unaggregated Data Streams for Subpopulation-Size Queries 2007 PODS 5.6241039e-05
7,761 Biathlon: Harnessing Model Resilience for Accelerating ML Inference Pipelines 2024 VLDB 5.6084236e-05
7,844 Thrifty Query Execution via Incrementability 2020 SIGMOD 5.6022439e-05
7,860 Fast and Reliable Missing Data Contingency Analysis with Predicate-Constraints 2020 SIGMOD 5.5993383e-05
7,975 Experiences with Approximating Queries in Microsoft’s Production Big-Data Clusters 2019 VLDB 5.5693687e-05
8,020 Adaptive Execution of Variable-Accuracy Functions 2006 VLDB 5.5636664e-05
8,060 LAQy: Efficient and Reusable Query Approximations via Lazy Sampling 2023 SIGMOD 5.5549864e-05
8,063 Probabilistic Database Summarization for Interactive Data Exploration 2017 VLDB 5.5546912e-05
8,064 Hierarchical Residual Encoding for Multiresolution Time Series Compression 2023 SIGMOD 5.5544828e-05
8,301 The DBO Database System 2008 SIGMOD 5.5115019e-05
8,476 ProgressiveDB – Progressive Data Analytics as a Middleware 2019 VLDB 5.4886123e-05
8,496 One Size Does Not Fit All: A Bandit-Based Sampler Combination Framework with Theoretical Guarantees 2022 SIGMOD 5.4861277e-05
8,504 CoopStore: Optimizing Precomputed Summaries for Aggregation 2020 VLDB 5.4835976e-05
8,515 Wander Join: Online Aggregation for Joins 2016 SIGMOD 5.4814797e-05
8,827 Delay Aware Querying with Seaweed 2006 VLDB 5.4281865e-05
8,831 Database Optimization for the Cloud: Where Costs, Partial Results, and Consumer Choice Meet 2015 CIDR 5.4266035e-05
8,901 A Bayesian Method for Guessing the Extreme Values in a Data Set 2007 VLDB 5.4121574e-05
8,906 PR-Join: A Non-Blocking Join Achieving Higher Early Result Rate with Statistical Guarantees 2010 SIGMOD 5.4115754e-05
8,985 NeuroSketch: Fast and Approximate Evaluation of Range Aggregate Queries with Neural Networks 2023 SIGMOD 5.4021137e-05
9,063 JENNER: Just-in-time Enrichment in Query Processing 2022 VLDB 5.3880466e-05
9,198 Efficient Exploration of Interesting Aggregates in RDF Graphs 2021 SIGMOD 5.3688036e-05
9,248 PilotDB: Database-Agnostic Online Approximate Query Processing with A Priori Error Guarantees 2025 SIGMOD 5.3572577e-05
9,276 Controlled Intentional Degradation in Analytical Video Systems 2022 SIGMOD 5.3567665e-05
9,641 FlashView: An Interactive Visual Explorer for Raw Data 2017 VLDB 5.3018378e-05
9,672 Iceberg-cube Computation with PC Clusters 2001 SIGMOD 5.2956801e-05
9,944 DeepOLA: Online Aggregation for Deeply Nested Queries 2022 SIGMOD 5.2307558e-05
10,049 Approximate Query Processing under Updates 2026 SIGMOD 5.1725247e-05
10,227 Sample-based Distinct Cardinality Estimation for Multiple Attributes in Multi-Dataset Queries 2026 VLDB 5.1725247e-05
10,491 FAAQP: Fast and Accurate Approximate Query Processing based on Bitmap-augmented Sum-Product Network 2025 SIGMOD 5.1725247e-05
11,077 Confidence Intervals for Private Query Processing 2024 VLDB 5.1725247e-05
11,145 Cache-Efficient Top-k Aggregation over High Cardinality Large Datasets 2024 VLDB 5.1725247e-05
11,196 A Step Toward Deep Online Aggregation 2023 SIGMOD 5.1725247e-05
11,386 BABOONS: Black-Box Optimization of Data Summaries in Natural Language 2022 VLDB 5.1725247e-05
11,414 High-dimensional Data Cubes 2022 VLDB 5.1725247e-05
11,430 Accelerating Complex Analytics using Speculation 2021 CIDR 5.1725247e-05
11,432 Leam: An Interactive System for In-situ Visual Text Analysis 2021 CIDR 5.1725247e-05
11,543 FlashP: An Analytical Pipeline for Real-time Forecasting of Time-Series Relational Data 2021 VLDB 5.1725247e-05
11,556 BitGourmet: Deterministic Approximation via Optimized Bit Selection 2020 CIDR 5.1725247e-05
11,589 Demonstration of BitGourmet: Data Analysis via Deterministic Approximation 2020 SIGMOD 5.1725247e-05
11,655 Query-Driven Learning for Next Generation Predictive Modeling & Analytics 2019 SIGMOD 5.1725247e-05
11,696 Enabling Data Science for the Majority 2019 VLDB 5.1725247e-05
11,715 Robust, Scalable, Real-Time Event Time Series Aggregation at Twitter 2018 SIGMOD 5.1725247e-05
11,794 Safe Visual Data Exploration 2017 SIGMOD 5.1725247e-05
11,921 STORM: Spatio-Temporal Online Reasoning and Management of Large Spatio-Temporal Data 2015 SIGMOD 5.1725247e-05
Previous Page 4 / 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.0024179717
7 Implementation Techniques For Main Memory Database Systems 1984 SIGMOD 0.00084352488
54 Statistical Estimators for Relational Algebra Expressions 1988 PODS 0.00041048998
80 Hashing Methods and Relational Algebra Operations 1984 VLDB 0.00036933137
180 Processing Aggregate Relational Queries with Hard Time Constraints 1989 SIGMOD 0.00027097952
196 Aggregate-Query Processing in Data Warehousing Environments 1995 VLDB 0.00025906792
206 On the Computation of Multidimensional Aggregates 1996 VLDB 0.00025393082
208 Eager Aggregation and Lazy Aggregation 1995 VLDB 0.00025156518
475 Error-Constrained COUNT Query Evaluation in Relational Databases 1991 SIGMOD 0.00017898607
786 Query Execution Techniques for Caching Expensive Methods 1996 SIGMOD 0.0001408317
1,030 Cost-Based Optimization for Magic: Algebra and Implementation 1996 SIGMOD 0.00012621333
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
800 Processing Complex Aggregate Queries over Data Streams 2002 SIGMOD 0.00013970432
4,083 A Disk-Based Join With Probabilistic Guarantees* 2005 SIGMOD 6.9772747e-05
4,238 Beyond Simple Aggregates: Indexing for Summary Queries 2011 PODS 6.8754979e-05
1,615 Adaptive Parallel Aggregation Algorithms 1995 SIGMOD 0.00010284521
3,807 Distributed Online Aggregations 2009 VLDB 7.1636508e-05
136 Ripple Joins for Online Aggregation 1999 SIGMOD 0.00030254656
12,576 Online Estimation For Subset-Based SQL Queries 2005 VLDB 5.1725247e-05
5,071 Online Feedback for Nested Aggregate Queries with Multi-Threading 1999 VLDB 6.4433999e-05
4,894 Online Query Processing: A Tutorial 2001 SIGMOD 6.5225359e-05
999 Online Aggregation for Large MapReduce Jobs 2011 VLDB 0.00012821539