New cardinality estimation algorithms for
HyperLogLog sketchesOtmar Ertl
otmar.ertl@gmail.comFebruary 27, 2017This paper presents new methods to estimate the cardinalities of data
sets recorded by HyperLogLog sketches. A theoretically motivated exten-
sion to the original estimator is presented that eliminates the bias for small
and large cardinalities. Based on the maximum likelihood principle a second
unbiased method is derived together with a robust and efficient numerical
algorithm to calcul
