{
  "slug": "quantile-sketch",
  "term": "Quantile sketch",
  "aliases": [
    "quantile summary"
  ],
  "definition": "A quantile sketch is a compact summary of observed values used to estimate quantiles under an algorithm-specific approximation contract.",
  "note": "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. [prometheus-histograms]\n\nRank 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. [ddsketch-paper]\n\nEngineering 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.",
  "related": [
    "quantile",
    "latency-histogram-bin",
    "ddsketch"
  ],
  "citations": [
    {
      "id": "ddsketch-paper",
      "title": "Masson, Rim and Lee. DDSketch. PVLDB 12(12), 2195-2205, 2019; sections 1-2. DOI 10.14778/3352063.3352135.",
      "url": "https://www.vldb.org/pvldb/vol12/p2195-masson.pdf",
      "accessed": "2026-11-20"
    },
    {
      "id": "prometheus-histograms",
      "title": "Prometheus documentation: Histograms and summaries, aggregation and quantile error dimensions.",
      "url": "https://prometheus.io/docs/practices/histograms/",
      "accessed": "2026-11-20"
    }
  ],
  "status": "research",
  "advantages": [],
  "limitations": [],
  "supersedes": [],
  "supersededBy": [],
  "firstSeen": null,
  "lastSeen": null,
  "updated": "2026-11-20"
}
