CNMAC 2016

Estimativa de Cardinalidade da Interseção de Conjuntos Utilizando as Estruturas MinHash e HyperLogLog

back

Links

• Proceedings [Link]
• Preprint: [PDF]
• Poster: [PDF]
• Paper: P. Flajolet, E. Fusy, O. Gandouet, e F. Meunier, Hyperloglog: the analysis of anear-optimal cardinality estimation algorithm, DMTCS Proceedings, (1), 2008. [PDF]
• Paper: A. Z. Broder, On the resemblance and containment of documents, Compression andComplexity of Sequences 1997. Proceedings, 21-29, IEEE, 1997 [PDF]
• Implementações deste e outros algoritmos em Python: [GitHub]