Improving counting Bloom filter performance with fingerprints

DOI10.1016/J.IPL.2015.11.002MaRDI QIDQ903373zbMATH OpenOpenAlexFDO

Authors Salvatore Pontarelli, Pedro Reviriego, Juan Antonio Maestro

Publication date 5 January 2016

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ipl.2015.11.002

zbMATH Keywords

algorithmsdata structuresBloom filters

Mathematics Subject Classification ID

Data structures (68P05) Nonnumerical algorithms (68W05)

Recommendations

• An Improved Construction for Counting Bloom Filters
• Less hashing, same performance: Building a better Bloom filter
• Less Hashing, Same Performance: Building a Better Bloom Filter
• Scalable Bloom filters
• Using the Power of Two Choices to Improve Bloom Filters
• An optimal bloom filter replacement
• A cache architecture for counting bloom filters: theory and application

Cites work

• An Improved Construction for Counting Bloom Filters
• Error Detection and Correction in Content Addressable Memories by Using Bloom Filters
• Improving the performance of invertible Bloom lookup tables
• Network Applications of Bloom Filters: A Survey
• Space/time trade-offs in hash coding with allowable errors

Cited in

(2)

• A cache architecture for counting bloom filters: theory and application
• An Improved Construction for Counting Bloom Filters

This page was built for publication: Improving counting Bloom filter performance with fingerprints

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q903373)