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,573 | iTurboGraph: Scaling and Automating Incremental Graph Analytics | 2021 | SIGMOD | 5.4268881e-05 |
| 8,053 | Building Advanced SQL Analytics From Low-Level Plan Operators | 2021 | SIGMOD | 4.5925468e-05 |
| 8,057 | Biathlon: Harnessing Model Resilience for Accelerating ML Inference Pipelines | 2024 | VLDB | 4.5903427e-05 |
| 8,697 | Efficient Evaluation of Arbitrarily-Framed Holistic SQL Aggregates and Window Functions | 2022 | SIGMOD | 4.4607582e-05 |
| 8,729 | T-ReX: Optimizing Pattern Search on Time Series | 2023 | SIGMOD | 4.4530689e-05 |
| 11,026 | Window Function Expression: Let the Self-join Enter | 2024 | VLDB | 4.1905499e-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.00022216002 |
| 783 | StatStream: Statistical Monitoring of Thousands of Data Streams in Real Time | 2002 | VLDB | 0.00016648503 |
| 2,663 | An Analytic Data Engine for Visualization in Tableau | 2011 | SIGMOD | 8.3532571e-05 |
| 2,959 | SQLShare: Results from a Multi-Year SQL-as-a-Service Experiment | 2016 | SIGMOD | 7.8116974e-05 |
| 4,257 | Efficient Processing of Window Functions in Analytical SQL Queries | 2015 | VLDB | 6.3050642e-05 |
| 4,329 | Optimization of Analytic Window Functions | 2012 | VLDB | 6.2746513e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 3,989 | Beyond Simple Aggregates: Indexing for Summary Queries | 2011 | PODS | 6.5545373e-05 |
| 3,491 | Holistic UDAFs at Streaming Speeds | 2004 | SIGMOD | 7.0436671e-05 |
| 3,425 | General Incremental Sliding-Window Aggregation | 2015 | VLDB | 7.1042928e-05 |
| 8,053 | Building Advanced SQL Analytics From Low-Level Plan Operators | 2021 | SIGMOD | 4.5925468e-05 |
| 2,362 | Incremental Maintenance for Non-Distributive Aggregate Functions | 2002 | VLDB | 8.9627806e-05 |
| 1,557 | Resource Sharing in Continuous Sliding-Window Aggregates | 2004 | VLDB | 0.00011381807 |
| 617 | On Computing Correlated Aggregates Over Continual Data Streams | 2001 | SIGMOD | 0.00019048986 |
| 2,934 | Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles | 2005 | SIGMOD | 7.8628636e-05 |
| 4,257 | Efficient Processing of Window Functions in Analytical SQL Queries | 2015 | VLDB | 6.3050642e-05 |
| 8,697 | Efficient Evaluation of Arbitrarily-Framed Holistic SQL Aggregates and Window Functions | 2022 | SIGMOD | 4.4607582e-05 |