ETRI-Knowledge Sharing Plaform

ENGLISH

성과물

특허 검색
구분 출원국
출원년도 ~ 키워드

상세정보

등록 다중 길이 시그니처 파일 기반 분산 색인 시스템 및 방법

다중 길이 시그니처 파일 기반 분산 색인 시스템 및 방법
이미지 확대
발명자
최현화, 이미영
출원번호
10-2008-0131285 (2008.12.22) KIPRIS
공개번호
10-2010-0072777 (2010.07.01)
등록번호
10-1266358-0000 (2013.05.15)
출원국
대한민국
협약과제
초록
본 발명은 다중 길이 시그니처 파일 기반 분산 색인 시스템 및 방법에 관한 것으로서, 멀티미디어 객체 및 식별자로부터 N-차원의 특징벡터를 추출하는 특징벡터 추출수단, 상기 멀티미디어 객체의 객체 식별자와 N-차원의 특징벡터에 따른 트리 기반의 분산 색인을 구성하고, 구성한 분산 색인 트리의 말단 노드 개수와 기준 클러스터의 크기를 비교하여 시그니처의 길이를 결정하는 분산색인 관리수단 및 상기 결정한 길이를 반영한 말단 노드별 시그니처를 생성하여 상기 N-차원의 특징벡터와 매칭하여 저장하는 고차원 색인관리수단을 포함하여 구성한 장치 및 그 방법을 제공함으로써, 데이터의 분포에 따라 분산 색인 트리 내 단말의 컴퓨팅 노드가 다른 길이의 시그니처 파일을 독자적으로 구성할 수 있어 클러스터의 크기가 작은 경우에 더 많은 비트로 구성되는 시그니처를 생성함으로써, 효율적인 검색을 통해 필터링 효과를 증대시키고, 분산 색인 트리의 탐색을 통해 결정되는 말단 노드가 하나 이상인 경우 각 노드에서 시그니처 기반의 필터링이 병렬로 수행되기 때문에 노드별 다른 길이의 시그니처에 따른 추가 비용이 발생하지 않고, 검색의 정확도가 증가한다는 효과도 얻어진다.