January 6, 2002334 citations

Sampling from a moving window over streaming data

BBBrian Babcock MDMayur Datar RMRajeev Motwani

Key Points

Key points are not available for this paper at this time.

Abstract

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.

Demander à l'IA

Bookmark

View Full Paper

Cite This Study

Babcock et al. (Sun,) studied this question.

synapsesocial.com/papers/6a1c10cd27b545b111a96986 https://doi.org/https://doi.org/10.5555/545381.545465

Also Consider

Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context:

1Computational geometry : an introduction through randomized algorithms1994 · 545 citations
2Random sampling with a reservoir1985 · 1,778 citations
3Randomized search trees1989 · 154 citations
4Optimum algorithms for two random sampling problems1983 · 12 citations
5Wavelet-based histograms for selectivity estimation1998 · 426 citations

Demander à l'IA

Bookmark

View Full Paper