Element Distinctness, Frequency Moments, and Sliding Windows.

Paul Beame Raphaël Clifford Widad Machmouchi

Published in: FOCS (2013)

Keyphrases

sliding window
data streams
fixed size
variable size
window size
streaming data
walsh hadamard transform
space efficient
window sizes
continuous queries
low frequency
multiscale
query optimization
limited memory