DDSketch: A fast and fully-mergeable quantile sketch with relative-error guarantees.

Charles Masson Jee E. Rim Homin K. Lee

Published in: CoRR (2019)

Keyphrases

relative error
data dimensionality
squared error
original data
absolute error
sketch recognition
wavelet synopses
database
support vector
pattern recognition
multiresolution
xml documents
classification accuracy
nearest neighbor
denoising
regularized kernel