Nearly Optimal Distinct Elements and Heavy Hitters on Sliding Windows.
Vladimir BravermanElena GrigorescuHarry LangDavid P. WoodruffSamson ZhouPublished in: APPROX-RANDOM (2018)
Keyphrases
- sliding window
- heavy hitters
- data streams
- fixed size
- window sizes
- space efficient
- variable size
- concept drift
- walsh hadamard transform
- multi dimensional data
- window size
- data sets
- random sampling
- cluster analysis
- continuous queries
- data distribution
- query optimization
- sensor networks
- semi supervised
- upper bound
- probability distribution
- optimal solution
- data mining