Optimizing Bloom Filter: Challenges, Solutions, and Comparisons

13 Apr 2018 Lailong Luo Deke Guo Richard T. B. Ma Ori Rottenstreich Xueshan Luo

Bloom filter (BF) has been widely used to support membership query, i.e., to judge whether a given element x is a member of a given set S or not. Recent years have seen a flourish design explosion of BF due to its characteristic of space-efficiency and the functionality of constant-time membership query... (read more)

PDF Abstract
No code implementations yet. Submit your code now

Categories


  • DATA STRUCTURES AND ALGORITHMS