Succinct Summing over Sliding Windows.

Ran Ben-Basat Gil Einziger Roy Friedman Yaron Kassner

Published in: Algorithmica (2019)

Keyphrases

sliding window
data streams
fixed size
variable size
streaming data
space efficient
window size
continuous queries
walsh hadamard transform
limited memory
boyer moore
database
multiscale
data structure