%0 Conference Paper
%A Datar, Mayur
%A Gionis, Aristides
%A Indyk, Piotr
%A Motwani, Rajeev
%B ACM-SIAM Symposium on Discrete Algorithms (SODA 2002)
%C San Francisco, CA,
%D 2002
%F ilprints:504
%T Maintaining Stream Statistics over Sliding Windows
%U http://ilpubs.stanford.edu:8090/504/
%X We consider the problem of maintaining statistics over sliding windows. We design data structures with small memory requirements and provide matching lower bounds.