HyperLogLog algorithm

URI: https://gptkb.org/entity/HyperLogLog_algorithm

GPTKB entity

Predicate	Object
gptkbp:instanceOf	gptkb:algorithm probabilistic data structure
gptkbp:accuracy	relative standard error of about 1.04/sqrt(m)
gptkbp:application	databases big data analytics network monitoring
gptkbp:category	gptkb:algorithm gptkb:architecture streaming algorithm
gptkbp:designedBy	gptkb:Philippe_Flajolet
https://www.w3.org/2000/01/rdf-schema#label	HyperLogLog algorithm
gptkbp:improves	gptkb:Flajolet-Martin_algorithm gptkb:LogLog_algorithm
gptkbp:introducedIn	2007
gptkbp:notablePublication	Philippe Flajolet, Éric Fusy, Olivier Gandouet, Frédéric Meunier. HyperLogLog: the analysis of a near-optimal cardinality estimation algorithm. 2007.
gptkbp:openSource	gptkb:ClickHouse gptkb:Elasticsearch gptkb:ScyllaDB gptkb:Apache_Spark gptkb:Google_BigQuery gptkb:PostgreSQL gptkb:Redis
gptkbp:parameter	register count (m)
gptkbp:publishedIn	gptkb:Analysis_of_Algorithms_(AofA)_conference
gptkbp:spaceComplexity	O(log log n)
gptkbp:usedFor	cardinality estimation count-distinct problem
gptkbp:uses	hash functions bit patterns
gptkbp:bfsParent	gptkb:Peter_Flajolet
gptkbp:bfsLayer	7