IEICE Transactions on Communications
Online ISSN : 1745-1345
Print ISSN : 0916-8516
Regular Section
Asymmetric Sparse Bloom Filter
MyungKeun YOONJinWoo SONSeon-Ho SHIN
Author information
JOURNAL RESTRICTED ACCESS

2014 Volume E97.B Issue 4 Pages 765-772

Details
Abstract

We propose a new Bloom filter that efficiently filters out non-members. With extra bits assigned and asymmetrically distributed, the new filter reduces hash computations and memory accesses. For an error rate of 10-6, the new filter reduces cost by 31.31% with 4.33% additional space, while the standard method saves offers a 20.42% reduction.

Content from these authors
© 2014 The Institute of Electronics, Information and Communication Engineers
Previous article Next article
feedback
Top