Separations for Estimating Large Frequency Moments on Data Streams.
David P. WoodruffSamson ZhouPublished in: ICALP (2021)
Keyphrases
- data streams
- heavy hitters
- sliding window
- sensor networks
- change detection
- stream data
- concept drift
- streaming data
- data streaming
- itemsets
- sensor data
- mining data streams
- continuous data streams
- evolving data streams
- estimation process
- moment invariants
- low frequency
- data distribution
- neural network
- data sets
- rigid body
- limited memory
- data stream mining
- stream mining
- multiscale
- database systems
- real time