Nearly Optimal Distinct Elements and Heavy Hitters on Sliding Windows.

Vladimir Braverman Elena Grigorescu Harry Lang David P. Woodruff Samson Zhou

Published in: CoRR (2018)

Keyphrases

heavy hitters
sliding window
data streams
window sizes
window size
fixed size
variable size
space efficient
concept drift
outlier detection
continuous queries
database
optimal solution
sensor networks
multi dimensional data
data sets
data distribution
itemsets
semi supervised
dynamic programming
data model