2007 Conference on Analysis of Algorithms, AofA 07 DMTCS proc. AH, 2007, 127–146HyperLogLog: the analysis of a near-optimal
cardinality estimation algorithmPhilippe Flajolet1 and Éric Fusy1 and Olivier Gandouet2 and Frédéric
Meunier11Algorithms Project, INRIA–Rocquencourt, F78153 Le Chesnay (France)
2LIRMM, 161 rue Ada, 34392 Montpellier (France)This extended abstract describes and analyses a near-optimal probabilistic algorithm, HYPERLOGLOG, dedicated to
estimating the number of distinct elemen
