맞춤기술찾기

이전대상기술

다중레벨 DBMS에서 질의 분류 컴포넌트의 설계 방법

  • 기술번호 : KST2015157301
  • 담당센터 : 인천기술혁신센터
  • 전화번호 : 032-420-3580
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 휴대전화, PDA와 같은 모바일 장치상에서 제공되는, 사용자의 위치정보를 이용한 트래킹, 친구 찾기와 같은 위치 기반 서비스들을 위해 다중레벨 DBMS에서 질의 분류 컴포넌트를 설계하고 구현해 빠른 트랜잭션 처리 요구를 만족시킬 수 있도록 하는 다중레벨 DBMS에서 질의 분류 컴포넌트의 설계 방법에 관한 것이다.본 발명은 다중레벨 DBMS에서 질의 분류 컴포넌트의 설계방법에 있어서, 질의 처리에 사용되는 실행계획이 입력되는지를 판단하는 판단 과정; 실행계획이 입력되면 실행계획과 함께 데이터가 참조되어야 할 테이블별 위치와 해당 프리디킷을 출력하기 위해 질의 분류 컴포넌트를 설계하는 질의 분류 컴포넌트 설계과정; 및 상기 테이블별 위치와 해당 프리디킷을 각 저장관리자에 전달하고, 각 저장관리자에 의해 해당 데이터가 처리되도록 하는 처리과정으로 이루어진 것을 특징으로 한다.질의 분류, 위치기반 서비스, 다중레벨 DBMS, LBS, 하이브리드
Int. CL G06F 9/06 (2006.01) G06F 9/44 (2006.01)
CPC G06F 16/24542(2013.01) G06F 16/24542(2013.01)
출원번호/일자 1020060039500 (2006.05.02)
출원인 인하대학교 산학협력단
등록번호/일자 10-0806115-0000 (2008.02.15)
공개번호/일자 10-2007-0107253 (2007.11.07) 문서열기
공고번호/일자 (20080221) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2006.05.02)
심사청구항수 15

출원인

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

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 배해영 대한민국 인천 연수구
2 김경배 대한민국 대전 서구
3 김호석 대한민국 경기 부천시 오정구
4 장용일 대한민국 인천 부평구
5 유병섭 대한민국 경기 남양주시
6 어상훈 대한민국 서울 구로구
7 이동욱 대한민국 서울 강남구
8 장석규 대한민국 강원 춘천시 효

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 이은철 대한민국 서울특별시 송파구 법원로**길 **, A동 *층 ***호 (문정동, H비지니스파크)(*T국제특허법률사무소)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 인하대학교 산학협력단 대한민국 인천광역시 남구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 특허출원서
Patent Application
2006.05.02 수리 (Accepted) 1-1-2006-0309894-03
2 서지사항보정서
Amendment to Bibliographic items
2006.10.17 수리 (Accepted) 1-1-2006-0747868-77
3 서지사항보정서
Amendment to Bibliographic items
2006.10.18 수리 (Accepted) 1-1-2006-0750662-40
4 선행기술조사의뢰서
Request for Prior Art Search
2007.01.15 수리 (Accepted) 9-1-9999-9999999-89
5 선행기술조사보고서
Report of Prior Art Search
2007.02.09 수리 (Accepted) 9-1-2007-0009547-15
6 의견제출통지서
Notification of reason for refusal
2007.09.10 발송처리완료 (Completion of Transmission) 9-5-2007-0490453-64
7 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment
2007.11.06 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2007-0794856-55
8 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)
2007.11.06 수리 (Accepted) 1-1-2007-0794857-01
9 등록결정서
Decision to grant
2008.02.14 발송처리완료 (Completion of Transmission) 9-5-2008-0076724-77
10 출원인정보변경(경정)신고서
Notification of change of applicant's information
2008.03.07 수리 (Accepted) 4-1-2008-0003929-31
11 출원인정보변경(경정)신고서
Notification of change of applicant's information
2008.06.12 수리 (Accepted) 4-1-2008-5093865-89
12 출원인정보변경(경정)신고서
Notification of change of applicant's information
2009.11.17 수리 (Accepted) 4-1-2009-5220324-82
13 출원인정보변경(경정)신고서
Notification of change of applicant's information
2015.07.22 수리 (Accepted) 4-1-2015-5098802-16
14 출원인정보변경(경정)신고서
Notification of change of applicant's information
2016.09.05 수리 (Accepted) 4-1-2016-5127132-49
15 출원인정보변경(경정)신고서
Notification of change of applicant's information
2018.03.02 수리 (Accepted) 4-1-2018-5036549-31
16 출원인정보변경(경정)신고서
Notification of change of applicant's information
2018.12.27 수리 (Accepted) 4-1-2018-5266647-91
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
다중레벨 DBMS에서 질의 분류 컴포넌트의 설계방법에 있어서,질의 처리에 사용되는 실행계획이 입력되는지를 판단하는 판단 과정;실행계획이 입력되면 실행계획과 함께 참조되어야 할 테이블별 위치와 해당 프리디킷을 출력하기 위해 질의 분류 컴포넌트를 설계하는 질의 분류 컴포넌트 설계과정; 및상기 테이블별 위치와 해당 프리디킷을 각 저장관리자에 전달하고, 각 저장관리자에 의해 처리되도록 하는 처리과정;을 포함하며, 상기 질의 분류 컴포넌트 설계 과정은,(1) 실행계획(plantree)을 입력받는 과정, (2) 상기 입력되는 실행계획에 대해 순회루틴을 수행하면서 스택이 비어있는 상태인지를 판단하는 과정, (3) 판단 결과 스택이 비어있는 상태인 경우 질의결정 루틴을 종료하고, 스택이 비어있지 않은 경우 스택에 삽입되어 있는 테이블별 위치정보를 읽어들이는 과정, (4) 상기 읽어들인 테이블별 위치정보가 모두 메모리를 나타내는지를 판단하는 과정, (5) 판단 결과 메모리를 나타내는 경우 질의 종류를 메모리 질의(TQ_MM)로 결정하고, 판단 결과 메모리를 나타내지 않는 경우 테이블별 위치정보가 디스크를 나타내는지를 판단하는 과정, 및 (6) 판단 결과 디스크를 나타내는 경우 질의 종류를 디스크 질의(TQ_DK)로 결정하고, 판단 결과 디스크를 나타내지 않는 경우 질의 종류를 하이브리드 질의(TQ_HB)로 결정한 후 질의의 종류를 반환하는 과정으로 이루어진 질의결정 루틴을 포함하는 것을 특징으로 하는 다중레벨 DBMS에서 질의 분류 컴포넌트의 설계방법
2 2
삭제
3 3
제 1 항에 있어서, 상기 실행계획에 대한 순회루틴은,(2-1) 트리를 가리키는 포인터가 널(NULL) 상태인지를 판단하는 과정; 판단 결과 널 상태가 아닌 경우 포인터의 왼쪽 자식 노드를 순회하는 과정;(2-2) 상기 왼쪽 자식 노드를 순회한 후 포인터의 오른쪽 자식 노드를 순회하는 과정;(2-3) 상기 오른쪽 자식 노드 순회한 후 트리를 가리키는 포인터가 테이블 노드인지를 판단하는 과정; 및(2-4) 판단 결과, 테이블 노드인 경우 레벨을 결정하는 루틴을 수행하고, 그 수행 결과로 출력된 테이블 노드의 위치와 해당 프리디킷을 스택에 푸시(push)하는 과정; 으로 이루어진 것을 특징으로 하는 다중레벨 DBMS에서 질의 분류 컴포넌트의 설계방법
4 4
제 3 항에 있어서, 상기 (2-4)의 레벨을 결정하는 루틴은,(2-4-1) 메타 데이터에 테이블의 이름이 존재하는지를 판단하는 과정;(2-4-2) 판단 결과 메타 데이터에 테이블 이름이 존재하는 경우 메타 데이터에 필드 리스트가 존재하는지를 판단하는 과정;(2-4-3) 판단 결과 메타 데이터에 필드 리스트가 존재하는 경우 메타 데이터에 비공간 필터 이름이 존재하는지를 판단하는 과정;(2-4-4) 판단 결과 메타 데이터에 비공간 필터 이름이 존재하는 경우 상기 메타 데이터에 공간 필터 이름이 존재하는지를 판단하는 과정; 및 (2-4-5) 판단 결과 공간 필터 이름이 존재하는 경우 연산에 필요한 데이터를 메모리 스냅샷에서 가져올 수 있다고 판단하여 TL_MM과 함께 요구된 원래의 프리디킷을 반환하는 과정; 으로 이루어진 것을 특징으로 하는 다중레벨 DBMS에서 질의 분류 컴포넌트의 설계방법
5 5
삭제
6 6
제 4 항에 있어서,(2-4-6) 상기 (2-4-2) 과정의 판단 결과 메타 데이터에 필드 리스트가 존재하지 않는 경우 메타 데이터에 비공간필터 이름이 존재하는지를 판단하는 과정;(2-4-7) 판단결과 메타 데이터에 비공간 필터 이름이 존재하는 경우 메타 데이터에 공간필터 이름이 존재하는지를 판단하는 과정; 및 (2-4-8) 판단 결과, 메타 데이터에 공간필터 이름이 존재하는 경우 필드 분할 루틴을 수행한 후 분할된 프리디킷 생성 루틴을 수행하는 과정; 을 포함하는 것을 특징으로 하는 다중레벨 DBMS에서 질의 분류 컴포넌트의 설계방법
7 7
제 6 항에 있어서,(2-4-9) 상기 (2-4-7) 과정의 판단 결과, 메타 데이터에 비공간 필터의 이름이 존재하지 않는 경우 메타 데이터에 비공간 필터의 이름이 존재하는지를 판단하는 과정; 및 (2-4-10) 판단 결과 메타 데이터에 비공간 필터의 이름이 존재하는 경우 비공간 분할 루틴을 수행한 후 프리디킷 생성 루틴을 수행하여 TL_MM과 메인 메모리 프리디킷을 반환시키고 TL_DK와 함께 요구된 디스크 프리디킷을 반환시키는 과정; 을 포함하는 것을 특징으로 하는 다중레벨 DBMS에서 질의 분류 컴포넌트의 설계방법
8 8
삭제
9 9
제 6 항에 있어서,(2-4-11) 상기 (2-4-7) 과정의 판단 결과, 메타 데이터에 비공간 필터 이름이 존재하지 않는 경우 메타 데이터에 공간필터 이름이 존재하는지를 판단하는 과정; 및(2-4-12) 판단 결과 메타 데이터에 공간필터 이름이 존재하는 경우 필드 분할 루틴 및 비공간 분할 루틴을 수행한 후 프리디킷 생성 루틴을 수행하여 TL_MM과 메인 메모리 프리디킷을 반환시키고 TL_DK와 함께 요구된 디스크 프리디킷을 반환시키는 과정; 을 포함하는 것을 특징으로 하는 다중레벨 DBMS에서 질의 분류 컴포넌트의 설계방법
10 10
삭제
11 11
제 6 항 또는 제 9 항에 있어서, 상기 필드 분할(FieldDivide) 루틴은,메모리 필드 리스트가 질의가 요구하는 필드 리스트(QF)와 메모리 스냅샷의 생성필드 리스트(SF)의 교집합이고, 디스크 필드 리스트가 질의가 요구하는 필드리스트(QF)와 메모리 스냅샷의 생성 필드리스트(SF)의 차집합이면 메모리 필드리스트와 디스크 필드 리스트를 반환하는 과정으로 이루어진 것을 특징으로 하는 다중레벨 DBMS에서 질의 분류 컴포넌트의 설계방법
12 12
제 7 항 또는 제 9 항에 있어서, 상기 비공간 분할 루틴은,메모리 비공간 필터조건이 질의가 요구하는 비공간 조건(QA)과 스냅샷의 생성 비공간 조건(SA)의 교집합이고, 디스크 비공간 필터조건이 질의가 요구하는 비공간 조건(QA)과 스냅샷의 생성 비공간 조건(SA)의 차집합이면, 메모리 비공간 필터와 디스크 비공간 필터를 반환시키는 과정으로 이루어진 것을 특징으로 하는 다중레벨 DBMS에서 질의 분류 컴포넌트의 설계방법
13 13
삭제
14 14
제 6 항 또는 제 9 항에 있어서,상기 프리디킷 생성루틴은,(a) 공간필터 분할루틴만이 실행되었는지를 판단하는 과정;(b) 판단 결과 공간필터 분할루틴만이 실행된 경우 메모리 프리디킷을 원래의 필드 리스트, 원래의 비공간 필터, 분할되어 반환된 메모리 공간필터로 설정하는 과정; 및 (c) 디스크 프리디킷을 원래의 필드 리스트, 원래의 비공간 필터, 분할되어 반환된 디스크 공간필터로 설정한 후 메모리 프리디킷과 디스크 프리디킷을 반환시키는 과정; 으로 이루어진 것을 특징으로 하는 다중레벨 DBMS에서 질의 분류 컴포넌트의 설계방법
15 15
제 14 항에 있어서, (d) 상기 (a) 과정의 판단 결과 공간필터 분할 루틴만 실행되지 않은 경우 비공간 분할루틴만 실행되었는지를 판단하는 과정;(e) 판단 결과 비공간 필터 분할루틴만 실행된 경우 메모리 프리디킷을 원래의 필드 리스트, 분할되어 반환된 메모리 비공간 필터, 원래의 메모리 공간필터로 설정하는 과정; 및(f) 디스크 프리디킷을 원래의 필드 리스트, 분할되어 반환된 디스크 비공간 필터, 원래의 디스크 공간필터로 설정한 후 메모리 프리디킷과 디스크 프리디킷을 반환시키는 과정; 으로 이루어진 것을 특징으로 하는 다중레벨 DBMS에서 질의 분류 컴포넌트의 설계방법
16 16
제 15 항에 있어서, (g) 상기 (d) 과정의 판단 결과 비공간 필터 분할루틴만 실행되지 않은 경우 공간 필터 분할 및 비공간 필터 분할 루틴이 실행되었는지를 판단하는 과정;(h) 판단 결과 공간 분할 및 비공간 필터 분할루틴이 실행된 경우 메모리 프리디킷을 원래의 필드 리스트, 분할되어 반환된 메모리 비공간 필터, 분할되어 반환된 메모리 공간필터로 설정하는 과정; 및(i) 디스크 프리디킷을 원래의 필드 리스트, 분할되어 반환된 디스크 비공간 필터, 분할되어 반환된 디스크 공간필터로 설정한 후 메모리 프리디킷과 디스크 프리디킷을 반환시키는 과정; 으로 이루어진 것을 특징으로 하는 다중레벨 DBMS에서 질의 분류 컴포넌트의 설계방법
17 17
제 16 항에 있어서, (j) 상기 (g)의 판단 결과 공간 필터 분할 및 비공간 필터 분할 루틴이 실행되지 않은 경우 필드 분할 루틴만 실행되었는지를 판단하는 과정;(k) 판단 결과 필드 분할 루틴만이 실행된 경우 메모리 프리디킷을 분할되어 반환된 메모리 필드 리스트, 원래의 비공간 필터, 원래의 공간필터로 설정하는 과정; 및(l) 디스크 프리디킷을 분할되어 반환된 필드 리스트, 원래의 비공간 필터, 원래의 공간필터로 설정한 후 메모리 프리디킷과 디스크 프리디킷을 반환시키는 과정; 으로 이루어진 것을 특징으로 하는 다중레벨 DBMS에서 질의 분류 컴포넌트의 설계방법
18 18
제 17 항에 있어서, (m) 상기 (j) 과정의 판단 결과 필드 분할 루틴만 실행되지 않은 경우 필드 분할 및 공간 분할 루틴이 실행되었는지를 판단하는 과정;(o) 판단 결과 필드 분할 및 공간 분할 루틴이 실행된 경우 메모리 프리디킷을 분할되어 반환된 메모리 필드 리스트, 원래의 비공간 필터, 분할되어 반환된 메모리 공간필터로 설정하는 과정; 및(p) 디스크 프리디킷을 분할되어 반환된 필드 리스트, 원래의 비공간 필터, 분할되어 반환된 디스크 공간필터로 설정한 후 메모리 프리디킷과 디스크 프리디킷을 반환시키는 과정; 으로 이루어진 것을 특징으로 하는 다중레벨 DBMS에서 질의 분류 컴포넌트의 설계방법
19 19
제 18 항에 있어서, (r) 상기 (m) 과정의 판단 결과 필드 분할 및 공간 분할 루틴이 실행되지 않은 경우 필드 분할 및 비공간 분할 루틴이 실행되었는지를 판단하는 과정;(s) 판단 결과 필드 분할 및 비공간 분할 루틴이 실행된 경우 메모리 프리디킷을 분할되어 반환된 메모리 필드 리스트, 분할되어 반환된 메모리 비공간 필터, 원래의 공간필터로 설정하는 과정; 및(t) 디스크 프리디킷을 분할되어 반환된 필드 리스트, 분할되어 반환된 디스크 비공간 필터, 원래의 공간필터로 설정한 후 메모리 프리디킷과 디스크 프리디킷을 반환시키는 과정; 으로 이루어진 것을 특징으로 하는 다중레벨 DBMS에서 질의 분류 컴포넌트의 설계방법
20 20
제 19 항에 있어서, 상기 프리디킷 생성루틴은,(u) 상기 (r) 과정의 판단 결과 필드 분할 및 비공간 분할 루틴이 실행되지 않은 경우 필드 분할, 비공간 분할 및 공간 분할 루틴이 실행되었는지를 판단하는 과정;(v) 판단 결과 필드 분할, 비공간 분할 및 공간 분할 루틴이 실행된 경우 메모리 프리디킷을 분할되어 반환된 메모리 필드 리스트, 분할되어 반환된 메모리 비공간 필터, 분할되어 반환된 메모리 공간필터로 설정하는 과정; 및(w) 디스크 프리디킷을 분할되어 반환된 필드 리스트, 분할되어 반환된 디스크 비공간 필터, 분할되어 반환된 디스크 공간필터로 설정한 후 메모리 프리디킷과 디스크 프리디킷을 반환시키는 과정; 으로 이루어진 것을 특징으로 하는 다중레벨 DBMS에서 질의 분류 컴포넌트의 설계방법
지정국 정보가 없습니다
순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - 패밀리정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
1 US20070260579 US 미국 FAMILY

DOCDB 패밀리 정보

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