Sampling from a moving window over streaming data

Brian Babcock, Mayur Datar, Rajeev Motwani · 2002

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.

Cited by 329 works. doi:10.5555/545381.545465

Authors

References