Incremental Computation of Common Windowed Holistic Aggregates
Summary: First in-depth study of incremental computation for holistic windowed aggregates—count distinct, mode, and quantile—reusing state across consecutive frames. Demonstrates ~10x speedups over naive implementations and effective state resets under extreme frame variation. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Richard Wesley
- 2. Fei Xu
Incoming Citations (Sorted by Pagerank)
Showing 6 of 6 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 5,570 | iTurboGraph: Scaling and Automating Incremental Graph Analytics | 2021 | SIGMOD | 5.4284968e-05 |
| 8,051 | Building Advanced SQL Analytics From Low-Level Plan Operators | 2021 | SIGMOD | 4.5969549e-05 |
| 8,080 | Biathlon: Harnessing Model Resilience for Accelerating ML Inference Pipelines | 2024 | VLDB | 4.5911668e-05 |
| 8,702 | Efficient Evaluation of Arbitrarily-Framed Holistic SQL Aggregates and Window Functions | 2022 | SIGMOD | 4.4650384e-05 |
| 8,733 | T-ReX: Optimizing Pattern Search on Time Series | 2023 | SIGMOD | 4.4573414e-05 |
| 11,023 | Window Function Expression: Let the Self-join Enter | 2024 | VLDB | 4.1945683e-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 |
|---|---|---|---|---|
| 476 | Impala: A Modern, Open-Source SQL Engine for Hadoop | 2015 | CIDR | 0.00022226941 |
| 785 | StatStream: Statistical Monitoring of Thousands of Data Streams in Real Time | 2002 | VLDB | 0.00016664156 |
| 2,657 | An Analytic Data Engine for Visualization in Tableau | 2011 | SIGMOD | 8.3616058e-05 |
| 2,965 | SQLShare: Results from a Multi-Year SQL-as-a-Service Experiment | 2016 | SIGMOD | 7.8059273e-05 |
| 4,262 | Efficient Processing of Window Functions in Analytical SQL Queries | 2015 | VLDB | 6.3117226e-05 |
| 4,335 | Optimization of Analytic Window Functions | 2012 | VLDB | 6.2790346e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 3,991 | Beyond Simple Aggregates: Indexing for Summary Queries | 2011 | PODS | 6.5553055e-05 |
| 3,486 | Holistic UDAFs at Streaming Speeds | 2004 | SIGMOD | 7.0502199e-05 |
| 3,378 | General Incremental Sliding-Window Aggregation | 2015 | VLDB | 7.1622572e-05 |
| 8,051 | Building Advanced SQL Analytics From Low-Level Plan Operators | 2021 | SIGMOD | 4.5969549e-05 |
| 2,361 | Incremental Maintenance for Non-Distributive Aggregate Functions | 2002 | VLDB | 8.9601322e-05 |
| 1,554 | Resource Sharing in Continuous Sliding-Window Aggregates | 2004 | VLDB | 0.00011400581 |
| 619 | On Computing Correlated Aggregates Over Continual Data Streams | 2001 | SIGMOD | 0.00019066583 |
| 2,931 | Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles | 2005 | SIGMOD | 7.8697258e-05 |
| 4,262 | Efficient Processing of Window Functions in Analytical SQL Queries | 2015 | VLDB | 6.3117226e-05 |
| 8,702 | Efficient Evaluation of Arbitrarily-Framed Holistic SQL Aggregates and Window Functions | 2022 | SIGMOD | 4.4650384e-05 |