A framework for estimating stream expression cardinalities

Dasgupta, A., Lang, K., Rhodes, L., & Thaler, J. (2016). A framework for estimating stream expression cardinalities. International Conference on Database Theory (ICDT 2016), 48, 1-6.

Type

Conference paper

Intellectual base

Primary research

Year

2016

DOI

10.4230/lipics.icdt.2016.6

Link

https://doi.org/10.4230/LIPIcs.ICDT.2016.6

Cited from

mathematics

Cited by

1 citation across 1 artifact.

Each citation links to the sentence it supports in the citing article.

Primes

• Cardinality
  • In streaming analytics, distinct-count algorithms (HyperLogLog, LogLog, KMV sketch, Theta sketch

    This sourceIdentifies a broad class of unbiased distinct-count estimators over set-expression streams with strong variance bounds (the Theta-sketch foundations used in Apache DataSketches), grounding mergeable/intersectable sketches as cardinal-arithmetic implementations.

Verification

This reference passed the adversarial substantiation pipeline: it was checked to exist and to support the claim it is attached to. See how references were verified.

Registry ID ref:e6ecbc561677 · see in the full table