Maintaining stream statistics over sliding windows (extended abstract).

Mayur Datar Aristides Gionis Piotr Indyk Rajeev Motwani

Published in: SODA (2002)

Keyphrases

extended abstract
sliding window
data streams
stream data
fixed size
window size
streaming data
continuous queries
limited memory
space efficient
walsh hadamard transform
variable size
closed frequent itemsets
window sizes
high speed data streams
error correction
real time
concept drift
range data