In-order sliding-window aggregation in worst-case constant time.

Kanat Tangwongsan Martin Hirzel Scott Schneider

Published in: VLDB J. (2021)

Keyphrases

sliding window
data streams
worst case
window size
average case
stream data
limited memory
database
real time
data sets
lower bound
upper bound
fixed size
variable size
window sizes