Maintaining Stream Statistics over Sliding Windows (2002)

by M Datar, A Gionis, P Indyk, R Motwani
Venue:SIAM Journal on Computing