Reservoir Sampling over Memory-Limited Stream Joins.

Mohammed Al-Kateb Byung Suk Lee Xiaoyang Sean Wang

Published in: SSDBM (2007)

Keyphrases

reservoir sampling
data streams
limited memory
sliding window
bloom filter
fixed size
internal memory
data sets
random sampling
sampling algorithm
concept drift
join algorithms
query optimization
markov chain
query processing
learning algorithm
machine learning