George Psarakis on HyperLogLog in Practice

We are very excited to announce that the seventh Athenian Papers We Love meetup will feature George Psarakis presenting on HyperLogLog in Practice: Algorithmic Engineering of a State of The Art Cardinality Estimation Algorithm (https://storage.googleapis.com/pub-tools-public-publication-data/pdf/40671.pdf), by Heule et al. [2013].

Talks

• George Psarakis on HyperLogLog in Practice: Algorithmic Engineering of a State of The Art Cardinality Estimation Algorithm

Cardinality estimation has a wide range of applications and is of particular importance in database systems. Various algorithms have been proposed in the past, and the HyperLogLog algorithm is one of them. We will outline the basic concepts and characteristics of the original HyperLogLog algorithm, and also present a series of improvements to this algorithm proposed by the Google researchers in the paper. Finally, we will refer to the use cases of approximate cardinality calculation as well as implementations in popular databases, such as Redis and Elasticsearch.

Bio

George Psarakis is a software engineer at Skroutz.

Twitter: @georgepsarakis
GitHub: @georgepsarakis

Details

Enter the building from the entrance next to the parking lot and climb to the second floor.

After the presentation we will open the floor to discussion and questions.