@inproceedings{ilprints504,
       booktitle = {ACM-SIAM Symposium on Discrete Algorithms (SODA 2002)},
           title = {Maintaining Stream Statistics over Sliding Windows},
          author = {Mayur Datar and Aristides Gionis and Piotr Indyk and Rajeev Motwani},
            year = {2002},
         journal = {2002 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2002)},
             url = {http://ilpubs.stanford.edu:8090/504/},
        abstract = {We consider the problem of maintaining statistics over sliding windows. We design data structures with small memory requirements and provide matching lower bounds.}
}