Finding frequent items over sliding windows with constant update time.

Regant Y. S. Hung Lap-Kei Lee Hing-Fung Ting

Published in: Inf. Process. Lett. (2010)

Keyphrases

sliding window
data streams
fixed size
streaming data
limited memory
window size
walsh hadamard transform
continuous queries
variable size
sensor networks
space efficient
database
query processing
end to end
window sizes