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.8729897e-05 |
| 3,843 | Approximately Detecting Duplicates for Streaming Data using Stable Bloom Filters | 2006 | SIGMOD | 6.7071097e-05 |
| 3,930 | Tighter Estimation using Bottom-k Sketches | 2008 | VLDB | 6.6195837e-05 |
| 4,347 | On Biased Reservoir Sampling in the Presence of Stream Evolution | 2006 | VLDB | 6.2588401e-05 |
| 5,602 | Time-Decaying Aggregates in Out-of-order Streams | 2008 | PODS | 5.4153555e-05 |
| 7,181 | Spatially-Decaying Aggregation Over a Network: Model and Algorithms | 2004 | SIGMOD | 4.8030491e-05 |
| 8,312 | WIC: A General-Purpose Algorithm for Monitoring Web Information Sources | 2004 | VLDB | 4.5392079e-05 |
| 8,819 | Modeling Skew in Data Streams | 2006 | SIGMOD | 4.4378541e-05 |
| 12,524 | InteMon: Intelligent System Monitoring on Large Clusters | 2006 | VLDB | 4.1905499e-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.00072660894 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 11,443 | Frequent Elements with Witnesses in Data Streams | 2021 | PODS | 4.1905499e-05 |
| 11,831 | Variability in Data Streams | 2016 | PODS | 4.1905499e-05 |
| 3,391 | Estimating Statistical Aggregates on Probabilistic Data Streams | 2007 | PODS | 7.1427968e-05 |
| 10,905 | Streaming Algorithms with Few State Changes | 2024 | PODS | 4.1905499e-05 |
| 831 | Finding Frequent Items in Data Streams | 2008 | VLDB | 0.00016094846 |
| 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 |
| 617 | On Computing Correlated Aggregates Over Continual Data Streams | 2001 | SIGMOD | 0.00019048986 |
| 2,403 | Maintaining Variance and k–Medians over Data Stream Windows | 2003 | PODS | 8.8738166e-05 |
| 5,602 | Time-Decaying Aggregates in Out-of-order Streams | 2008 | PODS | 5.4153555e-05 |