UDDSketch: Accurate Tracking of Quantiles in Data Streams

UDDSketch: Accurate Tracking of Quantiles in Data Streams

We present UDDSketch (Uniform DDSketch), a novel sketch for fast and accurate tracking of quantiles in data streams. This sketch is heavily inspired by the recently introduced DDSketch, and is based on a novel bucket collapsing procedure that allows overcoming the intrinsic limits of the correspondi...

Full description

Bibliographic Details
Main Authors: Italo Epicoco, Catiuscia Melle, Massimo Cafaro, Marco Pulimeno, Giuseppe Morleo
Format: Article
Language:English
Published: IEEE 2020-01-01
Series:IEEE Access
Subjects:
Sketches
quantiles
streaming algorithms
Online Access:https://ieeexplore.ieee.org/document/9163358/

Similar Items

Similar Items