A comparison of the sliding window and the leaky bucket.

Arthur W. Berger Ward Whitt

Published in: Queueing Syst. Theory Appl. (1995)

Keyphrases

sliding window
data streams
window size
fixed size

stream data
limited memory
space efficient
multiresolution

variable size
streaming data
real time

continuous queries
repeating patterns
high speed data streams