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

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 License.