Overview
Explore probabilistic data structures through an engaging analysis of 112,092 UFO sightings in this 46-minute conference talk. Dive into the world of approximate answers and discover how these innovative data structures can efficiently handle large datasets. Learn about Bloom filters, HyperLogLog, and Count-Min Sketch, understanding their applications and trade-offs in processing vast amounts of information. Gain insights into how these structures can be applied to real-world scenarios, using the intriguing context of UFO sightings to illustrate their power and limitations.
Syllabus
Understanding Probabilistic Data Structures with 112,092 UFO Sightings By Guy Royse
Taught by
Devoxx