Memento: making sliding windows efficient for heavy hitters.

Ran Ben-Basat Gil Einziger Isaac Keslassy Ariel Orda Shay Vargaftik Erez Waisbard

Published in: CoNEXT (2018)

Keyphrases

sliding window
data streams
space efficient
heavy hitters
limited memory
fixed size
boyer moore
variable size
window size
window sizes
data sets
dynamic programming