닫기
Loading..

전자정보연구정보센터 ICT 융합 전문연구정보의 집대성

학술대회 프로시딩

홈 홈 > 연구문헌 > 학술대회 프로시딩 > 한국인터넷정보학회 학술발표대회 > 2014년도 인터넷정보학회 추계학술발표대회

2014년도 인터넷정보학회 추계학술발표대회

Current Result Document : 86 / 158 이전건 이전건   다음건 다음건

한글제목(Korean Title) 긍정오류를 줄이기 위한 다양한 증가 값을 가지는 카운팅 블룸 필터 알고리즘
영문제목(English Title) A new Counting Bloom Filter Algorithm with variable increments to reduce false positive rate in a large scaled File System
저자(Author) 김만윤   이상원   윤희용   ManYun Kim   Sang Won Lee   Hee Yong Youn  
원문수록처(Citation) VOL 15 NO. 02 PP. 0213 ~ 0214 (2014. 10)
한글내용
(Korean Abstract)
블룸필터는 적은 메모리를 사용하고도 많은 항목을 표현할 수 있다. 하지만, 블룸 필터의 가장 큰 단점은 항목을 제거할 수 없다는 것이다. 항목을 삭제하게 되면 거짓 음성이 발생한다. 또한 긍정 오류도 발생시킬 수 있다. 이러한 이유로 블룸 필터는 동적으로 변화하는 환경에서 항목이 변경될 때마다 새로운 비트벡터를 생성해야 하므로 현실적으로 사용할 수 없다. 이러한 블룸 필터의 단점을 극복하고 삭제 또한 가능한 카운팅 블룸 필터가 등장하게 되었다. 카운팅 블룸 필터는 블룸 필터의 단점이었던 항목의 삽입과 삭제가 가능하도록 비트대신 카운터로 변경하였다. 하지만 카운팅 블룸 필터도 블룸 필터와 마찬가지로 긍정 오류 발생 비율은 동일하다. 이에 우리는 긍정 오류를 줄이는 새로운 카운팅 블룸 필터를 제안한다. 카운팅 블룸 필터에서 1씩 카운트 되는 것을 각 항목마다 해시함수를 이용하여 우리가 정한 값 중 하나로 증가시켜 긍정 오류 확률을 줄일 수 있다.
영문내용
(English Abstract)
키워드(Keyword)
원문 PDF 다운로드