맞춤기술찾기

이전대상기술

검증 블룸 필터를 포함하는 멀티 블룸 필터

  • 기술번호 : KST2015189869
  • 담당센터 : 인천기술혁신센터
  • 전화번호 : 032-420-3580
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 검증 블룸 필터를 이용한 블룸 필터의 성능 향상 방법에 관한 것으로, 제1 블룸 필터를 이용하여 입력정보가 제1 블룸 필터에 저장한 제1 집합의 멤버에 속하는지를 확인하는 제1 확인단계; 및 상기 제1 블룸 필터의 결과가 양성(positive)인 경우, 제2 블룸 필터와 제3 블룸 필터를 포함하는 검증 블룸 필터를 이용하여 상기 양성이 거짓양성(false positive)인지를 검증하는 검증단계를 포함하되, 입력정보가 블룸 필터에 저장된 집합에 속하는 멤버인 경우, 블룸 필터의 결과는 양성을 나타내고, 입력정보가 블룸 필터에 저장된 집합에 속하지 않는 멤버인 경우, 블룸 필터의 결과는 음성을 나타내며, 상기 거짓양성은 블룸 필터의 결과가 양성임에도 불구하고 입력정보가 블룸 필터에 저장된 집합의 멤버가 아닌 경우를 표시하는 것을 특징으로 한다. 본 발명에 따르면, 블룸 필터가 지닌 간단함과 공간 효율성의 장점을 유지하면서도 블룸 필터의 성능을 향상시킬 수 있다.
Int. CL G06F 11/08 (2006.01) G06F 12/00 (2006.01) G06F 17/30 (2006.01)
CPC G06F 17/30902(2013.01) G06F 17/30902(2013.01) G06F 17/30902(2013.01)
출원번호/일자 1020120010117 (2012.02.01)
출원인 이화여자대학교 산학협력단
등록번호/일자 10-1311031-0000 (2013.09.13)
공개번호/일자 10-2013-0088918 (2013.08.09) 문서열기
공고번호/일자 (20130924) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2012.02.01)
심사청구항수 8

출원인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 출원인 표입니다.
번호 이름 국적 주소
1 이화여자대학교 산학협력단 대한민국 서울특별시 서대문구

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 임혜숙 대한민국 서울 강남구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 김인철 대한민국 서울특별시 서초구 반포대로**길 **, 매강빌딩*층 에이치앤에이치 H&H 국제특허법률사무소 (서초동)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 이화여자대학교 산학협력단 서울특별시 서대문구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application
2012.02.01 수리 (Accepted) 1-1-2012-0082959-66
2 선행기술조사의뢰서
Request for Prior Art Search
2013.02.04 수리 (Accepted) 9-1-9999-9999999-89
3 선행기술조사보고서
Report of Prior Art Search
2013.03.08 수리 (Accepted) 9-1-2013-0014884-01
4 의견제출통지서
Notification of reason for refusal
2013.03.19 발송처리완료 (Completion of Transmission) 9-5-2013-0181722-89
5 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)
2013.05.16 수리 (Accepted) 1-1-2013-0436249-51
6 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment
2013.05.16 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2013-0436250-08
7 등록결정서
Decision to grant
2013.09.05 발송처리완료 (Completion of Transmission) 9-5-2013-0630574-27
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
제1 블룸 필터를 이용하여 입력정보가 제1 블룸 필터에 저장한 제1 집합의 멤버에 속하는지를 확인하는 제1 확인단계; 및상기 제1 블룸 필터의 결과가 양성(positive)인 경우, 제2 블룸 필터와 제3 블룸 필터를 포함하는 검증 블룸 필터를 이용하여 상기 양성이 거짓양성(false positive)인지를 검증하는 검증단계를 포함하되,상기 검증단계는, 상기 제2 블룸 필터를 이용하여 상기 입력정보가 상기 제2 블룸 필터에 저장한 제2 집합의 멤버에 속하는지를 확인하는 제2 확인단계; 및상기 제3 블룸 필터를 이용하여 상기 입력정보가 상기 제3 블룸 필터에 저장한 제3 집합의 멤버에 속하는지를 확인하는 제3 확인단계를 포함하고,상기 제1 집합은 상기 제2 집합과 상기 제3 집합의 합집합이며,상기 제2 확인단계 결과, 상기 제2 블룸 필터의 결과가 음성(negative)이고, 상기 제3 확인단계 결과, 상기 제3 블룸 필터의 결과가 음성인 경우, 상기 제1 블룸 필터의 결과가 거짓양성인 것을 특징으로 하는 검증 블룸 필터를 이용한 블룸 필터의 성능 향상 방법
2 2
삭제
3 3
삭제
4 4
삭제
5 5
제 1 항에 있어서,상기 제2 집합의 멤버는 상기 제1 집합의 멤버 중 중요도, 빈도, 오류율 중 적어도 하나의 척도가 상대적으로 높은 멤버로 구성되는 것을 특징으로 하는 검증 블룸 필터를 이용한 블룸 필터의 성능 향상 방법
6 6
제 1 항에 있어서,상기 제1 블룸 필터는 CRC 해쉬함수를 이용하여 해쉬코드를 생성하는 것을 특징으로 하는 검증 블룸 필터를 이용한 블룸 필터의 성능 향상 방법
7 7
제 6 항에 있어서,상기 검증 블룸 필터에서 사용하는 해쉬코드는 상기 제1 블룸 필터에서 사용한 해쉬코드에 상기 입력정보를 배타적 논리합 연산(XOR 연산)하여 사용하는 것을 특징으로 하는 검증 블룸 필터를 이용한 블룸 필터의 성능 향상 방법
8 8
적어도 하나의 해쉬함수;입력정보가 저장한 제1 집합의 멤버에 속하는지를 확인하는 제1 블룸 필터; 및상기 제1 블룸 필터의 결과가 양성(positive)인 경우, 상기 양성이 거짓양성(false positive)인지를 검증하는 제2 블룸 필터와 제3 블룸 필터를 포함하는 검증 블룸 필터를 포함하되,상기 검증단계는, 상기 제2 블룸 필터를 이용하여 상기 입력정보가 상기 제2 블룸 필터에 저장한 제2 집합의 멤버에 속하는지를 확인하는 제2 확인단계; 및상기 제3 블룸 필터를 이용하여 상기 입력정보가 상기 제3 블룸 필터에 저장한 제3 집합의 멤버에 속하는지를 확인하는 제3 확인단계를 포함하고,상기 제1 집합은 상기 제2 집합과 상기 제3 집합의 합집합이며,상기 제2 확인단계 결과, 상기 제2 블룸 필터의 결과가 음성(negative)이고, 상기 제3 확인단계 결과, 상기 제3 블룸 필터의 결과가 음성인 경우, 상기 제1 블룸 필터의 결과가 거짓양성인 것을 특징으로 하는 검증 블룸 필터를 포함하는 멀티 블룸 필터
9 9
삭제
10 10
삭제
11 11
제 8 항에 있어서,상기 제2 집합의 멤버는 상기 제1 집합의 멤버 중 중요도, 빈도, 오류율 중 적어도 하나의 척도가 상대적으로 높은 멤버로 구성되는 것을 특징으로 하는 검증 블룸 필터를 포함하는 멀티 블룸 필터
12 12
제 8 항에 있어서,상기 해쉬함수는 CRC 해쉬함수이며, 상기 제1 블룸 필터는 상기 해쉬함수를 이용하여 해쉬코드를 생성하는 것을 특징으로 하는 검증 블룸 필터를 포함하는 멀티 블룸 필터
13 13
제 12 항에 있어서,상기 검증 블룸 필터는 상기 해쉬함수를 이용하여 생성된 해쉬코드에 상기 입력정보를 배타적 논리합 연산(XOR 연산)하여 생성된 해쉬코드를 사용하는 것을 특징으로 하는 검증 블룸 필터를 포함하는 멀티 블룸 필터
지정국 정보가 없습니다
패밀리정보가 없습니다
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 교육과학기술부 이화여자대학교 산학협력단 핵심연구지원사업 차세대 인터넷을 위한 고속 패킷 전달 기술에 관한 연구