Sampling from a moving window over streaming data
| Author(s) : | Rajeev Motwani Mayur Datar Brian Babcock, |
| Publisher : | N/A |
| Publication Date : | 2002 |
| ISSN : | N/A |
| Abstract : | We introduce the problem of sampling from a moving window of recent items from a data stream and develop the \chain-sample " and \priority-sample " algorithms for this problem. 1, |