Paper Citation Record · LEDGER

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

As of 22 August 2026, this Paper Citation Record lists 42 of 42 outbound references and 3 inbound Pith citation observations for arXiv:1908.10693.

A citation records a reference. It does not transfer a finding from one paper to another.

pith.paper-citation-record.v1
1908.10693 v1

Coverage vector

measured 42 of 42 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-14T10:46:16.633276Z

measured 45 of 45 standing notices

One-hop event checks from named stored sources.

Source: scholarly_work_events, retraction_status_cache, observed 2026-08-22T06:32:14.747728+00:00

measured 3 of 3 inbound itemization

Pith citing papers itemized under the disclosed page cap.

Source: paper_references, paper_reference_links, observed 2026-08-15T21:12:45.207620Z

measured 0 of 1 external citation measurements

A source-named dated measurement, never combined with another source.

Source: arxiv_reference, observed 2026-05-16T07:23:00.097049Z

Reference resolution

42 of 42 outbound references displayed

verified exact0
verified fuzzy20
unresolved19
parse uncertain2
malformed identifier1
metadata mismatch0

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation 5b47f316-3dcd-4708-980e-3bfe66d684da · outbound

This paper cites an unresolved cited work.

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

Reference 1

Resolution: unresolved; no resolver link, observed 2026-08-14T10:46:16.418944Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 3454156a-3320-41e3-8a5d-acd38d7577fb · outbound

This paper cites It is straightforward to insert items into this sketch as well as delete items and merge sketches.

DDSketch: A fast and fully-mergeable quantile sketch with relative-error guarantees It is straightforward to insert items into this sketch as well as delete items and merge sketches

Reference 2

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T10:46:17.404025Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-22T06:32:14.747728+00:00.

Observation af9f5546-29c7-48dc-9f6c-36b853e115cf · outbound

This paper cites Thus by Proposi- tion 4, we will focus on the necessary conditions forx1≤xqγm−1 or: log(x1)− log(xq) log(γ) + 1≤m.

DDSketch: A fast and fully-mergeable quantile sketch with relative-error guarantees Thus by Proposi- tion 4, we will focus on the necessary conditions forx1≤xqγm−1 or: log(x1)− log(xq) log(γ) + 1≤m

Reference 3

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T10:46:17.387857Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-22T06:32:14.747728+00:00.

Observation b59d8479-b9c6-4fb2-9143-e6f3ee662950 · outbound

This paper cites Our Java implementation provides multiple ver- sions of DDSketch: buckets can be stored in a contiguous way (for fast addition) or in a sparse way (for smaller memory footprint).

DDSketch: A fast and fully-mergeable quantile sketch with relative-error guarantees Our Java implementation provides multiple ver- sions of DDSketch: buckets can be stored in a contiguous way (for fast addition) or in a sparse way (for smaller memory footprint)

Reference 4

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T10:46:17.371520Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-22T06:32:14.747728+00:00.

Observation df5bd267-2db9-4855-8fec-b2d2a0c32c15 · outbound

This paper cites To get a sense of the scale, some of our customers have endpoints that handle over 10M points per second, and DDSketch provides accurate latency quan- tiles for these endpoints.

DDSketch: A fast and fully-mergeable quantile sketch with relative-error guarantees To get a sense of the scale, some of our customers have endpoints that handle over 10M points per second, and DDSketch provides accurate latency quan- tiles for these endpoints

Reference 5

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T10:46:17.339198Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-22T06:32:14.747728+00:00.

Observation 439da915-2833-46c6-b7b9-f0c3dda6e81d · outbound

This paper cites an unresolved cited work.

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

Reference 6

Resolution: unresolved; raw_fallback, observed 2026-08-14T10:46:17.322064Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-22T06:32:14.747728+00:00.

Observation 2a2a3018-d510-4478-961e-77ba558e297f · outbound

This paper cites Cormode, F.

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

Reference 7

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T10:46:17.198834Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-22T06:32:14.747728+00:00.

Observation 4f8c53d1-c7df-4241-a9a4-f42716cb392f · outbound

This paper cites Cormode, F.

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

Reference 8

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T10:46:17.181484Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-22T06:32:14.747728+00:00.

Observation 313a2e1a-76b0-40f0-9cbe-d373f74dc106 · outbound

This paper cites Cranor, T.

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

Reference 9

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T10:46:17.164728Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-22T06:32:14.747728+00:00.

Observation d45d298a-57b8-478d-b74d-69fe7de9f188 · outbound

This paper cites Abraham, J.

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

Reference 10

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T10:46:17.306006Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-22T06:32:14.747728+00:00.

Observation 5d63423f-01a8-4116-b37e-d194d3320964 · outbound

This paper cites an unresolved cited work.

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

Reference 11

Resolution: unresolved; raw_fallback, observed 2026-08-14T10:46:17.287331Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-22T06:32:14.747728+00:00.

Observation 51c88b2d-b24b-49b0-8fd7-98799edbe8a4 · outbound

This paper cites Beyer, C.

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

Reference 12

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T10:46:17.270547Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-22T06:32:14.747728+00:00.

Observation 4e40d37a-b05d-40ec-bdfc-608ac5ce6213 · outbound

This paper cites an unresolved cited work.

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

Reference 13

Resolution: unresolved; raw_fallback, observed 2026-08-14T10:46:17.252195Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-22T06:32:14.747728+00:00.

Observation ec7959bc-187b-43ca-86f6-4015ff5ba179 · outbound

This paper cites Chv ´atal.

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

Reference 14

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T10:46:17.233029Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-22T06:32:14.747728+00:00.

Observation e8aba626-f8cb-45c9-913e-8e67f0b5c0d2 · outbound

This paper cites Cormode, M.

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

Reference 15

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T10:46:17.216635Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-22T06:32:14.747728+00:00.

Observation 0ace6934-38d9-45e0-89d9-7f21494d936d · outbound

This paper cites Dean and L.

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

Reference 16

Resolution: unresolved; no resolver link, observed 2026-08-14T10:46:16.558975Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 6c8eecbd-0b98-46ec-9f33-9e6d72185beb · outbound

This paper cites Computing Extremely Accurate Quantiles Using t-Digests.

DDSketch: A fast and fully-mergeable quantile sketch with relative-error guarantees Computing Extremely Accurate Quantiles Using t-Digests

Reference 17

Resolution: unresolved; no resolver link, observed 2026-08-14T10:46:16.564054Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation ce146831-c56c-49c1-b3ad-407449c58aa2 · outbound

This paper cites Elasticsearch reference: Percentiles aggregation.

DDSketch: A fast and fully-mergeable quantile sketch with relative-error guarantees Elasticsearch reference: Percentiles aggregation

Reference 18

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T10:46:16.993582Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-22T06:32:14.747728+00:00.

Observation 02441452-cbbd-4cf9-844f-b57a7d4eb63c · outbound

This paper cites 8 emerging trends in container orchestration.

DDSketch: A fast and fully-mergeable quantile sketch with relative-error guarantees 8 emerging trends in container orchestration

Reference 19

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T10:46:17.146932Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-22T06:32:14.747728+00:00.

Observation 79fbace1-a850-4859-a655-ea192382631f · outbound

This paper cites an unresolved cited work.

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

Reference 20

Resolution: unresolved; raw_fallback, observed 2026-08-14T10:46:16.955707Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-22T06:32:14.747728+00:00.

Observation 1edc78d7-18fd-4e53-860d-1176d7b1a940 · outbound

This paper cites 8 surprising facts about real docker adoption.

DDSketch: A fast and fully-mergeable quantile sketch with relative-error guarantees 8 surprising facts about real docker adoption

Reference 21

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T10:46:17.113227Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-22T06:32:14.747728+00:00.

Observation 225cadb5-d85e-48c9-8690-232b10501a14 · outbound

This paper cites an unresolved cited work.

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

Reference 22

Resolution: parse uncertain; raw_fallback, observed 2026-08-14T10:46:17.130338Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-22T06:32:14.747728+00:00.

Observation 722b97e0-5fb6-4bf4-a167-d6d79ea09dfc · outbound

This paper cites https://github.com/DataDog/sketches-java, 2019.

DDSketch: A fast and fully-mergeable quantile sketch with relative-error guarantees https://github.com/DataDog/sketches-java, 2019

Reference 23

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T10:46:17.092458Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-22T06:32:14.747728+00:00.

Observation f880c78a-8862-493a-8c31-73964b9131a4 · outbound

This paper cites https://github.com/DataDog/sketches-go, 2019.

DDSketch: A fast and fully-mergeable quantile sketch with relative-error guarantees https://github.com/DataDog/sketches-go, 2019

Reference 24

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T10:46:17.075285Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-22T06:32:14.747728+00:00.

Observation a3f2343e-c330-4737-a28c-7c764dc574c4 · outbound

This paper cites https://github.com/DataDog/sketches-py, 2019.

DDSketch: A fast and fully-mergeable quantile sketch with relative-error guarantees https://github.com/DataDog/sketches-py, 2019

Reference 25

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T10:46:17.057216Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-22T06:32:14.747728+00:00.

Observation 1218639b-35ed-4cd3-ba52-3fab13325daa · outbound

This paper cites an unresolved cited work.

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

Reference 26

Resolution: unresolved; raw_fallback, observed 2026-08-14T10:46:17.040521Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-22T06:32:14.747728+00:00.

Observation 8baaa6e0-35d2-4961-8247-3d5f0c97b84d · outbound

This paper cites Unfortunately, for data sets with heavy tails, rank-error guaran- tees can return values with large relative errors.

DDSketch: A fast and fully-mergeable quantile sketch with relative-error guarantees Unfortunately, for data sets with heavy tails, rank-error guaran- tees can return values with large relative errors

Reference 27

Resolution: malformed identifier; raw_fallback, observed 2026-08-14T10:46:17.436824Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-22T06:32:14.747728+00:00.

Observation 86524f13-d0d1-4f8e-973c-1a76b295137b · outbound

This paper cites an unresolved cited work.

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

Reference 28

Resolution: parse uncertain; raw_fallback, observed 2026-08-14T10:46:17.023721Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-22T06:32:14.747728+00:00.

Observation 1f61cbc5-d2f5-4c14-b395-3b4ed5c7ce68 · outbound

This paper cites The best known rank-error quantile sketch is that of Greenwald and Khanna [20] whose deterministic sketch (GK) providesϵ rank accuracy usingO((1/ϵ) log(nϵ)) space.

DDSketch: A fast and fully-mergeable quantile sketch with relative-error guarantees The best known rank-error quantile sketch is that of Greenwald and Khanna [20] whose deterministic sketch (GK) providesϵ rank accuracy usingO((1/ϵ) log(nϵ)) space

Reference 29

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T10:46:17.420457Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-22T06:32:14.747728+00:00.

Observation e4687cc4-da8b-4404-928d-4abf9ebffbc0 · outbound

This paper cites an unresolved cited work.

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

Reference 30

Resolution: unresolved; raw_fallback, observed 2026-08-14T10:46:16.778097Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-22T06:32:14.747728+00:00.

Observation 8357eafd-5596-40a8-8220-a441aa5a55ab · outbound

This paper cites an unresolved cited work.

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

Reference 31

Resolution: unresolved; raw_fallback, observed 2026-08-14T10:46:16.975776Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-22T06:32:14.747728+00:00.

Observation 3bb43f89-83bd-48f8-bd59-ed42b109ee99 · outbound

This paper cites an unresolved cited work.

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

Reference 33

Resolution: unresolved; raw_fallback, observed 2026-08-14T10:46:16.938139Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-22T06:32:14.747728+00:00.

Observation 64689c41-66a0-443f-beac-78235283f77a · outbound

This paper cites an unresolved cited work.

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

Reference 34

Resolution: unresolved; raw_fallback, observed 2026-08-14T10:46:16.921491Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-22T06:32:14.747728+00:00.

Observation 21cf2aa3-cd22-4e07-8bf3-d20bb717d8d6 · outbound

This paper cites an unresolved cited work.

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

Reference 35

Resolution: unresolved; raw_fallback, observed 2026-08-14T10:46:16.904742Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-22T06:32:14.747728+00:00.

Observation b4328b07-6aa8-4c53-aa27-7ece92a53db8 · outbound

This paper cites an unresolved cited work.

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

Reference 36

Resolution: unresolved; raw_fallback, observed 2026-08-14T10:46:16.888683Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-22T06:32:14.747728+00:00.

Observation af94e0ab-6369-4aa2-aa83-cf86e8cfbf17 · outbound

This paper cites Karnin, K.

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

Reference 37

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T10:46:16.872666Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-22T06:32:14.747728+00:00.

Observation 0141a8f2-0de1-442d-85b7-41c21d4f8a61 · outbound

This paper cites an unresolved cited work.

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

Reference 38

Resolution: unresolved; raw_fallback, observed 2026-08-14T10:46:16.854773Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-22T06:32:14.747728+00:00.

Observation 0f37356d-503c-4703-a91f-a5721778a326 · outbound

This paper cites an unresolved cited work.

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

Reference 39

Resolution: unresolved; raw_fallback, observed 2026-08-14T10:46:16.834855Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-22T06:32:14.747728+00:00.

Observation a8c67b7d-4ef0-40fd-a4dd-d8354b50298f · outbound

This paper cites Madden, M.

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

Reference 40

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T10:46:16.814540Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-22T06:32:14.747728+00:00.

Observation 2b031da6-473f-4c2e-b6ec-5164eede0cf0 · outbound

This paper cites an unresolved cited work.

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

Reference 41

Resolution: unresolved; raw_fallback, observed 2026-08-14T10:46:16.796225Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-22T06:32:14.747728+00:00.

Observation f0d7e752-6931-4102-9887-8988a8ffb205 · outbound

This paper cites an unresolved cited work.

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

Reference 43

Resolution: unresolved; raw_fallback, observed 2026-08-14T10:46:16.758852Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-22T06:32:14.747728+00:00.

Observation ebbab375-ce7e-4260-8b30-9654754adc2b · outbound

This paper cites an unresolved cited work.

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

Reference 2048

Resolution: unresolved; raw_fallback, observed 2026-08-14T10:46:17.355823Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-22T06:32:14.747728+00:00.

Pith citing papers

Observation 63c11c23-05ab-4add-8acd-f532e834da6b · inbound

Approximation-First Timeseries Monitoring Query At Scale cites this paper.

Approximation-First Timeseries Monitoring Query At Scale DDSketch: A fast and fully-mergeable quantile sketch with relative-error guarantees

Reference 86

Resolution: unresolved; no resolver link, observed 2026-08-15T21:12:45.207620Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 2d618624-7416-4120-aa2f-5562caac4dac · inbound

LeJEPA: Provable and Scalable Self-Supervised Learning Without the Heuristics cites this paper.

LeJEPA: Provable and Scalable Self-Supervised Learning Without the Heuristics DDSketch: A fast and fully-mergeable quantile sketch with relative-error guarantees

Reference 22

Resolution: verified exact; arxiv_id, observed 2026-05-16T07:23:00.099199Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-22T06:32:14.747728+00:00.

Observation 770e1479-039b-4784-aad5-62562f1a4fbb · inbound

Enabling Multi-Dimensional Distributed Trace Comparison with Contrast cites this paper.

Enabling Multi-Dimensional Distributed Trace Comparison with Contrast DDSketch: A fast and fully-mergeable quantile sketch with relative-error guarantees

Reference 41

Resolution: unresolved; no resolver link, observed 2026-08-01T13:31:52.336647Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.