맞춤기술찾기

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

이전대상기술

미래 위치 검색 인덱스의 구성 방법

  • 기술번호 : KST2014000364
  • 담당센터 : 대전기술혁신센터
  • 전화번호 : 042-610-2279
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 미래 위치 검색 인덱스의 구성 방법에 대한 것으로서, 이동 객체 데이터베이스로 사용자의 질의 처리에 대한 질의 처리 프로세스 Qp가 특정 노드 N에 접근하는 단계, 상기 노드 N의 CBR 정보를 메모리에 저장하는 단계, 상기 질의 처리 프로세스 Qp가 접근한 노드 N이 단말노드인지를 판단하는 단계, 판단결과 단말노드가 아닌 경우 노드 N의 CBR 정보를 바탕으로 상기 질의 처리 프로세스 Qp에 해당하는 자식 노드를 찾아서 다시 돌아가는 단계, 판단결과 단말노드인 경우 메모리에 저장되어 있는 노드들에 관하여 질의 처리 프로세스를 위하여 노드 N에 접근한 시점 Tq에서의 CBR 재조정을 수행한 후 데이터베이스를 갱신하는 단계, 및 상기 질의 처리 프로세스 Qp에 대한 질의 결과를 사용자에게 리턴하고 질의 처리 프로세스 Qp를 종료하는 단계를 포함하며, 인덱스의 사장 영역을 감소시킬 수 있기 때문에 사용자 질의에 대한 검색 처리 성능이 크게 향상된다.미래 위치, 인덱스, 사장영역, 스위핑영역, CBR, CAB, 재조정
Int. CL G06F 17/40 (2006.01)
CPC G06F 17/30327(2013.01) G06F 17/30327(2013.01) G06F 17/30327(2013.01)
출원번호/일자 1020060067295 (2006.07.19)
출원인 제주대학교 산학협력단
등록번호/일자 10-0800461-0000 (2008.01.28)
공개번호/일자 10-2008-0007982 (2008.01.23) 문서열기
공고번호/일자 (20080204) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2006.07.19)
심사청구항수 4

출원인

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

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 김상욱 대한민국 서울 성동구
2 장민희 대한민국 서울 광진구
3 박경린 대한민국 제주 제주시 일

대리인

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

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 제주대학교 산학협력단 대한민국 제주특별자치도 제주시 제주
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 특허출원서
Patent Application		 2006.07.19 수리 (Accepted) 1-1-2006-0512478-29
2 공지예외적용주장대상(신규성,출원시의특례)증명서류제출서
Submission of Document Verifying Exclusion from Being Publically Known (Novelty, Special Provisions for Application)		 2006.08.16 수리 (Accepted) 1-1-2006-0581545-97
3 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2007.02.20 수리 (Accepted) 4-1-2007-5027330-59
4 선행기술조사의뢰서
Request for Prior Art Search		 2007.05.07 수리 (Accepted) 9-1-9999-9999999-89
5 선행기술조사보고서
Report of Prior Art Search		 2007.06.12 수리 (Accepted) 9-1-2007-0032392-64
6 의견제출통지서
Notification of reason for refusal		 2007.07.24 발송처리완료 (Completion of Transmission) 9-5-2007-0397505-35
7 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2007.09.20 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2007-0682710-50
8 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)		 2007.09.20 수리 (Accepted) 1-1-2007-0682712-41
9 등록결정서
Decision to grant		 2008.01.24 발송처리완료 (Completion of Transmission) 9-5-2008-0034947-78
10 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2013.03.14 수리 (Accepted) 4-1-2013-5043519-53
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
(a) 이동 객체 데이터베이스로 사용자의 질의 처리에 대한 질의 처리 프로세스 Qp가 특정 노드 N에 접근하는 단계;(b) 상기 노드 N의 CBR 정보를 메모리에 저장하는 단계;(c) 상기 질의 처리 프로세스 Qp가 접근한 노드 N이 단말노드인지를 판단하는 단계;(d) 상기 (c) 단계의 판단결과 단말노드가 아닌 경우 노드 N의 CBR 정보를 바탕으로 상기 질의 처리 프로세스 Qp에 해당하는 자식 노드를 찾아서 다시 (a) 단계로 돌아가는 단계;(e) 상기 (c) 단계의 판단결과 단말노드인 경우 메모리에 저장되어 있는 노드들에 관하여 질의 처리 프로세스를 위하여 노드 N에 접근한 시점 Tq에서의 CBR 재조정을 수행한 후 데이터베이스를 갱신하는 단계; 및(f)상기 질의 처리 프로세스 Qp에 대한 질의 결과를 사용자에게 리턴하고 질의 처리 프로세스 Qp를 종료하는 단계를 포함하는 미래 위치 검색 인덱스의 구성 방법
2 2
제 1 항에 있어서,상기 (e)단계는,단말노드까지의 정보가 저장된 메모리를 바탕으로 미래 노드 갱신 시점 TS을 계산하는 단계;질의 처리 프로세스 QP가 들어온 시점 Tq에 대해서 (i) Tq + epsilon < TS[단, epsilon은 H회의 데이터베이스 I/O에 필요한 시간값보다 작지않음]를 만족하는지를 판단하는 단계;상기 판단 결과 만족하는 경우에는 메모리에 있는 CBR 정보를 바탕으로 TS까지 CBR을 재조정하지 않았을 때의 스위핑 영역 SR과 Tq에서 CBR 재조정을 수행한 후 TS 까지의 스위핑 영역 SR'을 계산하는 단계;스위핑 영역 SR, SR', 질의빈도를 고려하여 성능향상치인 CAB를 계산하는 단계;상기 Tq와 TS 사이에서, (ii) CAB(Tq, TS)>H-1[단, H는 TPR*-트리의 현재높이]를 만족하는지를 판단하는 단계;상기 판단결과 만족하는 경우에는 해당 노드들에 대하여 Tq에서의 CBR 재조정을 수행한 후 데이터베이스에 갱신하는 단계; 및 상기 질의 처리 프로세스 Qp에 대한 질의 결과를 리턴하고 Qp를 종료하는 단계를 포함하는 것을 특징으로 하는 미래 위치 인덱스의 구성 방법
3 3
제 2 항에 있어서,상기 판단 결과 (i) 또는 (ii)를 만족하지 않을 경우에는 상기 질의 처리 프로세스 Qp에 대한 질의 결과를 리턴하고 Qp를 종료하는 단계를 포함하는 것을 특징으로 하는 미래 위치 검색 인덱스의 구성 방법
4 4
제 2 항에 있어서,상기 epsilon 시간 값은 H회의 데이터베이스 I/O 시간으로 설정되는 것을 특징으로 하는 미래 위치 검색 인덱스의 구성 방법
지정국 정보가 없습니다
패밀리정보가 없습니다
국가 R&D 정보가 없습니다.