Maintaining Time-Decaying Stream Aggregates Edith Cohen Martin Strauss AT&T Labs-research The Problem A data stream is a sequence of data items observed over time. Presence…
