Optimizing Learned Bloom Filters by Sandwiching
Data Structures and Algorithms
2018-03-06 v1
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.
Cite
@article{arxiv.1803.01474,
title = {Optimizing Learned Bloom Filters by Sandwiching},
author = {Michael Mitzenmacher},
journal= {arXiv preprint arXiv:1803.01474},
year = {2018}
}
Comments
Short note. Related to arXiv:1802.00884 ; will probably combine them into a larger submission at some point in the future