Low-Latency Sliding-Window Aggregation in Worst-Case Constant Time.

Kanat Tangwongsan Martin Hirzel Scott Schneider

Published in: DEBS (2017)

Keyphrases

sliding window
low latency
worst case
data streams
stream processing
high throughput
high speed
highly efficient
continuous queries
window size
virtual machine
real time
fixed size
streaming data
stream data
np hard
search algorithm