quantile-sketch · research · also quantile summary

Quantile sketch

A quantile sketch is a compact summary of observed values used to estimate quantiles under an algorithm-specific approximation contract.

Related Observatory article: Read on hesela.com

Retain the summary state, not only an exported p99. Precomputed quantiles generally cannot be averaged into a pooled request percentile; compatible histogram counts retain more information for aggregation. [2]

Rank error limits displacement in the ordered observations; relative-value error limits the returned value's deviation from the selected sample quantile. Neither is automatically a confidence interval for an unobserved population. Record the estimator and error contract. [1]

Engineering implication: mergeability does not choose which stream version or window contribution belongs in the requested population. Preserve source, units, time bounds, version and coverage separately. Repeated delivery or overlapping windows can count observations twice even when the summaries are numerically compatible.

Relations

related
Quantile, Latency histogram bin, DDSketch

Citations

  1. Masson, Rim and Lee. DDSketch. PVLDB 12(12), 2195-2205, 2019; sections 1-2. DOI 10.14778/3352063.3352135. (accessed 2026-11-20)
  2. Prometheus documentation: Histograms and summaries, aggregation and quantile error dimensions. (accessed 2026-11-20)

JSON: /data/terms/quantile-sketch.json

Published by Hesela team · Updated

Report a correction · Editorial standards · Reuse guidance

Cite this page
Hesela team. Quantile sketch. Hesela. 2026-11-20. https://hesela.dev/terms/quantile-sketch/