Feb 24, 2015
Great intro to the subject of probabilistic stream procrssing
seen from Türkiye
seen from United Kingdom
seen from China
seen from Malaysia
seen from United Kingdom
seen from United Kingdom
seen from China
seen from Uzbekistan
seen from China
seen from United States
seen from United Kingdom
seen from Malaysia
seen from United States
seen from Japan
seen from United States
seen from Germany
seen from United States
seen from United Kingdom
seen from Australia
seen from United States
Great intro to the subject of probabilistic stream procrssing
Great introduction to probablilistic data structures
A fantastic randomized algorithm for counting large numbers of unique things.
https://news.ycombinator.com/item?id=7506774
It’s useful to understand the approach of HLL by reviewing the KMV sketch. Recall that KMV stores the smallest k values that you have seen in a stream. From these k values you get an estimate of the number of distinct elements you have seen so far.
[This](http://blog.aggregateknowledge.com/2013/02/04/open-source-release-postgresql-hll/) is pretty cool. The guys at Aggregate Knowledge (AK) released a plugin for Postgres that allows using HyperLogLog for probabilistic cardinality estimation. There code is on [GH](https://github.com/aggregateknowledge/postgresql-hll) and is licensed under the Apache 2.0 License. --Jason