Login / Signup
Space- and time-efficient deterministic algorithms for biased quantiles over data streams.
Graham Cormode
Flip Korn
S. Muthukrishnan
Divesh Srivastava
Published in:
PODS (2006)
Keyphrases
</>
data streams
sliding window
heavy hitters
space requirements
disk resident data
limited memory
data sets
parameter space
cost effective
fixed size
single pass
computationally expensive
data distribution
space time
multi dimensional
search space
association rules
high quality