맞춤기술찾기

이전대상기술

Dual Min-LSH 기법의 고차원 특징 벡터 데이터의 색인 및 검색 방법

  • 기술번호 : KST2015099077
  • 담당센터 : 대전기술혁신센터
  • 전화번호 : 042-610-2279
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 고차원 데이터를 색인하고 저장하기 위하여 Dual Min-LSH 저장부와 고차원 데이터의 삽입 및 검색을 위한 알고리즘이 제공된다. 여기에서, Dual Min-LSH 저장부는 해시 테이블과 고차원 데이터의 검색을 수행할 해시 테이블 정보를 포함하는 비트 플래그 테이블을 포함하고, 임의의 개수의 해시 테이블에 대하여, 각 해시 테이블은 Low 해시 테이블과 High 해시 테이블로 구성된다. Low 해시 테이블은 임의의 개수의 순열을 통해 구성되는 MinHash 값을 기반으로 데이터를 저장하고, High 해시 테이블은 Low 해시 테이블의 순열을 포함하여 임의의 더 많은 순열을 통해 구성되는 MinHash 값을 기반으로 데이터를 저장하며, High 해시 테이블은 Low 해시 테이블의 미리 설정된 버킷 수를 초과하여 저장되는 데이터를 대상으로 MinHash 값을 새로이 구성하여 저장한다. 비트 플래그 테이블은 상기 Low 해시 테이블에 저장되는 버킷과 High 해시 테이블에 저장되는 버킷을 구분하는데 사용된다. 고차원 특징 벡터, Dual Min LSH, 해시 테이블, Low 해시, High 해시
Int. CL G06F 17/30 (2006.01.01)
CPC G06F 17/30784(2013.01) G06F 17/30784(2013.01) G06F 17/30784(2013.01)
출원번호/일자 1020090123461 (2009.12.11)
출원인 한국전자통신연구원, 전북대학교산학협력단
등록번호/일자
공개번호/일자 10-2011-0066705 (2011.06.17) 문서열기
공고번호/일자
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 취하
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 N
심사청구항수 1

출원인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 출원인 표입니다.
번호 이름 국적 주소
1 한국전자통신연구원 대한민국 대전광역시 유성구
2 전북대학교산학협력단 대한민국 전라북도 전주시 덕진구

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 최현화 대한민국 대전광역시 유성구
2 김영창 대한민국 전라북도 익산시
3 이미영 대한민국 대전광역시 유성구
4 엄정호 대한민국 전라북도 전주시 완산구
5 장재우 대한민국 대전광역시 유성구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 특허법인지명 대한민국 서울특별시 강남구 남부순환로**** 차우빌딩*층

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
최종권리자 정보가 없습니다
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application
2009.12.11 수리 (Accepted) 1-1-2009-0767777-93
2 출원인정보변경(경정)신고서
Notification of change of applicant's information
2010.12.28 수리 (Accepted) 4-1-2010-5245806-20
3 출원인정보변경(경정)신고서
Notification of change of applicant's information
2012.10.04 수리 (Accepted) 4-1-2012-5206243-46
4 출원인정보변경(경정)신고서
Notification of change of applicant's information
2015.02.02 수리 (Accepted) 4-1-2015-0006137-44
5 출원인정보변경(경정)신고서
Notification of change of applicant's information
2016.01.29 수리 (Accepted) 4-1-2016-5013206-34
6 출원인정보변경(경정)신고서
Notification of change of applicant's information
2019.02.27 수리 (Accepted) 4-1-2019-5038917-11
7 출원인정보변경(경정)신고서
Notification of change of applicant's information
2019.07.23 수리 (Accepted) 4-1-2019-5146986-17
8 출원인정보변경(경정)신고서
Notification of change of applicant's information
2019.07.23 수리 (Accepted) 4-1-2019-5146985-61
9 출원인정보변경(경정)신고서
Notification of change of applicant's information
2019.10.22 수리 (Accepted) 4-1-2019-5219602-91
10 출원인정보변경(경정)신고서
Notification of change of applicant's information
2020.07.06 수리 (Accepted) 4-1-2020-5149086-79
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
고차원 데이터를 임의 개수의 해시 테이블에 저장하는 방법으로서, 상기 각 해시 테이블은 Low 해시 테이블과 High 해시 테이블을 포함하고, 상기 Low 해시 테이블은 임의의 개수의 순열을 기반으로 고차원 데이터의 MinHash 값을 계산하여 저장하고, 상기 High 해시 테이블은 상기 Low 해시 테이블에서 임계치의 엔트리 수를 초과한 버킷 내 데이터를 대상으로, 상기 Low 해시 테이블의 순열을 포함하여 더 많은 임의의 개수의 순열을 기반으로 고차원 데이터의 MinHash 값을 계산하여 저장하는 고차원 데이터의 저장 방법
지정국 정보가 없습니다
패밀리정보가 없습니다
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 지식경제부 한국전자통신연구원, 전북대학교 IT성장동력기술개발 저비용 대규모 글로벌 인터넷 서비스 솔루션 개발