DatarGIM02'

@article{DBLP:journals/siamcomp/DatarGIM02,
  author    = {Mayur Datar and
               Aristides Gionis and
               Piotr Indyk and
               Rajeev Motwani},
  title     = {Maintaining Stream Statistics over Sliding Windows},
  journal   = {SIAM J. Comput.},
  volume    = {31},
  number    = {6},
  year      = {2002},
  pages     = {1794-1813},
  ee        = {http://dx.doi.org/10.1137/S0097539701398363},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}