Truly Perfect Samplers for Data Streams and Sliding Windows.
Rajesh JayaramDavid P. WoodruffSamson ZhouPublished in: CoRR (2021)
Keyphrases
- sliding window
- data streams
- random sampling
- streaming data
- stream data
- window size
- fixed size
- space efficient
- limited memory
- concept drift
- mining data streams
- variable size
- sensor data
- data distribution
- walsh hadamard transform
- bayesian inference
- sampling algorithm
- continuous queries
- itemsets
- sensor networks
- end to end
- window sizes
- closed frequent itemsets
- high speed data streams
- data structure