Counting the number of unique items in a data set is of interest in many applications. For example, the owner of a web property benefits from knowing the number of unique visitors to their site, the number of unique people that a certain advertisement was shown to, etc. The liquid legions cardinality sketch is a data structure that provides approximate counts of the number of unique items in a large set. This disclosure describes the AKP cardinality formula, a fast and accurate technique to estimate the number of distinct values inserted into a liquid legions cardinality sketch.
Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 License.
N/A, "The AKP Cardinality Formula", Technical Disclosure Commons, (May 27, 2021)