Efficient Summing over Sliding Windows

Ran Ben Basat, Gil Einziger, Roy Friedman +1

This paper considers the problem of maintaining statistic aggregates over the last W elements of a data stream. First, the problem of counting the number of 1's in the last W bits…