Adaptive-Size Reservoir Sampling over Data Streams

  title={Adaptive-Size Reservoir Sampling over Data Streams},
  author={Mohammed Al-Kateb and Byung Suk Lee and Xiaoyang Sean Wang},
  journal={19th International Conference on Scientific and Statistical Database Management (SSDBM 2007)},
Reservoir sampling is a well-known technique for sequential random sampling over data streams. Conventional reservoir sampling assumes a fixed-size reservoir. There are situations, however, in which it is necessary and/or advantageous to adaptively adjust the size of a reservoir in the middle of sampling due to changes in data characteristics and/or application behavior. This paper studies adaptive size reservoir sampling over data streams considering two main factors: reservoir size and sample… CONTINUE READING
Highly Cited
This paper has 34 citations. REVIEW CITATIONS
23 Citations
46 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 23 extracted citations


Publications referenced by this paper.
Showing 1-10 of 46 references

A convenient algorithm for drawing a simple random sample

  • A. McLeod, D. Bellhouse
  • Applied Statistics, 32:182184
  • 1983
Highly Influential
4 Excerpts

Similar Papers

Loading similar papers…