Truly Perfect Samplers for Data Streams and Sliding Windows.
Rajesh JayaramDavid P. WoodruffSamson ZhouPublished 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