Comments on: Fast, Cheap, and 98% Right: Cardinality Estimation for Big Data

By: HyperLogLog++: Google’s Take On Engineering HLL – AK Tech Blog

HyperLogLog++: Google’s Take On Engineering HLL – AK Tech Blog — Thu, 24 Jan 2013 20:47:22 +0000

[...] theme of this optimization isn’t particularly new (our friends at MetaMarkets mentioned it in this post): for smaller cardinality HLLs there’s no need to materialize all the registers. You can get [...]

By: Rob Grzywinski

Rob Grzywinski — Fri, 26 Oct 2012 14:02:54 +0000

We have made an HLL simulation available at http://blog.aggregateknowledge.com/2012/10/25/sketch-of-the-day-hyperloglog-cornerstone-of-a-big-data-infrastructure/ if you are interested in learning more about HyperLogLog.

By: Sketch of the Day: HyperLogLog — Cornerstone of a Big Data Infrastructure – AK Tech Blog

Thu, 25 Oct 2012 17:21:44 +0000

[...] supreme. This DV sketch is the workhorse behind the majority of our DV counters (and we’re not alone) and enables us to have a real time, in memory data store with incredibly high throughput. HLL was [...]

By: Set Operations On HLLs of Different Sizes – AK Tech Blog

Set Operations On HLLs of Different Sizes – AK Tech Blog — Wed, 12 Sep 2012 21:06:14 +0000

[...] the business of storing huge amounts of information in the form of 64 bit keys. As shown in other blog posts and in a forthcoming post by Matt, one efficient way of getting an estimate of the size of [...]

By: Approximate query results | DBMS 2 : DataBase Management System Services

Approximate query results | DBMS 2 : DataBase Management System Services — Thu, 12 Jul 2012 17:30:35 +0000

[...] Metamarkets, which does fast cardinality estimates via HyperLogLog. [...]