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