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: h8c30172f61782927
Venue: PODS
Year: 2003
Pagerank: 8.161764e-05
Overall Rank: 2,659 | 82.13%
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,895	Linking Temporal Records	2011	VLDB	7.8995964e-05
3,540	Tighter Estimation using Bottom k Sketches	2008	VLDB	7.2161972e-05
3,547	Approximately Detecting Duplicates for Streaming Data using Stable Bloom Filters	2006	SIGMOD	7.2121974e-05
4,324	On Biased Reservoir Sampling in the Presence of Stream Evolution	2006	VLDB	6.6656407e-05
5,917	Time-Decaying Aggregates in Out-of-order Streams	2008	PODS	5.9483023e-05
7,792	Spatially-Decaying Aggregation Over a Network: Model and Algorithms	2004	SIGMOD	5.4516538e-05
8,721	WIC: A General-Purpose Algorithm for Monitoring Web Information Sources	2004	VLDB	5.2905577e-05
9,128	Modeling Skew in Data Streams	2006	SIGMOD	5.2234555e-05
12,998	InteMon: Intelligent System Monitoring on Large Clusters	2006	VLDB	4.9793485e-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.00052121228

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	11,945	Frequent Elements with Witnesses in Data Streams	2021	PODS
2	3,038	Estimating Statistical Aggregates on Probabilistic Data Streams	2007	PODS
3	11,471	Streaming Algorithms with Few State Changes	2024	PODS
4	5,778	Data Streams with Bounded Deletions	2018	PODS
5	909	Finding Frequent Items in Data Streams	2008	VLDB
6	2,750	Space- and Time-Efficient Deterministic Algorithms for Biased Quantiles over Data Streams	2006	PODS
7	11,772	Out-of-Order Sliding-Window Aggregation with Efficient Bulk Evictions and Insertions	2023	VLDB
8	566	On Computing Correlated Aggregates Over Continual Data Streams	2001	SIGMOD
9	2,260	Maintaining Variance and k–Medians over Data Stream Windows	2003	PODS
10	5,917	Time-Decaying Aggregates in Out-of-order Streams	2008	PODS