Evaluating MAX and MIN over Sliding Windows with Various Size Using the Exemplary Sketch.

Jiakui Zhao Dongqing Yang Bin Cui Lijun Chen Jun Gao

Published in: DASFAA (2007)

Keyphrases

sliding window
fixed size
variable size
window size
data streams
window sizes
space efficient
continuous queries
limited memory
database
computational complexity
pattern matching
memory requirements
high speed data streams
exponential decay
boyer moore