맞춤기술찾기

이전대상기술

GPU 병렬 검색을 통한 R-트리 계열의 계층형 색인 구조의 범위 질의 가속화 방법

  • 기술번호 : KST2015157963
  • 담당센터 : 인천기술혁신센터
  • 전화번호 : 032-420-3580
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 GPU 병렬 검색을 통한 R-트리 계열의 계층형 색인 구조의 범위 질의 가속화 방법이 개시된다. R-트리 계열의 계층형 색인 구조의 범위질의 병렬 가속화 방법은, GPU(graphic processing unit)에서의 병렬 검색을 위한 G-트리 구조를 이용하여 범위 질의를 처리하는 단계를 포함할 수 있으며, 이때 상기 범위 질의를 처리하는 단계는, 주어진 데이터의 전체 차원(dimensions) 중에서 저차원에 해당되는 일부 차원에 상기 R-트리의 인덱싱을 적용하고 나머지 차원에 대한 검색을 상기 GPU를 이용하여 수행할 수 있다.
Int. CL G06F 9/38 (2006.01)
CPC G06F 9/38(2013.01) G06F 9/38(2013.01) G06F 9/38(2013.01) G06F 9/38(2013.01)
출원번호/일자 1020120115119 (2012.10.17)
출원인 인하대학교 산학협력단
등록번호/일자 10-1382945-0000 (2014.04.01)
공개번호/일자
공고번호/일자 (20140409) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 등록
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2012.10.17)
심사청구항수 2

출원인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 출원인 표입니다.
번호 이름 국적 주소
1 인하대학교 산학협력단 대한민국 인천광역시 미추홀구

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 최원익 대한민국 인천 연수구
2 김민철 대한민국 인천 남구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 양성보 대한민국 서울특별시 강남구 선릉로***길 ** (논현동) 삼성빌딩 *층(피앤티특허법률사무소)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 파파야 주식회사 인천광역시 미추홀구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application
2012.10.17 수리 (Accepted) 1-1-2012-0841950-04
2 [출원서등 보정]보정서
[Amendment to Patent Application, etc.] Amendment
2013.03.14 수리 (Accepted) 1-1-2013-0220819-11
3 [대리인선임]대리인(대표자)에 관한 신고서
[Appointment of Agent] Report on Agent (Representative)
2013.05.16 수리 (Accepted) 1-1-2013-0434981-18
4 선행기술조사의뢰서
Request for Prior Art Search
2013.06.04 수리 (Accepted) 9-1-9999-9999999-89
5 [출원서등 보정]보정서
[Amendment to Patent Application, etc.] Amendment
2013.07.08 수리 (Accepted) 1-1-2013-0613937-18
6 선행기술조사보고서
Report of Prior Art Search
2013.07.09 수리 (Accepted) 9-1-2013-0055541-51
7 의견제출통지서
Notification of reason for refusal
2013.10.28 발송처리완료 (Completion of Transmission) 9-5-2013-0737342-73
8 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment
2013.11.21 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2013-1060104-11
9 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)
2013.11.21 수리 (Accepted) 1-1-2013-1060105-56
10 등록결정서
Decision to grant
2014.03.27 발송처리완료 (Completion of Transmission) 9-5-2014-0213788-11
11 출원인정보변경(경정)신고서
Notification of change of applicant's information
2015.07.22 수리 (Accepted) 4-1-2015-5098802-16
12 출원인정보변경(경정)신고서
Notification of change of applicant's information
2016.09.05 수리 (Accepted) 4-1-2016-5127132-49
13 출원인정보변경(경정)신고서
Notification of change of applicant's information
2018.03.02 수리 (Accepted) 4-1-2018-5036549-31
14 출원인정보변경(경정)신고서
Notification of change of applicant's information
2018.12.27 수리 (Accepted) 4-1-2018-5266647-91
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
삭제
2 2
GPU(graphic processing unit)에서의 병렬 검색을 위한 G-트리 구조를 이용하여 범위 질의를 처리하는 단계를 포함하고,상기 범위 질의를 처리하는 단계는,주어진 데이터의 전체 차원(dimensions) 중에서 저차원에 해당되는 일부 차원에 R-트리의 인덱싱을 적용하고 나머지 차원에 대한 검색을 상기 GPU를 이용하여 수행하되,상기 R-트리가 상기 일부 차원만을 색인하여 단말 노드의 후보군을 검색하는 단계; 및상기 후보군에 해당되는 단말 노드의 나머지 차원을 상기 R-트리를 이용하지 않고 상기 GPU를 이용하여 병렬 처리하는 단계를 포함하는 R-트리 계열의 계층형 색인 구조의 범위질의 병렬 가속화 방법
3 3
GPU(graphic processing unit)에서의 병렬 검색을 위한 G-트리 구조를 이용하여 범위 질의를 처리하는 단계를 포함하고,상기 범위 질의를 처리하는 단계는,주어진 데이터의 전체 차원(dimensions) 중에서 저차원에 해당되는 일부 차원에 R-트리의 인덱싱을 적용하고 나머지 차원에 대한 검색을 상기 GPU를 이용하여 수행하되,상기 G-트리 구조에서 너비 우선 검색(breadth first search) 방식을 적용하여 상기 범위 질의를 처리하는 것을 특징으로 하는 R-트리 계열의 계층형 색인 구조의 범위질의 병렬 가속화 방법
지정국 정보가 없습니다
패밀리정보가 없습니다
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 교육과학기술부 인하대학교 산학협력단 기초연구사업 일반연구자지원사업 GPU를 이용한 시공간데이타베이스 가속화 기법