Weighted Random Sampling over Data Streams

Pavlos S. Efraimidis

arXiv · Dec 2010

Abstract

In this work, we present a comprehensive treatment of weighted random sampling (WRS) over data streams. More precisely, we examine two natural interpretations of the item weights, describe an existing algorithm for each case ([2, 4]), discuss sampling with and without replacement and show adaptations of the algorithms for several WRS problems and evolving data streams.

CITATION

BibTeX

efraimidis2010weighted

@misc{efraimidis2010weighted,
  author = {Pavlos S. Efraimidis},
  title = {Weighted Random Sampling over Data Streams},
  year = {2010},
  month = {dec},
  eprint = {1012.0256},
  archivePrefix = {arXiv},
  primaryClass = {cs.DS},
  url = {https://arxiv.org/abs/1012.0256}
}

Back to publications