Efficient sampling of non-strict turnstile data streams.

Neta Barkay Ely Porat Bar Shalem

Published in: Theor. Comput. Sci. (2015)

Keyphrases

data streams
reservoir sampling
sliding window
random sampling
change detection
database
data sets
information retrieval
genetic algorithm
lightweight
monte carlo
sampling algorithm