Mayur Datar, Aristides Gionis, Piotr Indyk, Rajeev Motwani. Maintaining Stream Statistics over Sliding Windows. SIAM Journal on Computing, 31(6):1794-1813, 2002. [doi]
@article{DatarGIM02:0,
title = {Maintaining Stream Statistics over Sliding Windows},
author = {Mayur Datar and Aristides Gionis and Piotr Indyk and Rajeev Motwani},
year = {2002},
url = {http://epubs.siam.org/sam-bin/dbq/article/39836},
researchr = {https://researchr.org/publication/DatarGIM02%3A0},
cites = {0},
citedby = {0},
journal = {SIAM Journal on Computing},
volume = {31},
number = {6},
pages = {1794-1813},
}