지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- 대한전자공학회 IEIE Transactions on Smart Processing & Computing IEIE Transactions on Smart Processing & Computing Vol.7 No.6
- 발행연도
- 2018.12
- 수록면
- 489 - 495 (7page)
- DOI
- 10.5573/IEIESPC.2018.7.6.489
이용수
초록· 키워드
오류제보하기
The deletable Bloom filter (DBF) enables false negative–free deletions that are not possible in a standard Bloom filter or in a counting Bloom filter. The DBF is expected to be applied to many Bloom filter applications that require delete operations. Hence, the characteristics and the performance of the DBF should be studied further, as well as the error in the DBF. The first contribution of this paper is to provide the correct probability for the element being deletable in the DBF. The second contribution is to discuss the tradeoff between two important performance metrics (false positive probability and deletability probability), and to propose a cost function combining them. The third contribution is to provide a mathematical analysis of the false positive probability related to deletion rates. We also provide a comparison of the false positive probability between the analytical results and the simulation results as the deletion rate increases.
목차
Abstract
1. Introduction
2. Previous Work
3. Performance Tradeoff in the DBF
4. Analysis of the Impact of Deletions on False Positive Probability
5. Conclusion
References
참고문헌 (21)
참고문헌 신청
[학술지(정기간행물)] - C. Rothenberg / 2010 / The deletable Bloom filter: a new member of the Bloom family / IEEE Communications Letters 14 (6) : 557 ~ 559
[학술지(정기간행물)] - L. Fan / 2000 / Summary cache: a scalable wide-area Web cache sharing protocol / IEEE/ACM Trans. Networking 8 (3) : 281 ~ 293
[학술지(정기간행물)] - H. Lim / 2017 / Ternary Bloom filter replacing counting Bloom filter / IEEE Communications Letters 21 (2) : 278 ~ 281
[학술대회논문] - F. Hao / 2008 / Incremental Bloom filters / IEEE INFOCOM
[학술지(정기간행물)] - M. Mitzenmacher / 2002 / Compressed Bloom filters / IEEE/ACM Trans. Networking 10 (5) : 604 ~ 612
[학술지(정기간행물)] - L. Fan / 2000 / Summary cache: a scalable wide-area Web cache sharing protocol / IEEE/ACM Trans. Networking 8 (3) : 281 ~ 293
[학술지(정기간행물)] - H. Lim / 2017 / Ternary Bloom filter replacing counting Bloom filter / IEEE Communications Letters 21 (2) : 278 ~ 281
[학술대회논문] - F. Hao / 2008 / Incremental Bloom filters / IEEE INFOCOM
[학술지(정기간행물)] - M. Mitzenmacher / 2002 / Compressed Bloom filters / IEEE/ACM Trans. Networking 10 (5) : 604 ~ 612
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
삭제허용 블룸필터의 삭제확률 오류 정정
대한전자공학회 학술대회
2017 .11
-
블룸 필터의 참양성을 판별하는 새로운 블룸 필터 구조
대한전자공학회 학술대회
2016 .06
-
On Reducing False Positives of a Bloom Filter in Trie-Based Algorithms
IEIE Transactions on Smart Processing & Computing
2015 .06
-
해시테이블 접근 없이 참 양성 여부를 판단할 수 있는 새로운 블룸 필터 구조
대한전자공학회 학술대회
2015 .06
-
Approaches for Improving Bloom Filter-Based Set Membership Query
JIPS(Journal of Information Processing Systems)
2019 .01
-
Dual-Load Bloom Filter의 이론 분석
대한전자공학회 학술대회
2019 .06
-
보조 함수 블룸필터를 통한 성능 향상 연구
대한전자공학회 학술대회
2019 .11
-
IP Address Lookup Algorithm Using a Vectored Bloom Filter
전기학회논문지
2016 .12
-
Cloud Storage Security Deduplication Scheme Based on Dynamic Bloom Filter
JIPS(Journal of Information Processing Systems)
2019 .01
-
반연속주조된 대형 블룸에서 발생하는 거시편석 및 석출물 거동
한국주조공학회지 (주조)
2019 .01
-
Improving False Positive Rate of Extended Learned Bloom Filters Using Grid Search
Journal of KIISE
2022 .01
-
레벨 블룸 필터와 듀얼 로드 블룸 필터를 적용한 FIB검색 구조
대한전자공학회 학술대회
2019 .11
-
최근 데이터만을 유지하는 부분 업데이트 함수 블룸 필터
대한전자공학회 학술대회
2020 .08
-
동적 데이터를 위한 반환 값 카운팅 블룸필터
대한전자공학회 학술대회
2021 .06
-
함수 블룸필터를 개선하는 분할된 학습 블룸필터 구조
대한전자공학회 학술대회
2023 .06
-
저사양 IoT 환경에서 Bloom Filter 기반 Snort 성능 향상 메커니즘
한국정보과학회 학술발표논문집
2015 .06
-
능동위상배열 레이더 부배열 수신기 설계
한국정보통신학회논문지
2019 .05
-
카운팅 블룸필터를 개선하는 터너리 블룸필터
전자공학회논문지
2017 .01
-
분할된 학습 카운팅 블룸필터
대한전자공학회 학술대회
2022 .06
-
Prevention of harmful algal bloom species using chitosan
한국고분자학회 학술대회 연구논문 초록집
2015 .04
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2019-569-000333314