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 : 681 Download: 0
Addition of a Secondary Functional Bloom Filter
Title
Addition of a Secondary Functional Bloom Filter
Authors
Byun H.
;
Kim S.
;
Yim C.
;
Lim H.
Ewha Authors
임혜숙
SCOPUS Author ID
임혜숙
Issue Date
2020
Journal Title
IEEE Communications Letters
ISSN
1089-7798
Citation
IEEE Communications Letters vol. 24, no. 10, pp. 2123 - 2127
Keywords
Bloom filter
;
functional Bloom filter
;
key-value data structure
;
search failure
Publisher
Institute of Electrical and Electronics Engineers Inc.
Indexed
SCIE; SCOPUS
Document Type
Article
Abstract
Key-value data structures have been extensively used in various applications. When a large amount of data needs to be compactly stored in a fixed memory size, a functional Bloom filter is a space-efficient key-value structure. In this letter, we propose a 2-stage functional Bloom filter structure composed of a primary functional Bloom filter and a secondary functional Bloom filter to resolve the indeterminables produced from the primary functional Bloom filter. We analytically present the memory ratio allocated for each of the two Bloom filters to achieve the lowest search failure rate. The analytical result is validated through experiments, thereby demonstrating that the optimal performance is realized when the secondary functional Bloom filter uses 3% of the total memory. © 1997-2012 IEEE.
DOI
10.1109/LCOMM.2020.3003695
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