1. Bloom [email protected] 1 2. Agenda• A Membership Query Problem• What is Bloom Filter• BloomFilter Math Theory• Compression• Application Scenario…
1. Bloom Filters Kira Radinsky Slides based on material from: Michael Mitzenmacher and Hanoch Levy 2. Motivation - Cache • Lookup questions: Does item “x” exist in…