View : 432 Download: 0

Full metadata record

DC Field Value Language
dc.contributor.author임혜숙-
dc.contributor.author이정원-
dc.date.accessioned2019-06-04T16:30:05Z-
dc.date.available2019-06-04T16:30:05Z-
dc.date.issued2019-
dc.identifier.isbn9788995004449-
dc.identifier.otherOAK-24858-
dc.identifier.urihttps://dspace.ewha.ac.kr/handle/2015.oak/249899-
dc.description.abstractA Bloom filter is a simple data structure that identifies the membership of an input against a given set. Various types of Bloom filters have been widely used in recent years. While standard Bloom filters only provide the membership identification of a given set by storing a value of 0 or 1 in a cell, we propose to provide the membership information of multiple sets through a single Bloom filter by storing different values in a cell. In other words, if two different sets are given, the proposed Bloom filter structure allocates 2 bits in one cell, and two different values indicating each set are specified in advance to program the sets. Hence the proposed Bloom filter structure accurately determines the membership of each set and the intersection of two sets by querying a single Bloom filter. In addition, we propose a circled Bloom filter structure to improve the accuracy of the membership identification. Experimental results show that the proposed Bloom filter structure provides the better accuracy with using the half of querying operations compared to two separate Bloom filter structure. © 2019 Institute of Electronics and Information Engineers (IEIE).-
dc.languageEnglish-
dc.publisherInstitute of Electrical and Electronics Engineers Inc.-
dc.subjectBloom filter-
dc.subjectCircle-
dc.subjectDouble-meaning-
dc.subjectIntersection-
dc.titleA circled Bloom filter for the membership identification of multiple sets-
dc.typeConference Paper-
dc.relation.indexSCOPUS-
dc.relation.journaltitleICEIC 2019 - International Conference on Electronics, Information, and Communication-
dc.identifier.doi10.23919/ELINFOCOM.2019.8706480-
dc.identifier.scopusid2-s2.0-85065865569-
dc.author.googleLee J.-
dc.author.googleLim H.-
dc.contributor.scopusid임혜숙(7403095209)-
dc.contributor.scopusid이정원(55645969300)-
dc.date.modifydate20220510081001-
Appears in Collections:
엘텍공과대학 > 전자공학과 > Journal papers
Files in This Item:
There are no files associated with this item.
Export
RIS (EndNote)
XLS (Excel)
XML


qrcode

BROWSE