%0 Report
%9 Technical Report
%A Babcock, Brian
%A Datar, Mayur
%A Motwani, Rajeev
%D 2001
%F ilprints:503
%I Stanford InfoLab
%T Sampling From a Moving Window Over Streaming Data
%U http://ilpubs.stanford.edu:8090/503/
%X We consider the problem of maintaining statistics over sliding windows. We design data structures with small memory requirements and provide matching lower bounds.