맞춤기술찾기

홈으로 가기
맞춤기술찾기
이전대상기술
프린트하기

이전대상기술

수정된 Ｂ＋트리 노드 검색 방법 및 장치

  • 기술번호 : KST2015125938
  • 담당센터 : 서울서부기술혁신센터
  • 전화번호 : 02-6124-6930
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 사용자의 입력에 기초하여 적어도 하나 이상의 키 값(key value)이 포함된 검색 범위를 설정하는 단계, 설정된 검색 범위에 기초하여 자식 노드(child node)들을 검색하기 위한 포인터들로 구성된 포인터 세트를 생성하는 단계, 생성된 포인터 세트를 이용하여 병렬적으로 I/O 요청을 전송하는 단계 및 전송된 I/O 요청을 기초로 입력 요청에 대응되는 노드의 데이터를 검색하는 단계를 포함하는 수정된 B+트리 노드 검색 방법 및 장치를 제공한다.
Int. CL G06F 13/14 (2006.01) G06F 17/30 (2006.01)
CPC
출원번호/일자 1020120038734 (2012.04.13)
출원인 연세대학교 산학협력단
등록번호/일자 10-1341507-0000 (2013.12.09)
공개번호/일자 10-2013-0115929 (2013.10.22) 문서열기
공고번호/일자 (20131213) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 등록
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2012.04.13)
심사청구항수 10

출원인

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

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 박상현 대한민국 서울 양천구
2 노홍찬 대한민국 서울특별시 강북구
3 신민철 대한민국 인천 동구

대리인

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

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 연세대학교 산학협력단 서울특별시 서대문구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application		 2012.04.13 수리 (Accepted) 1-1-2012-0296254-05
2 [출원서등 보정]보정서
[Amendment to Patent Application, etc.] Amendment		 2012.05.03 수리 (Accepted) 1-1-2012-0354251-18
3 [출원서등 보정]보정서
[Amendment to Patent Application, etc.] Amendment		 2012.05.03 수리 (Accepted) 1-1-2012-0353040-13
4 선행기술조사의뢰서
Request for Prior Art Search		 2013.03.13 수리 (Accepted) 9-1-9999-9999999-89
5 선행기술조사보고서
Report of Prior Art Search		 2013.03.21 수리 (Accepted) 9-1-2013-0020378-06
6 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2013.04.24 수리 (Accepted) 4-1-2013-5062749-37
7 의견제출통지서
Notification of reason for refusal		 2013.05.07 발송처리완료 (Completion of Transmission) 9-5-2013-0313780-24
8 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2013.06.24 수리 (Accepted) 4-1-2013-5088566-87
9 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)		 2013.07.03 수리 (Accepted) 1-1-2013-0597001-22
10 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2013.07.03 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2013-0597002-78
11 등록결정서
Decision to grant		 2013.11.08 발송처리완료 (Completion of Transmission) 9-5-2013-0772524-41
12 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2014.09.25 수리 (Accepted) 4-1-2014-5114224-78
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
사용자의 입력에 기초하여 적어도 하나 이상의 키 값(key value)이 포함된 검색 범위를 설정하는 단계;상기 설정된 검색 범위에 포함된 키 값들을 추출하고, 설정된 키 값들 및 설정된 포인터 값들과 관련된 자식 노드(child node)들을 검색할 수 있도록 상기 추출된 키 값들에 연관된 포인터들로 구성된 포인터 세트를 생성하는 단계;상기 생성된 포인터 세트를 이용하여 병렬적으로 I/O 요청을 전송하는 단계; 및상기 전송된 I/O 요청을 기초로 상기 입력 요청에 대응되는 노드의 데이터를 검색하는 단계를 포함하는 수정된 B+트리 노드 검색 방법
2 2
제1 항에 있어서, 상기 검색 범위를 설정하는 단계는사용자의 입력 요청에 기초한 적어도 하나 이상의 키 값에 대하여 상기 검색 범위의 시작값 및 상기 검색 범위의 종료값을 추출하는 단계; 및상기 시작값과 상기 종료값을 가지는 검색 범위를 설정하는 단계를 포함하는 것을 특징으로 하는 수정된 B+트리 노드 검색 방법
3 3
제2 항에 있어서, 상기 검색 범위의 시작값은 상기 사용자의 입력 요청에 기초한 키 값 중 최소값으로 추출되며,상기 검색 범위의 종료값은 상기 사용자의 입력 요청에 기초한 키 값 중 최대값으로 추출되는 것을 특징으로 하는 수정된 B+트리 노드 검색 방법
4 4
제1 항에 있어서, 상기 포인터 세트를 생성하는 단계는상기 설정된 검색 범위에 해당하는 키 값들을 추출하는 단계;상기 추출된 키 값들과 관련된 자식 노드(child node)들을 검색할 수 있도록 연관된 포인터들을 추출하는 단계; 및상기 추출한 연관된 포인터들을 가용 메모리 산출을 위해 설정된 I/O 파라미터 및 B+트리의 형태에 따라 포인터 세트를 설정하는 단계를 포함하는 것을 특징으로 하는 수정된 B+트리 노드 검색 방법
5 5
제4 항에 있어서, 상기 포인터 세트를 설정하는 단계는 검색을 수행하기 위하여 사용할 수 있는 최대 가용 메모리 사용량을 기초로 설정된 I/O 파라미터 와 검색을 하기 위한 노드들로 구성된 B+트리의 높이(height)에 기초한 지수를 곱연산하여 설정하는 것을 특징으로 하는 수정된 B+트리 노드 검색 방법
6 6
제4 항에 있어서, 상기 포인터 세트를 설정하는 단계는상기 추출한 연관된 포인터들의 갯수가 상기 I/O 파라미터를 초과하는 경우에는 상기 I/O 파라미터의 설정에 따라 복수의 포인터 세트를 설정하는 단계인 것을 특징으로 하는 수정된 B+트리 노드 검색 방법
7 7
제6 항에 있어서, 상기 I/O 요청을 전송하는 단계는상기 설정된 복수의 포인터 세트에 대하여 I/O 요청을 반복적으로(recursively) 전송하는 단계인 것을 특징으로 하는 수정된 B+트리 노드 검색 방법
8 8
제1 항에 있어서, 상기 I/O 요청을 전송하는 단계는상기 생성된 포인터 세트에 포함된 포인터를 이용하여 비동기화된(asynchronous) 적어도 하나 이상의 I/O 요청을 데이터 저장 장치에 동시에 전송하는 것을 특징으로 하는 수정된 B+트리 노드 검색 방법
9 9
제8 항에 있어서, 상기 데이터 저장 장치는 복수의 I/O 채널(channel)을 가지는 메모리 칩을 이용하는 데이터 저장장치인 것을 특징으로 하는 수정된 B+트리 노드 검색 방법
10 10
제1 항에 있어서, 상기 노드의 데이터를 검색하는 단계는깊이 우선 탐색(Depth First Search : DFS)를 이용하여 노드의 데이터를 검색하는 단계를 포함하는 것을 특징으로 하는 수정된 B+트리 노드 검색 방법
11 11
삭제
12 12
삭제
13 13
삭제
14 14
삭제
15 15
삭제
16 16
삭제
17 17
삭제
지정국 정보가 없습니다
순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - 패밀리정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
1 US20150120774 US 미국 FAMILY
2 WO2013154247 WO 세계지적재산권기구(WIPO) FAMILY

DOCDB 패밀리 정보

순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - DOCDB 패밀리 정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
1 US2015120774 US 미국 DOCDBFAMILY
2 WO2013154247 WO 세계지적재산권기구(WIPO) DOCDBFAMILY
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 한국연구재단 연세대학교 산학협력단 인반연구자지원(기본연구) Flash SSD 상에서 워크로드 및 저장장치 특징에 적응적인 데이터베이스 시스템