Optimizing Learned Bloom Filters by Sandwiching

Abstract

We provide a simple method for improving the performance of the recently introduced learned Bloom filters, by showing that they perform better when the learned function is sandwiched between two Bloom filters.

Short note. Related to arXiv:1802.00884 ; will probably combine them into a larger submission at some point in the future

Cited by in corpus (2)

• A Model for Learned Bloom Filters, and Optimizing by Sandwiching
• Hands-off Model Integration in Spatial Index Structures