On Biased Reservoir Sampling in the Presence of Stream Evolution

Abstract

The method of reservoir based sampling is often used to pick an unbiased sample from a data stream. A large portion of the unbiased sample may become less relevant over time because of evolution. An analytical or mining task (eg. query estimation) which is specific to only the sample points from a recent time-horizon may provide a very inaccurate result… (More)

Topics

9 Figures and Tables

Statistics

01020'06'07'08'09'10'11'12'13'14'15'16'17'18
Citations per Year

127 Citations

Semantic Scholar estimates that this publication has 127 citations based on the available data.

See our FAQ for additional information.

Slides referencing similar topics