NL repository
menu
검색
Library
Browse
Communities & Collections
By Date
Authors
Titles
Subject
My Repository
My Account
Receive email updates
Edit Profile
DSpace at EWHA
공과대학
전자전기공학전공
Journal papers
View : 685 Download: 0
A new Bloom filter structure for identifying true positiveness of a Bloom filter
Title
A new Bloom filter structure for identifying true positiveness of a Bloom filter
Authors
Mun J.H.
;
Lee J.
;
Lim H.
Ewha Authors
임혜숙
;
이정원
SCOPUS Author ID
임혜숙
; 이정원
Issue Date
2017
Journal Title
IEEE International Conference on High Performance Switching and Routing, HPSR
ISSN
2325-5595
Citation
IEEE International Conference on High Performance Switching and Routing, HPSR vol. 2017-June
Publisher
IEEE Computer Society
Indexed
SCOPUS
Document Type
Conference Paper
Abstract
Bloom filters have been employed in various fields because of its simple and effective structure in identifying the membership of an input. Since a Bloom filter can produce false positives, the positive results of a Bloom filter should be identified whether the positives are true or not by accessing the original database. A complement Bloom filter (C-BF) was introduced to identify the true positiveness of a given Bloom filter without accessing the original database. A critical problem of the C-BF is that every element included in the complement set of the given set should be programmed into the C-BF. Since the number of elements included in the complement set can be considerably large, the C-BF would require the significant amount of memory. In this paper, we claim that the elements that produce negative results from the given Bloom filter are not necessarily programmed into the C-BF, since Bloom filters never produce false negatives. In other words, we propose the Petit-BF (P-BF) which programs only the elements that cause false positives from the given Bloom filter. Simulation results and theoretical analysis show that the proposed method can achieve the same performance using a considerably smaller amount of memory. © 2017 IEEE.
DOI
10.1109/HPSR.2017.7968676
ISBN
9781509028399
Appears in Collections:
공과대학
>
전자전기공학전공
>
Journal papers
Files in This Item:
There are no files associated with this item.
Export
RIS (EndNote)
XLS (Excel)
XML
Show full item record
Find@EWHA
트윗하기
BROWSE
Communities & Collections
By Date
Authors
Titles
Subject