title: Maintaining Stream Statistics over Sliding Windows
creator: Datar, Mayur
creator: Gionis, Aristides
creator: Indyk, Piotr
creator: Motwani, Rajeev
subject: Miscellaneous
description: We consider the problem of maintaining statistics over sliding windows. We design data structures with small memory requirements and provide matching lower bounds.
date: 2002
type: Conference or Workshop Item
type: NonPeerReviewed
format: application/pdf
identifier: http://ilpubs.stanford.edu:8090/504/1/2001-34.pdf
identifier: Datar, Mayur and Gionis, Aristides and Indyk, Piotr and Motwani, Rajeev (2002) Maintaining Stream Statistics over Sliding Windows. In: ACM-SIAM Symposium on Discrete Algorithms (SODA 2002), January 6-8, 2002, San Francisco, CA,.
relation: http://ilpubs.stanford.edu:8090/504/