Greedily computing associative aggregations on sliding windows.

David A. Basin Felix Klaedtke Eugen Zalinescu

Published in: Inf. Process. Lett. (2015)

Keyphrases

sliding window
data streams
fixed size
variable size
space efficient
streaming data
window size
limited memory
continuous queries
database
window sizes
walsh hadamard transform
boyer moore
quadtree
pattern matching
computer systems
multi dimensional
data warehouse
data sets