Time-Decaying Aggregates in Out-of-order Streams
Summary: First deterministic algorithms for time‑decayed aggregates on out‑of‑order streams (sliding window, polynomial/exponential), supporting range queries, quantiles, and heavy hitters where EH/Waves fail. Analytically and experimentally quantifies overhead/tradeoffs versus well‑ordered arrivals. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Graham Cormode
- 2. Flip Korn
- 3. Srikanta Tirthapura
Incoming Citations (Sorted by Pagerank)
Showing 3 of 3 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 3,566 | Fast Manhattan Sketches in Data Streams | 2010 | PODS | 6.9629443e-05 |
| 7,852 | Quality-Driven Continuous Query Execution over Out-of-Order Data Streams | 2015 | SIGMOD | 4.6352012e-05 |
| 9,962 | Adaptive threshold sampling | 2022 | SIGMOD | 4.2294678e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 10 of 10 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 43 | Models and Issues in Data Stream Systems | 2002 | PODS | 0.00072723062 |
| 848 | Approximate Counts and Quantiles over Sliding Windows | 2004 | PODS | 0.0001597308 |
| 1,472 | Space Efficient Mining of Multigraph Streams | 2005 | PODS | 0.00011828662 |
| 2,090 | Maintaining Time-Decaying Stream Aggregates | 2003 | PODS | 9.5647927e-05 |
| 2,182 | Aurora: A Data Stream Management System | 2003 | SIGMOD | 9.3449021e-05 |
| 2,404 | Maintaining Variance and k–Medians over Data Stream Windows | 2003 | PODS | 8.8837279e-05 |
| 2,759 | A Simpler and More Efficient Deterministic Scheme for Finding Frequent Items over Sliding Windows | 2006 | PODS | 8.1636123e-05 |
| 2,955 | Space- and Time-Efficient Deterministic Algorithms for Biased Quantiles over Data Streams | 2006 | PODS | 7.8239173e-05 |
| 3,486 | Holistic UDAFs at Streaming Speeds | 2004 | SIGMOD | 7.0502199e-05 |
| 5,176 | User-Defined Aggregate Functions: Bridging Theory and Practice | 2006 | SIGMOD | 5.6439407e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 7,513 | Ranking Large Temporal Data | 2012 | VLDB | 4.7180617e-05 |
| 4,080 | Sliding-Window Top-k Queries on Uncertain Streams | 2008 | VLDB | 6.4652983e-05 |
| 2,404 | Maintaining Variance and k–Medians over Data Stream Windows | 2003 | PODS | 8.8837279e-05 |
| 1,064 | Processing Complex Aggregate Queries over Data Streams | 2002 | SIGMOD | 0.00014356481 |
| 3,385 | Estimating Statistical Aggregates on Probabilistic Data Streams | 2007 | PODS | 7.1580391e-05 |
| 7,834 | Sketch-based Querying of Distributed Sliding-Window Data Streams | 2012 | VLDB | 4.6382551e-05 |
| 619 | On Computing Correlated Aggregates Over Continual Data Streams | 2001 | SIGMOD | 0.00019066583 |
| 2,955 | Space- and Time-Efficient Deterministic Algorithms for Biased Quantiles over Data Streams | 2006 | PODS | 7.8239173e-05 |
| 11,261 | Out-of-Order Sliding-Window Aggregation with Efficient Bulk Evictions and Insertions | 2023 | VLDB | 4.1945683e-05 |
| 2,090 | Maintaining Time-Decaying Stream Aggregates | 2003 | PODS | 9.5647927e-05 |