DDSketch: A fast and fully-mergeable quantile sketch with...
Summary statistics such as the mean and variance are easily maintained for large, distributed data streams, but order statistics (i.e., sample quantiles) can only be approximately summarized....
arxiv.org