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
4,181 Density Biased Sampling: An Improved Method for Data Mining and Clustering 2000 SIGMOD 6.912593e-05
4,194 On Biased Reservoir Sampling in the Presence of Stream Evolution 2006 VLDB 6.9060741e-05
4,196 Interaction of Query Evaluation and Buffer Management for Information Retrieval 1998 SIGMOD 6.9035386e-05
4,202 Combining Databases and Signal Processing in Plato 2015 CIDR 6.9010117e-05
4,238 Beyond Simple Aggregates: Indexing for Summary Queries 2011 PODS 6.8754979e-05
4,253 Online Association Rule Mining 1999 SIGMOD 6.8690935e-05
4,258 Deterministic Wavelet Thresholding for Maximum-Error Metrics 2004 PODS 6.8651591e-05
4,269 The Price of Validity in Dynamic Networks 2004 SIGMOD 6.8602053e-05
4,472 Exact and Approximate Aggregation in Constraint Query Languages 1999 PODS 6.741017e-05
4,479 Window-Aware Load Shedding for Aggregation Queries over Data Streams 2006 VLDB 6.7365691e-05
4,652 Knowledge Graphs 2021: A Data Odyssey 2021 VLDB 6.6470777e-05
4,653 Error-bounded Sampling for Analytics on Big Sparse Data 2014 VLDB 6.6470097e-05
4,756 Space efficiency in Synopsis construction algorithms 2005 VLDB 6.5945229e-05
4,789 Estimating arbitrary subset sums with few probes 2005 PODS 6.5739252e-05
4,809 A Comparison of Selectivity Estimators for Range Queries on Metric Attributes 1999 SIGMOD 6.5650518e-05
4,816 An Incremental Anytime Algorithm for Multi-Objective Query Optimization 2015 SIGMOD 6.5616735e-05
4,857 ThalamusDB: Approximate Query Processing on Multi-Modal Data 2024 SIGMOD 6.5412922e-05
4,882 Adaptive Sampling for Rapidly Matching Histograms 2018 VLDB 6.5270539e-05
4,887 Query Languages and Data Models for Database Sequences and Data Streams 2004 VLDB 6.5250474e-05
5,071 Online Feedback for Nested Aggregate Queries with Multi-Threading 1999 VLDB 6.4433999e-05
5,161 Learned Approximate Query Processing: Make it Light, Accurate and Fast 2021 CIDR 6.4045304e-05
5,168 SeeDB: Visualizing Database Queries Efficiently 2014 VLDB 6.4008338e-05
5,349 ABS: a System for Scalable Approximate Queries with Accuracy Guarantees 2014 SIGMOD 6.3236216e-05
5,419 XWAVE: Optimal and Approximate Extended Wavelets for Streaming Data 2004 VLDB 6.2957088e-05
5,459 Database Benchmarking for Supporting Real-Time Interactive Querying of Large Data 2020 SIGMOD 6.279941e-05
5,603 Scalable Progressive Analytics on Big Data in the Cloud 2013 VLDB 6.217254e-05
5,630 SnappyData: A Hybrid Transactional Analytical Store Built On Spark 2016 SIGMOD 6.2063463e-05
5,655 Kyrix: Interactive Visual Data Exploration at Scale 2019 CIDR 6.1992959e-05
5,673 Uncertainty Aware Query Execution Time Prediction 2014 VLDB 6.1919293e-05
5,739 Seiden: Revisiting Query Processing in Video Database Systems 2023 VLDB 6.1660357e-05
5,771 Supporting Time-Constrained SQL Queries in Oracle 2007 VLDB 6.1569634e-05
5,821 Approximate Query Engines: Commercial Challenges and Research Opportunities 2017 SIGMOD 6.1374715e-05
5,884 Lenses: An On-Demand Approach to ETL 2015 VLDB 6.1173671e-05
5,946 Hillview: A trillion-cell spreadsheet for big data 2019 VLDB 6.0940778e-05
5,959 Joins on Samples: A Theoretical Guide for Practitioners 2020 VLDB 6.0884434e-05
5,960 CONTROL: Continuous Output and Navigation Technology with Refinement On-Line 1998 SIGMOD 6.0883489e-05
6,001 Efficient Detection of Empty-Result Queries 2006 VLDB 6.0741364e-05
6,057 iOLAP: Managing Uncertainty for Efficient Incremental OLAP 2016 SIGMOD 6.0536473e-05
6,067 Operator and Query Progress Estimation in Microsoft SQL Server Live Query Statistics 2016 SIGMOD 6.0516017e-05
6,225 Combining Aggregation and Sampling (Nearly) Optimally for Approximate Query Processing 2021 SIGMOD 6.0105297e-05
6,231 Spatial Independent Range Sampling 2021 SIGMOD 6.0077421e-05
6,310 Moirae: History-Enhanced Monitoring 2007 CIDR 5.9777841e-05
6,431 Query Sampling in DB2 Universal Database 2004 SIGMOD 5.9436647e-05
6,471 Efficient Knowledge Graph Accuracy Evaluation 2019 VLDB 5.9268512e-05
6,515 Spade: A Modular Framework for Analytical Exploration of RDF Graphs 2019 VLDB 5.9114568e-05
6,550 Robust Estimation With Sampling and Approximate Pre-Aggregation 2003 VLDB 5.9015987e-05
6,630 Gloria: Graph-based Sharing Optimizer for Event Trend Aggregation 2022 SIGMOD 5.8770531e-05
6,725 ATLAS: a Small but Complete SQL Extension for Data Mining and Data Streams 2003 VLDB 5.8476949e-05
6,937 Learning to Sample: Counting with Complex Queries 2020 VLDB 5.804488e-05
7,062 The Case for Deep Query Optimisation 2020 CIDR 5.7670949e-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.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