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,557 | Fast Manhattan Sketches in Data Streams | 2010 | PODS | 6.9711051e-05 |
| 7,795 | Quality-Driven Continuous Query Execution over Out-of-Order Data Streams | 2015 | SIGMOD | 4.6446115e-05 |
| 9,961 | Adaptive threshold sampling | 2022 | SIGMOD | 4.2254157e-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.00072660894 |
| 846 | Approximate Counts and Quantiles over Sliding Windows | 2004 | PODS | 0.00015949293 |
| 1,466 | Space Efficient Mining of Multigraph Streams | 2005 | PODS | 0.00011838607 |
| 2,094 | Maintaining Time-Decaying Stream Aggregates | 2003 | PODS | 9.5556069e-05 |
| 2,188 | Aurora: A Data Stream Management System | 2003 | SIGMOD | 9.3378116e-05 |
| 2,403 | Maintaining Variance and k–Medians over Data Stream Windows | 2003 | PODS | 8.8738166e-05 |
| 2,766 | A Simpler and More Efficient Deterministic Scheme for Finding Frequent Items over Sliding Windows | 2006 | PODS | 8.1559016e-05 |
| 2,952 | Space- and Time-Efficient Deterministic Algorithms for Biased Quantiles over Data Streams | 2006 | PODS | 7.8230109e-05 |
| 3,491 | Holistic UDAFs at Streaming Speeds | 2004 | SIGMOD | 7.0436671e-05 |
| 5,177 | User-Defined Aggregate Functions: Bridging Theory and Practice | 2006 | SIGMOD | 5.6386942e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 7,512 | Ranking Large Temporal Data | 2012 | VLDB | 4.7135369e-05 |
| 2,403 | Maintaining Variance and k–Medians over Data Stream Windows | 2003 | PODS | 8.8738166e-05 |
| 4,328 | Sliding-Window Top-k Queries on Uncertain Streams | 2008 | VLDB | 6.2765138e-05 |
| 1,065 | Processing Complex Aggregate Queries over Data Streams | 2002 | SIGMOD | 0.00014344675 |
| 3,391 | Estimating Statistical Aggregates on Probabilistic Data Streams | 2007 | PODS | 7.1427968e-05 |
| 7,839 | Sketch-based Querying of Distributed Sliding-Window Data Streams | 2012 | VLDB | 4.6338068e-05 |
| 617 | On Computing Correlated Aggregates Over Continual Data Streams | 2001 | SIGMOD | 0.00019048986 |
| 2,952 | Space- and Time-Efficient Deterministic Algorithms for Biased Quantiles over Data Streams | 2006 | PODS | 7.8230109e-05 |
| 11,263 | Out-of-Order Sliding-Window Aggregation with Efficient Bulk Evictions and Insertions | 2023 | VLDB | 4.1905499e-05 |
| 2,094 | Maintaining Time-Decaying Stream Aggregates | 2003 | PODS | 9.5556069e-05 |