맞춤기술찾기

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

이전대상기술

재삽입 연산을 수행하는 고차원 색인구조를 위한 회복방법

  • 기술번호 : KST2015077534
  • 담당센터 : 대전기술혁신센터
  • 전화번호 : 042-610-2279
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 재삽입 연산을 수행하는 고차원 색인구조를 위한 회복방법과 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체에 관한 것으로, 'ARIES'(Algorithm for Recovery and Isolation Exploiting Semantics)에 기반하고, 페이지 지향 재시행 및 페이지 지향 복귀를 기본으로 하여, 재삽입연산시 효율적인 회복을 보장하는 재삽입 연산을 수행하는 고차원 색인구조를 위한 회복방법과 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공하기 위하여, 노드에 엔트리를 삽입하고, 최소 경계 영역을 조정하고, 넘침을 처리를 하며, 해당하는 로그 레코드를 저장하는 제 1 단계; 및 상기 저장된 로그 레코드를 회복시키는 제 2 단계를 포함하며, 고차원 색인구조 회복장치 등에 이용됨.엔트리, 최소 경계 영역, NTA(Nested Top Action), 재삽입, 로그 데이터
Int. CL G06F 7/00 (2006.01)
CPC
출원번호/일자 1019990061940 (1999.12.24)
출원인 한국전자통신연구원
등록번호/일자 10-0327122-0000 (2002.02.21)
공개번호/일자 10-2001-0063839 (2001.07.09) 문서열기
공고번호/일자 (20020313) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (1999.12.24)
심사청구항수 7

출원인

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

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 이장선 대한민국 대전광역시유성구
2 김준 대한민국 대전광역시유성구
3 이훈순 대한민국 충청북도옥천군
4 김명준 대한민국 대전광역시유성구
5 오길록 대한민국 서울특별시강남구
6 유재수 대한민국 충청북도청주시흥덕구
7 송석일 대한민국 충청북도청주시흥덕구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 정지원 대한민국 서울특별시 서초구 반포대로**길**, ***호(서초동,서초빌리지프라자)(특허법인이노(제*분사무소))
2 최종식 대한민국 서울특별시 송파구 중대로 ***, ID타워 ***호 (가락동)(신성특허법인(유한))
3 신성특허법인(유한) 대한민국 서울특별시 송파구 중대로 ***, ID타워 ***호 (가락동)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 대한민국(산업통상자원부장관) 세종특별자치시 한누리대
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 특허출원서
Patent Application		 1999.12.24 수리 (Accepted) 1-1-1999-0180967-45
2 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2001.04.19 수리 (Accepted) 4-1-2001-0046046-20
3 등록결정서
Decision to grant		 2002.01.31 발송처리완료 (Completion of Transmission) 9-5-2002-0031256-05
4 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2002.08.08 수리 (Accepted) 4-1-2002-0065009-76
5 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2009.08.04 수리 (Accepted) 4-1-2009-5150899-36
6 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2015.02.02 수리 (Accepted) 4-1-2015-0006137-44
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1

고차원 색인구조 회복장치에 적용되는 재삽입 연산을 수행하는 고차원 색인구조를 위한 회복방법에 있어서,

노드에 엔트리를 삽입하고, 최소 경계 영역을 조정하고, 넘침을 처리를 하며, 해당하는 로그 레코드를 저장하는 제 1 단계; 및

상기 저장된 로그 레코드를 회복시키는 제 2 단계

를 포함하는 재삽입 연산을 수행하는 고차원 색인구조를 위한 회복방법
2 2

제 1 항에 있어서,

상기 제 1 단계는,

트리를 순회하면서 삽입할 새로운 엔트리가 삽입될 가장 적절한 단말노드를 탐색하는 제 3 단계;

상기 단말노드에 새로운 엔트리를 삽입할 수 있는 충분한 여유공간이 있는지를 판단하는 제 4 단계;

상기 제 4 단계의 판단결과, 여유공간이 있으면, 새로운 엔트리를 삽입하고, 최소 경계 영역(MBR : Minimum Bounding Region)을 조정하는 제 5 단계; 및

상기 제 4 단계의 판단결과, 여유공간이 없으면, 재삽입 작업인가를 판단하여, 재삽입 작업이 아니면 넘침 처리를 수행하고, 재삽입 작업이면 해당 노드의 분할을 수행하는 제 6 단계를 포함하는 재삽입 연산을 수행하는 고차원 색인구조를 위한 회복방법

3 3

제 2 항에 있어서,

상기 제 5 단계는,

상기 탐색된 노드에 새로운 엔트리를 삽입하는 제 7 단계;

상기 새로운 엔트리가 삽입된 노드가 루트 노드인가를 확인하여, 루트노드이면 종료하고, 루트 노드가 아니면 현재 노드의 상위 노드에 접근하고, 해당 엔트리의 최소 경계 영역을 변경한 후, 정상적으로 처리되었는가를 판단하는 제 8 단계;

상기 제 8 단계의 판단결과, 정상적으로 처리되었으면, 재삽입 엔트리들을 삭제하여 변경한 최소 경계 영역을 상위에 반영할 때의 로그 레코드를 기록하고, 현재노드의 부모노드의 최소 경계 영역이 변경되었는가를 확인한 후에 상기 제 8 단계로 넘어가는 제 9 단계; 및

상기 제 8 단계의 판단결과, 정상적으로 처리되지 않았으면, 노드에 엔트리를 삽입하거나 삭제함으로 인해 발생된 최소 경계 영역의 변경내용을 상위 노드에 반영할 때의 로그 레코드를 기록하는 제 10 단계를 포함하는 재삽입 연산을 수행하는 고차원 색인구조를 위한 회복방법

4 4

제 2 항 또는 제 3 항에 있어서,

상기 제 6 단계의 넘침처리 과정은,

재삽입할 엔트리를 선택하고, 현재 노드에 재삽입할 엔트리의 개수를 기록하는 제 11 단계;

현재 노드에서 재삽입 엔트리를 삭제하고, 단말 또는 비단말 노드에서 선택된 재삽입 엔트리를 삭제의 로그 레코드를 기록한 후, 최소 경계 영역 변경을 조상 노드들에 반영하고, 현재 노드의 엔트리의 개수가 소정 개수인가를 판단하는 제 12 단계;

상기 제 12 단계의 판단결과, 현재 노드의 엔트리의 개수가 소정개수이면, 하나의 재삽입 엔트리를 삽입하는 과정을 끝냈다는 의미의 레코드를 기록하고, 트리 잠금을 해제하는 제 13 단계;

상기 제 12 단계의 판단결과, 현재 노드의 엔트리의 개수가 소정개수가 아니면, 새로운 재삽입 엔트리를 삽입하기 위한 NTA를 시작하고, 재삽입 엔트리를 삽입하는 제 14 단계; 및

현재 노드의 엔트리의 개수를 하나 감소시키고, 현재 노드의 엔트리의 개수 감소의 로그 레코드를 기록하며, 하나의 재삽입 엔트리를 삽입하는 과정을 끝냈다는 의미의 레코드를 기록한 후, 상기 제 12 단계로 넘어가는 제 15 단계를 포함하는 재삽입 연산을 수행하는 고차원 색인구조를 위한 회복방법

5 5

제 1 항 또는 제 2 항에 있어서,

상기 제 2 단계는,

상기 기록된 다수의 로그레코드들 중 어느 하나 판독하여, 읽어온 로그레코드가 있는가를 판단하는 제 7 단계;

상기 제 7 단계의 판단결과, 판독된 로그레코드가 없으면, 모든 로그를 회복했다는 의미이므로, 종료하는 제 8 단계; 및

상기 제 7 단계의 판단결과, 판독된 로그레코드가 있으면, 상기 판독된 로그레코드의 종류에 따라, 해당 연산을 회복하는 제 9 단계를 포함하는 재삽입 연산을 수행하는 고차원 색인구조를 위한 회복방법

6 6

제 5 항에 있어서,

상기 제 9 단계는,

하나의 재삽입 엔트리 삭제를 회복하기 위한 'NTA'를 시작하는 제 10 단계;

상기 복귀가 수행될 노드에서 현재 삽입되지 않고 남아있는 엔트리의 개수를 판독하여 로그 레코드에 기록된 삭제한 엔트리들 중에서 상기 현재 삽입되지 않고 남아있는 엔트리의 개수만큼 다시 복귀가 수행될 노드에 삽입하는 제 11 단계;

상기 재삽입 엔트리들의 일부 또는 전부를 삽입하는 경우의 로그 레코드를 기록하는 제 12 단계; 및

상기 엔트리를 삽입한 후 변경된 최소 경계 영역을 조상 노드에 반영하고, 하나의 재삽입 엔트리를 회복하는 과정을 끝냈다는 의미의 레코드를 기록하는 제 13 단계를 포함하는 재삽입 연산을 수행하는 고차원 색인구조를 위한 회복방법

7 7

마이크로 프로세서를 구비한 고차원 색인구조 회복장치에,

노드에 엔트리를 삽입하고, 최소 경계 영역을 조정하고, 넘침을 처리를 하며, 해당하는 로그 레코드를 저장하는 제 1 기능; 및

상기 저장된 로그 레코드를 회복시키는 제 2 기능

을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체

지정국 정보가 없습니다
순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - 패밀리정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
1 US06631385 US 미국 FAMILY
2 US20030079157 US 미국 FAMILY

DOCDB 패밀리 정보

순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - DOCDB 패밀리 정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
1 US2003079157 US 미국 DOCDBFAMILY
2 US6631385 US 미국 DOCDBFAMILY
국가 R&D 정보가 없습니다.