Efficient Summing over Sliding Windows.

Ran Ben-Basat Gil Einziger Roy Friedman Yaron Kassner

Published in: CoRR (2016)

Keyphrases

sliding window
space efficient
data streams
limited memory
fixed size
boyer moore
variable size
computationally efficient
pattern matching
query optimization