Relative Error Streaming Quantiles.

Graham Cormode Zohar Karnin Edo Liberty Justin Thaler Pavel Veselý

Published in: SIGMOD Rec. (2022)

Keyphrases

relative error
data streams
sliding window
data dimensionality
squared error
heavy hitters
streaming data
original data
data distribution
absolute error
video streaming
order statistics
database
fixed size
high dimensional data
maximum error