Truly Perfect Samplers for Data Streams and Sliding Windows.

Rajesh Jayaram David P. Woodruff Samson Zhou

Published in: PODS (2022)

Keyphrases

sliding window
data streams
random sampling
stream data
streaming data
fixed size

concept drift
space efficient
window size
limited memory
sensor networks
data sets

data distribution
itemsets
variable size
continuous queries
window sizes
bayesian inference

closed frequent itemsets
mining data streams
high speed data streams
sampling algorithm
walsh hadamard transform