A Model for Learned Bloom Filters and Related Structures

Abstract

Recent work has suggested enhancing Bloom filters by using a pre-filter, based on applying machine learning to model the data set the Bloom filter is meant to represent. Here we model such learned Bloom filters, clarifying what guarantees can and cannot be associated with such a structure.

5 pages, commentary on the "Learned Index Structures" paper

Cited by in corpus (8)

• Learning to Optimize Join Queries With Deep Reinforcement Learning
• A Model for Learned Bloom Filters, and Optimizing by Sandwiching
• Optimizing Bloom Filter: Challenges, Solutions, and Comparisons
• A survey of sketches in traffic measurement: Design, Optimization, Application and Implementation
• Hands-off Model Integration in Spatial Index Structures
• Shift-Table: A Low-latency Learned Index for Range Queries using Model Correction
• CARMI: A Cache-Aware Learned Index with a Cost-based Construction Algorithm
• Metrical Task Systems with Online Machine Learned Advice