Distinct Value Estimation Algorithm

See: Distinct Value, Estimation Algorithm, Distinct Value Estimation Task.

References

(Beyer et al., 2009) ⇒ Kevin Beyer, Rainer Gemulla, Peter J. Haas, Berthold Reinwald, and Yannis Sismanis. (2009). “Distinct-Value Synopses for Multiset Operations.” In: Communications of the ACM, 52(10). doi:10.1145/1562764.1562787
- The task of estimating the number of distinct values (DVs) in a large dataset arises in a wide variety of settings in computer science and elsewhere. We provide DV estimation techniques for the case in which the dataset of interest is split into partitions.