Corpus ID: 219401624

Partitioned Learned Bloom Filter

@article{Vaidya2020PartitionedLB,
  title={Partitioned Learned Bloom Filter},
  author={Kapil Vaidya and Eric Knorr and T. Kraska and M. Mitzenmacher},
  journal={ArXiv},
  year={2020},
  volume={abs/2006.03176}
}
  • Kapil Vaidya, Eric Knorr, +1 author M. Mitzenmacher
  • Published 2020
  • Computer Science
  • ArXiv
  • Learned Bloom filters enhance standard Bloom filters by using a learned model for the represented data set. However, a learned Bloom filter may under-utilize the model by not taking full advantage of the output. The learned Bloom filter uses the output score by simply applying a threshold, with elements above the threshold being interpreted as positives, and elements below the threshold subject to further analysis independent of the output score (using a smaller backup Bloom filter to prevent… CONTINUE READING

    Figures from this paper

    References

    SHOWING 1-10 OF 18 REFERENCES
    Weighted Bloom filter
    • 69
    • PDF
    A Model for Learned Bloom Filters and Optimizing by Sandwiching
    • 48
    • PDF
    Compressed bloom filters
    • 556
    • PDF
    Cuckoo Filter: Practically Better Than Bloom
    • 325
    • PDF
    Optimal Bloom Filters and Adaptive Merging for LSM-Trees
    • 23
    • PDF
    Meta-Learning Neural Bloom Filters
    • 15
    • PDF
    Network Applications of Bloom Filters: A Survey
    • 2,071
    • PDF
    The Case for Learned Index Structures
    • 331
    • PDF