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)

Paper ID: 1293
Venue: PODS
Year: 2003
Pagerank: 8.347507e-05
Overall Rank: 2,610 | 82.10%
DOI: 10.1145/773153.773175

Incoming Non-self Citations Over Time

Authors

1. Edith Cohen (American Telephone and Telegraph Research Labs)
2. Martin Strauss (American Telephone and Telegraph Research Labs)

BibTeX Citation

@inproceedings{cohen_pods03,
        address = {New York, NY, USA},
        series = {{PODS} '03},
        title = {{Maintaining Time-Decaying Stream Aggregates}},
        url = {https://dl.acm.org/doi/10.1145/773153.773175},
        doi = {10.1145/773153.773175},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Cohen, Edith and Strauss, Martin},
        year = {2003}
}

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,829	Linking Temporal Records	2011	VLDB	8.0799603e-05
3,481	Tighter Estimation using Bottom k Sketches	2008	VLDB	7.376137e-05
3,533	Approximately Detecting Duplicates for Streaming Data using Stable Bloom Filters	2006	SIGMOD	7.3366144e-05
4,229	On Biased Reservoir Sampling in the Presence of Stream Evolution	2006	VLDB	6.8181027e-05
5,802	Time-Decaying Aggregates in Out-of-order Streams	2008	PODS	6.0843083e-05
7,641	Spatially-Decaying Aggregation Over a Network: Model and Algorithms	2004	SIGMOD	5.5766204e-05
8,554	WIC: A General-Purpose Algorithm for Monitoring Web Information Sources	2004	VLDB	5.4119882e-05
8,964	Modeling Skew in Data Streams	2006	SIGMOD	5.3433303e-05
12,708	InteMon: Intelligent System Monitoring on Large Clusters	2006	VLDB	5.093636e-05

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
26	Models and Issues in Data Stream Systems	2002	PODS	0.00052982574

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	12,026	Variability in Data Streams	2016	PODS
2	2,988	Estimating Statistical Aggregates on Probabilistic Data Streams	2007	PODS
3	11,123	Streaming Algorithms with Few State Changes	2024	PODS
4	5,669	Data Streams with Bounded Deletions	2018	PODS
5	885	Finding Frequent Items in Data Streams	2008	VLDB
6	2,716	Space- and Time-Efficient Deterministic Algorithms for Biased Quantiles over Data Streams	2006	PODS
7	11,460	Out-of-Order Sliding-Window Aggregation with Efficient Bulk Evictions and Insertions	2023	VLDB
8	551	On Computing Correlated Aggregates Over Continual Data Streams	2001	SIGMOD
9	2,218	Maintaining Variance and k–Medians over Data Stream Windows	2003	PODS
10	5,802	Time-Decaying Aggregates in Out-of-order Streams	2008	PODS