블룸필터의 오류 확률에 대한 분석

Vol. 24, No. 5, pp. 809-816, 10월. 2014
10.13089/JKIISC.2014.24.5.809, Full Text:
Keywords: Bloom Filter, False Positive Rate, False Negative Rate
Abstract

최근 정보통신 기술의 발달로 인하여 데이터의 양이 점차 증가하고 있으며, 이에 대한 처리와 관련된 연구가 활발히 진행되고 있다. 주어진 집합 내에 특정 개체의 존재여부를 알기위해 사용되고 있는 블룸필터는 데이터의 공간 활용에 매우 유용한 구조이다. 본 논문에서는 블룸필터에서 발생될 수 있는 오류 확률을 소개한다. 특히 실험실적 분석방법에 의하여 수정된 긍정오류 확률에 대한 일반식을 유도한다. 마지막으로 지금까지 사용되고 있는 블룸필터에 대한 긍정오류확률식과 이에 대한 관련논문을 이용하여 비교, 분석한다.

Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
S. Kim and J. Kim, "An Analysis on the Error Probability of A Bloom Filter," Journal of The Korea Institute of Information Security and Cryptology, vol. 24, no. 5, pp. 809-816, 2014. DOI: 10.13089/JKIISC.2014.24.5.809.

[ACM Style]
SungYong Kim and JiHong Kim. 2014. An Analysis on the Error Probability of A Bloom Filter. Journal of The Korea Institute of Information Security and Cryptology, 24, 5, (2014), 809-816. DOI: 10.13089/JKIISC.2014.24.5.809.