맞춤기술찾기

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

이전대상기술

분할-트리 중첩 루프 조인 방법

  • 기술번호 : KST2015161766
  • 담당센터 : 대구기술혁신센터
  • 전화번호 : 053-550-1450
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명에 따른 분할-트리 중첩 루프 조인 방법은, 데이터 베이스로부터 외부 색인 R의 단말 엔트리들을 읽어온 후 R 트리로 정렬하는 단계와; 상기 정렬된 R의 단말 노드들을 시간 구간에 대응하는 복수 개의 윈도우를 생성하는 단계와; 내부 색인 S의 단말 엔트리들에 대한 노드를 소정의 그룹의 부분 트리로 분할하는 단계와; 상기 분할된 각 부분 트리와 상기 생성된 각 윈도우에 속하는 객체 간의 비교를 통해 겹침을 검색하는 단계를 포함하는 점에 그 특징이 있다. 본 발명에 따르면, 예측 공간-시간 구간 조인의 효과적인 처리를 지원하기 위해 조인될 내부 색인에서 서로 겹침이 작은 색인 페이지들이 같은 분할에 속하도록 내부 색인을 부분-트리로 분할하고 공간 충만 곡선을 기반으로 정렬된 외부 색인과 조인하여 결과 검색시 버퍼의 페이지의 유용성을 증가시킬 수 있다.
Int. CL G06F 17/30 (2006.01)
CPC G06F 17/30327(2013.01) G06F 17/30327(2013.01)
출원번호/일자 1020120112903 (2012.10.11)
출원인 경북대학교 산학협력단
등록번호/일자 10-1409672-0000 (2014.06.12)
공개번호/일자 10-2014-0046797 (2014.04.21) 문서열기
공고번호/일자 (20140618) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 등록
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2012.10.11)
심사청구항수 8

출원인

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

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 한욱신 대한민국 대구 달서구
2 이진수 대한민국 경북 경산시 신
3 이정훈 대한민국 대구광역시 중구

대리인

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

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 경북대학교 산학협력단 대구광역시 북구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application		 2012.10.11 수리 (Accepted) 1-1-2012-0826343-03
2 의견제출통지서
Notification of reason for refusal		 2013.09.25 발송처리완료 (Completion of Transmission) 9-5-2013-0661723-50
3 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2013.11.25 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2013-1072462-66
4 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)		 2013.11.25 수리 (Accepted) 1-1-2013-1072486-51
5 등록결정서
Decision to grant		 2014.03.14 발송처리완료 (Completion of Transmission) 9-5-2014-0183797-73
6 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2018.03.26 수리 (Accepted) 4-1-2018-5051994-32
7 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2020.06.23 수리 (Accepted) 4-1-2020-5136893-04
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
데이터베이스로부터 외부 색인 R의 단말 엔트리들을 읽어온 후 R 트리로 정렬하는 단계와;상기 정렬된 R의 단말 엔트리들을 시간 구간에 대응하는 복수 개의 윈도우를 생성하는 단계와; 내부 색인 S의 단말 엔트리들을 소정의 그룹의 부분 트리로 분할하는 단계와;상기 분할된 각 부분 트리와 상기 생성된 각 윈도우에 속하는 단말 엔트리 간의 비교를 통해 겹침을 검색하는 단계를 포함하는 분할-트리 중첩 루프 조인 방법
2 2
제 1항에 있어서,상기 부분 트리로 분할하는 단계는, 상기 S의 단말 엔트리에 대한 공집합을 형성하는 단계와; 상기 형성된 공집합에 상기 S 단말 엔트리를 채우는 단계와; 상기 형성된 공집합을 두 개의 그룹으로 분할하는 단계와; 상기 분할된 두 개의 그룹을 각각 분할된 두 개의 그룹의 크기보다 작은 크기의 그룹으로 분할하는 단계를 포함하는 것을 특징으로 하는 분할-트리 중첩 루프 조인 방법
3 3
제 2항에 있어서,상기 작은 크기로 분할된 그룹을 다시 그보다 작은 크기의 그룹으로 반복 분할하는 단계를 더 포함하는 것을 특징으로 하는 분할-트리 중첩 루프 조인 방법
4 4
제 3항에 있어서,상기 반복 분할하는 단계는 상기 분할된 그룹의 크기가 1 또는 분할될 단말 엔트리가 없을 때까지 반복 수행하는 것을 특징으로 하는 분할-트리 중첩 루프 조인 방법
5 5
제 2항에 있어서,상기 두 개의 그룹으로 분할하는 단계는,상기 단말 엔트리들로부터 겹침이 큰 2개의 단말 엔트리를 검색하는 단계와;상기 검색된 겹침이 큰 2개의 단말 엔트리를 각각 서로 다른 두 그룹에 삽입하는 단계와;상기 삽입된 2개의 단말 엔트리를 제외한 나머지 단말 엔트리들을 상기 두 그룹에 삽입된 엔트리와 각각 겹치는 영역이 작은 그룹을 선택하여 해당 그룹에 삽입하는 단계를 포함하는 것을 특징으로 하는 분할-트리 중첩 루프 조인 방법
6 6
제 5항에 있어서, 상기 두 그룹의 크기를 비교하여 어느 한 그룹의 크기가 나머지 한 그룹의 크기보다 0
7 7
제 6항에 있어서,상기 작은 크기의 그룹에 상기 나머지 단말 엔트리를 삽입할 때 상기 두 그룹의 크기가 비슷하게 될 때까지 삽입하는 것을 특징으로 하는 분할-트리 중첩 루프 조인 방법
8 8
제 5항에 있어서,상기 겹치는 영역이 작은 그룹을 선택하여 해당 그룹에 삽입하는 단계에서 상기 겹치는 영역이 작거나 겹치는 영역이 없이 떨어진 그룹을 선택하여 삽입하는 것을 특징으로 하는 분할-트리 중첩 루프 조인 방법
지정국 정보가 없습니다
패밀리정보가 없습니다
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 교육과학기술부 경북대학교 산학협력단 핵심연구지원사업 스마트폰 환경에서 유사 서브시퀀스 검색 시스템의 개발