Key points are not available for this paper at this time.
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.
Babcock et al. (Sun,) studied this question.