Title :
The Improved Variable Length Counting Bloom Filter Based on Buffer
Author :
Shichang Xuan;Dapeng Man;Wei Wang;Wu Yang
Author_Institution :
Inf. Security Res. Center, Harbin Eng. Univ., Harbin, China
Abstract :
In this paper, a variable-length counting Bloomfilter is studied for a variable-length-count Bloom filter(VLCBF) when configuring updates to the median groupfrequently-shifting. Our proposed improved VLCBF deleteseach hash value stored in the first buffer insertion. Only theauxiliary Bloom filter bit is modified accordingly until thebuffer is full when the group of digits updates a shift. Themethod reduces the number of bits set of shift operations toimprove the efficiency of its configuration updates. Theoperations processes of inserting, querying, and deleting in theimproved VLCBF are described in details, followed bycomparative experiments to illustrate the method´s efficiencyand applicability.
Keywords :
"Radiation detectors","Filtering algorithms","Standards","Algorithm design and analysis","Indexes","Information filters"
Conference_Titel :
Internet Computing for Science and Engineering (ICICSE), 2015 Eighth International Conference on
DOI :
10.1109/ICICSE.2015.23