Weighted Sampling From Landmark Windows Over Data Streams

Abstract

There are growing interests in algorithms for processing and querying continuous data streams recently. This paper introduces the problem of sampling from landmark windows over data streams and presents a weighted stratified multistage sampling (WSMS) algorithm for this problem. The algorithm extends the classic reservoir-sampling algorithm and the weighted… (More)

Topics

5 Figures and Tables

Cite this paper

@article{Longbo2006WeightedSF, title={Weighted Sampling From Landmark Windows Over Data Streams}, author={Zhang Longbo and Li Zhanhuai and Yu Min and Jiang Yun and Wang Yong}, journal={2006 IEEE International Conference on Engineering of Intelligent Systems}, year={2006}, pages={1-5} }