Maintaining Time-Decaying Stream Aggregates
Summary: Formalizes maintenance of time-decaying stream aggregates where each item's contribution scales down non-decreasingly with elapsed time. Presents storage-efficient algorithms and matching upper/lower bounds for key decay families, including polynomial decay. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Edith Cohen
- 2. Martin Strauss
Incoming Citations (Sorted by Pagerank)
Showing 9 of 9 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2,405 | Linking Temporal Records | 2011 | VLDB | 8.8815018e-05 |
| 3,838 | Approximately Detecting Duplicates for Streaming Data using Stable Bloom Filters | 2006 | SIGMOD | 6.7134945e-05 |
| 3,928 | Tighter Estimation using Bottom-k Sketches | 2008 | VLDB | 6.6254568e-05 |
| 4,350 | On Biased Reservoir Sampling in the Presence of Stream Evolution | 2006 | VLDB | 6.2645054e-05 |
| 5,594 | Time-Decaying Aggregates in Out-of-order Streams | 2008 | PODS | 5.4192122e-05 |
| 7,180 | Spatially-Decaying Aggregation Over a Network: Model and Algorithms | 2004 | SIGMOD | 4.807579e-05 |
| 8,318 | WIC: A General-Purpose Algorithm for Monitoring Web Information Sources | 2004 | VLDB | 4.5435639e-05 |
| 8,819 | Modeling Skew in Data Streams | 2006 | SIGMOD | 4.4421123e-05 |
| 12,515 | InteMon: Intelligent System Monitoring on Large Clusters | 2006 | VLDB | 4.1945683e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 1 of 1 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 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 11,440 | Frequent Elements with Witnesses in Data Streams | 2021 | PODS | 4.1945683e-05 |
| 11,823 | Variability in Data Streams | 2016 | PODS | 4.1945683e-05 |
| 3,385 | Estimating Statistical Aggregates on Probabilistic Data Streams | 2007 | PODS | 7.1580391e-05 |
| 10,901 | Streaming Algorithms with Few State Changes | 2024 | PODS | 4.1945683e-05 |
| 835 | Finding Frequent Items in Data Streams | 2008 | VLDB | 0.00016109621 |
| 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 |
| 619 | On Computing Correlated Aggregates Over Continual Data Streams | 2001 | SIGMOD | 0.00019066583 |
| 2,404 | Maintaining Variance and k–Medians over Data Stream Windows | 2003 | PODS | 8.8837279e-05 |
| 5,594 | Time-Decaying Aggregates in Out-of-order Streams | 2008 | PODS | 5.4192122e-05 |