HyperLogLog

Description
<span></span><p dir="ltr"><span>HyperLogLog is an algorithm that estimates the cardinality of a very large set. The applications of cardinality estimation is wide, including an important role in database systems. The difficulty in finding the cardinality of very large sets comes from the fact the amount of memory needed is proportional to the cardinality itself. </span></p><br/><p dir="ltr"><span>More information:</span></p><p dir="ltr"><a href="https://highlyscalable.wordpress.com/2012/05/01/probabilistic-structures-web-analytics-data-mining/"><span>https://highlyscalable.wordpress.com/2012/05/01/probabilistic-structures-web-analytics-data-mining/</span></a></p><font color="#9963ff">http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.142.9475</font><br/>
Discussion
  • {{comment.username}}
Status
Active
submission(s) pending review
Bounty expires in
Bounty expired
Bounty
20
Tags
(no tags)