Bitmap algorithms for counting active flows on high speed links, 2003. ,
Probabilistic counting algorithms for data base applications, Journal of Computer and System Sciences, vol.31, issue.2, 1985. ,
DOI : 10.1016/0022-0000(85)90041-8
URL : https://hal.archives-ouvertes.fr/inria-00076244
Estmating the number of active flows in a data stream over a sliding window, Proceedings of the Ninth Workshop on Algorithm Engineering and Experiments and the Fourth Workshop on Analytic Algorithmics and Combinatorics (ANALC0), 2007. ,
Loglog Counting of Large Cardinalities, Proc. European Symposium on Algorithms, 2003. ,
DOI : 10.1007/978-3-540-39658-1_55
Hyper- LogLog: the analysis of a near-optimal cardinality estimation algorithm, Proceedings of the 13th conference on analysis of algorithm, 2007. ,
Order statistics and estimating cardinalities of massive data sets, Proceedings of Discrete Mathematics and Theoretical Computer Science, 2005. ,
DOI : 10.1016/j.dam.2008.06.020
URL : https://hal.archives-ouvertes.fr/hal-00646123