title: Sampling From a Moving Window Over Streaming Data
creator: Babcock, Brian
creator: Datar, Mayur
creator: Motwani, Rajeev
subject: Data Streams
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.
publisher: Stanford InfoLab
date: 2001
type: Techreport
type: NonPeerReviewed
format: application/pdf
identifier: http://ilpubs.stanford.edu:8090/503/1/2001-33.pdf
identifier: Babcock, Brian and Datar, Mayur and Motwani, Rajeev (2001) Sampling From a Moving Window Over Streaming Data. Technical Report. Stanford InfoLab. (Publication Note: ACM-SIAM Symposium on Discrete Algorithms (SODA 2002))
relation: http://ilpubs.stanford.edu:8090/503/