Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | 임혜숙 | * |
dc.contributor.author | 이정원 | * |
dc.date.accessioned | 2018-11-23T16:30:16Z | - |
dc.date.available | 2018-11-23T16:30:16Z | - |
dc.date.issued | 2017 | * |
dc.identifier.isbn | 9781509028399 | * |
dc.identifier.issn | 2325-5595 | * |
dc.identifier.other | OAK-23717 | * |
dc.identifier.uri | https://dspace.ewha.ac.kr/handle/2015.oak/247060 | - |
dc.description.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. | * |
dc.language | English | * |
dc.publisher | IEEE Computer Society | * |
dc.title | A new Bloom filter structure for identifying true positiveness of a Bloom filter | * |
dc.type | Conference Paper | * |
dc.relation.volume | 2017-June | * |
dc.relation.index | SCOPUS | * |
dc.relation.journaltitle | IEEE International Conference on High Performance Switching and Routing, HPSR | * |
dc.identifier.doi | 10.1109/HPSR.2017.7968676 | * |
dc.identifier.scopusid | 2-s2.0-85027282707 | * |
dc.author.google | Mun J.H. | * |
dc.author.google | Lee J. | * |
dc.author.google | Lim H. | * |
dc.contributor.scopusid | 임혜숙(7403095209) | * |
dc.contributor.scopusid | 이정원(55645969300) | * |
dc.date.modifydate | 20240419140241 | * |