Online Algorithm for Approximate Quantile Queries on Sliding Windows.

Chun-Nam Yu Michael S. Crouch Ruichuan Chen Alessandra Sala

Published in: SEA (2016)

Keyphrases

sliding window
data streams
fixed size
expectation maximization
computational complexity
space efficient
variable size
pattern matching
estimation algorithm
efficient processing
boyer moore
database
query processing
response time
matching algorithm