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

The tail of the hypergeometric distribution

V. Chvátal · 1979

Earlier work this paper cites.

Selection and sorting with limited storage

J. I. Munro and M. S. Paterson · 1980

Earlier work this paper cites.

Optimal histograms with quality guarantees

H. V. Jagadish, N. Koudas, S. Muthukrishnan, V. Poosala, K. C. Sevcik, and T. Suel · 1998

Earlier work this paper cites.

Metric Characterization of Random Variables and Random Processes

V. V. Buldygin and U. V. Kozachenko · 2000

Earlier work this paper cites.

Space-efficient online computation of quantile summaries

M. B. Greenwald and S. Khanna · 2001

Earlier work this paper cites.

Gigascope: a stream database for network applications

C. Cranor, T. Johnson, O. Spataschek, and V. Shkapenyuk · 2003

Earlier work this paper cites.

The design of an acquisitional query processor for sensor networks

S. Madden, M. J. Franklin, J. M. Hellerstein, and W. Hong · 2003

Earlier work this paper cites.

Rehist: Relative error histogram construction algorithms

S. Guha, K. Shim, and J. Woo · 2004

Earlier work this paper cites.

Effective computation of biased quantiles over data streams

G. Cormode, F. Korn, S. Muthukrishnan, and D. Srivastava · 2005

Earlier work this paper cites.

Space- and time-efficient deterministic algorithms for biased quantiles over data streams

G. Cormode, F. Korn, S. Muthukrishnan, and D. Srivastava · 2006

Earlier work this paper cites.

Approximation and streaming algorithms for histogram construction problems

S. Guha, N. Koudas, and K. Shim · 2006

Earlier work this paper cites.

Synopses for massive data: Samples, histograms, wavelets, sketches

G. Cormode, M. Garofalakis, P. J. Haas, and C. Jermaine · 2011

Cited alongside, same era.

Mergeable summaries

P. K. Agarwal, G. Cormode, Z. Huang, J. Phillips, Z. Wei, and K. Yi · 2012

Cited alongside, same era.

Scuba: Diving into data at facebook

L. Abraham, J. Allen, O. Barykin, V. Borkar, B. Chopra, C. Gerea, D. Merl, J. Metzler, D. Reiss, S. Subramanian, J. L. Wiener, and O. Zed · 2013

Cited alongside, same era.

The tail at scale

J. Dean and L. A. Barroso · 2013

Cited alongside, same era.

Uci machine learning repository

M. Lichman · 2013

Cited alongside, same era.

So, you want to trace your distributed system? key design insights from years of practical experience

R. R. Sambasivan, R. Fonseca, I. Shafer, and G. R. Ganger · 2014

Cited alongside, same era.

8 emerging trends in container orchestration

Datadog · 2018

Later among the works it cites.

8 surprising facts about real docker adoption

Datadog · 2018

Later among the works it cites.

Elasticsearch reference: Percentiles aggregation

Elasticsearch · 2018

Later among the works it cites.

Moment-based quantile sketches for efficient high cardinality aggregation queries

E. Gan, J. Ding, K. S. Tai, V. Sharan, and P. Bailis · 2018

Later among the works it cites.

Hdrhistogram: A high dynamic range (hdr) histogram

G. Tene · 2018

Later among the works it cites.

https://github.com/DataDog/sketches-java

Datadog · 2019

Closest in time.

https://github.com/DataDog/sketches-go