Frugal Streaming for Estimating Quantiles: One (or two) memory suffices.

Qiang Ma S. Muthukrishnan Mark Sandler

Published in: CoRR (2014)

Keyphrases

data streams
sliding window
memory usage
disk resident data
memory size
memory management
computing power
streaming data
rigid body
video streaming
real time
limited memory
data distribution
learning algorithm
binary classification
associative memory
main memory
genetic algorithm
low memory
heavy hitters
database