맞춤기술찾기

이전대상기술

부분적인 인덱스 RID 정렬을 통한 파티션 스캔 방법 및 장치, 메모리 시스템, 및 데이터 정렬 방법

  • 기술번호 : KST2014053903
  • 담당센터 : 경기기술혁신센터
  • 전화번호 : 031-8006-1570
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 적어도 하나의 레코드를 저장하고 있는 데이터베이스 테이블 및 상기 레코드의 인덱스를 모아 놓은 인덱스 엔트리를 포함하는 메모리에 대해 키 값에 따라 부분적인 인덱스 RID(Row IDentifier) 정렬을 통해 파티션을 스캔(scan)하는 방법에 있어서, 메모리 컨트롤러가 상기 키 값에 따라 인덱스 엔트리를 정렬하는 단계; 상기 메모리 컨트롤러가 상기 키 값에 따라 정렬된 인덱스 엔트리를 상기 파티션 단위로 분할하는 단계; 및 상기 메모리 컨트롤러가 상기 분할된 파티션들에 대해 상기 인덱스 RID 순으로 데이터베이스 테이블에서 상기 인덱스 RID가 가리키는 레코드를 읽어오고 내부 정렬을 수행하는 단계를 포함하는 부분적인 인덱스 RID 정렬을 통한 파티션 스캔 방법. 파티션 스캔 방법 및 장치, 메모리 시스템, 및 데이터 정렬 방법을 제공한다.
Int. CL G06F 13/16 (2006.01) G06F 12/00 (2006.01) G06F 17/30 (2006.01)
CPC G06F 17/30584(2013.01) G06F 17/30584(2013.01) G06F 17/30584(2013.01)
출원번호/일자 1020110077900 (2011.08.04)
출원인 성균관대학교산학협력단
등록번호/일자 10-1311409-0000 (2013.09.16)
공개번호/일자 10-2013-0015731 (2013.02.14) 문서열기
공고번호/일자 (20130925) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2011.08.04)
심사청구항수 21

출원인

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

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 이은미 대한민국 경기도 화성시
2 이상원 대한민국 경기도 군포시

대리인

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

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 성균관대학교산학협력단 경기도 수원시 장안구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application
2011.08.04 수리 (Accepted) 1-1-2011-0604640-73
2 선행기술조사의뢰서
Request for Prior Art Search
2012.04.12 수리 (Accepted) 9-1-9999-9999999-89
3 출원인정보변경(경정)신고서
Notification of change of applicant's information
2012.04.26 수리 (Accepted) 4-1-2012-5090770-53
4 선행기술조사보고서
Report of Prior Art Search
2012.05.23 수리 (Accepted) 9-1-2012-0041116-53
5 출원인정보변경(경정)신고서
Notification of change of applicant's information
2012.06.20 수리 (Accepted) 4-1-2012-5131828-19
6 출원인정보변경(경정)신고서
Notification of change of applicant's information
2012.06.27 수리 (Accepted) 4-1-2012-5137236-29
7 [출원서등 보정]보정서
[Amendment to Patent Application, etc.] Amendment
2012.12.17 수리 (Accepted) 1-1-2012-1047398-10
8 [대리인선임]대리인(대표자)에 관한 신고서
[Appointment of Agent] Report on Agent (Representative)
2013.02.18 수리 (Accepted) 1-1-2013-0141176-86
9 의견제출통지서
Notification of reason for refusal
2013.03.29 발송처리완료 (Completion of Transmission) 9-5-2013-0215484-48
10 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment
2013.05.28 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2013-0474445-84
11 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)
2013.05.28 수리 (Accepted) 1-1-2013-0474442-47
12 등록결정서
Decision to grant
2013.09.05 발송처리완료 (Completion of Transmission) 9-5-2013-0629654-57
13 출원인정보변경(경정)신고서
Notification of change of applicant's information
2017.02.23 수리 (Accepted) 4-1-2017-5028829-43
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
적어도 하나의 레코드를 저장하고 있는 데이터베이스 테이블 및 상기 레코드의 인덱스를 모아 놓은 인덱스 엔트리를 포함하는 메모리에 대해 키 값에 따라 부분적인 인덱스 RID(Row IDentifier) 정렬을 통해 파티션을 스캔(scan)하는 방법에 있어서,메모리 컨트롤러가 상기 키 값에 따라 인덱스 엔트리를 정렬하는 단계;상기 메모리 컨트롤러가 상기 키 값에 따라 정렬된 인덱스 엔트리를 상기 파티션 단위로 분할하는 단계; 및상기 메모리 컨트롤러가 상기 분할된 파티션들에 대해 상기 인덱스 RID 순으로 데이터베이스 테이블에서 상기 인덱스 RID가 가리키는 레코드를 읽어오고 내부 정렬을 수행하는 단계를 포함하는 것을 특징으로 하는 부분적인 인덱스 RID 정렬을 통한 파티션 스캔 방법
2 2
제 1 항에 있어서, 상기 파티션 단위로 분할하는 단계에서,상기 메모리 컨트롤러가 파티션의 크기 및 개수를 계산하고 상기 계산된 파티션의 크기 및 개수에 따라 상기 키 값에 따라 정렬된 인덱스 엔트리를 상기 파티션 단위로 분할하는 것을 특징으로 하는 부분적인 인덱스 RID 정렬을 통한 파티션 스캔 방법
3 3
제 1 항에 있어서, 상기 파티션 단위로 분할하는 단계에서,상기 메모리 컨트롤러가 정렬에 할당되어 있는 메모리의 크기(sort size)와 상기 테이블 내의 레코드의 크기를 비교하여 상기 파티션의 크기 및 개수를 계산하는 것을 특징으로 하는 부분적인 인덱스 RID 정렬을 통한 파티션 스캔 방법
4 4
제 3 항에 있어서, 상기 파티션 단위로 분할하는 단계에서,상기 파티션의 크기가 상기 정렬에 할당되어 있는 메모리와 동일한 것을 특징으로 하는 부분적인 인덱스 RID 정렬을 통한 파티션 스캔 방법
5 5
제 3 항에 있어서, 상기 파티션 단위로 분할하는 단계에서,상기 파티션의 개수가 상기 테이블 내의 레코드의 크기에 비례하는 것을 특징으로 하는 부분적인 인덱스 RID 정렬을 통한 파티션 스캔 방법
6 6
적어도 하나의 레코드를 저장하고 있는 데이터베이스 테이블 및 상기 레코드의 인덱스를 모아 놓은 인덱스 엔트리를 포함하는 메모리에 대해 키 값에 따라 부분적인 인덱스 RID(Row IDentifier) 정렬을 통해 파티션을 스캔(scan)하는 장치에 있어서,상기 키 값에 따라 인덱스 엔트리를 정렬하는 키 값 정렬부;상기 키 값에 따라 정렬된 인덱스 엔트리를 상기 파티션 단위로 분할하는 파티션 분할부; 및상기 분할된 파티션들을 상기 인덱스 RID 순으로 데이터베이스 테이블에서 상기 인덱스 RID가 가리키는 레코드를 읽어오고 내부 정렬을 수행하는 파티션 스캔부를 포함하는 것을 특징으로 하는 부분적인 인덱스 RID 정렬을 통한 파티션 스캔 장치
7 7
제 6 항에 있어서, 상기 파티션 분할부는,파티션의 크기 및 개수를 계산하고 상기 계산된 파티션의 크기 및 개수에 따라 상기 키 값에 따라 정렬된 인덱스 엔트리를 상기 파티션 단위로 분할하는 것을 특징으로 하는 부분적인 인덱스 RID 정렬을 통한 파티션 스캔 장치
8 8
제 6 항에 있어서, 상기 파티션 분할부는,정렬에 할당되어 있는 메모리의 크기와 상기 테이블 내의 레코드의 크기를 비교하여 상기 파티션의 크기 및 개수를 계산하는 것을 특징으로 하는 부분적인 인덱스 RID 정렬을 통한 파티션 스캔 장치
9 9
제 8 항에 있어서, 상기 파티션 분할부는,상기 파티션의 크기를 상기 정렬에 할당되어 있는 메모리와 동일하도록 계산하는 것을 특징으로 하는 부분적인 인덱스 RID 정렬을 통한 파티션 스캔 장치
10 10
제 9 항에 있어서, 상기 파티션 분할부는,상기 파티션의 개수를 상기 테이블 내의 레코드의 크기에 비례하도록 계산하는 것을 특징으로 하는 부분적인 인덱스 RID 정렬을 통한 파티션 스캔 장치
11 11
키(key) 값에 따라 부분적인 인덱스 RID(Row IDentifier) 정렬을 통하여 파티션을 스캔(scan)할 수 있는 메모리 시스템에 있어서,적어도 하나의 레코드를 저장하고 있는 데이터베이스 테이블 및 상기 레코드의 인덱스를 모아 놓은 인덱스 엔트리를 포함하는 메모리와상기 키 값에 따라 상기 인덱스 엔트리를 정렬하고, 상기 키 값에 따라 정렬된 인덱스 엔트리를 상기 파티션 단위로 분할한 후, 상기 분할된 파티션들을 상기 인덱스 RID 순으로 데이터베이스 테이블에서 상기 인덱스 RID가 가리키는 레코드를 읽어오고 내부 정렬을 수행하는 메모리 컨트롤러를 포함하는 것을 특징으로 하는 부분적인 인덱스 RID 정렬을 통한 메모리 시스템
12 12
제 11 항에 있어서, 상기 메모리 컨트롤러는상기 키 값에 따라 상기 인덱스 엔트리를 정렬하는 키 값 정렬부;상기 파티션의 크기 및 개수를 계산하고 상기 계산된 파티션의 크기 및 개수에 따라 상기 키 값에 따라 정렬된 인덱스 엔트리를 상기 파티션 단위로 분할하는 파티션 분할부; 및 상기 분할된 파티션들을 상기 인덱스 RID 순으로 상기 테이블에서 읽어오고 내부 정렬을 수행하는 파티션 스캔부를 포함하는 것을 특징으로 하는 부분적인 인덱스 RID 정렬을 통한 메모리 시스템
13 13
제 11 항에 있어서, 상기 메모리 컨트롤러는,정렬에 할당되어 있는 메모리의 크기와 상기 테이블 내의 레코드의 크기를 비교하여 상기 파티션의 크기 및 개수를 계산하는 것을 특징으로 하는 부분적인 인덱스 RID 정렬을 통한 메모리 시스템
14 14
제 13 항에 있어서, 상기 메모리 컨트롤러는,상기 파티션의 크기를 상기 정렬에 할당되어 있는 메모리와 동일하게 계산하는 것을 특징으로 하는 부분적인 인덱스 RID 정렬을 통한 메모리 시스템
15 15
제 13 항에 있어서, 상기 메모리 컨트롤러는,상기 파티션의 개수를 상기 테이블 내의 레코드의 크기에 비례하게 계산하는 것을 특징으로 하는 부분적인 인덱스 RID 정렬을 통한 메모리 시스템
16 16
제 11 항에 있어서,상기 메모리는 플래시 메모리 또는 하드 디스크 중 어느 하나인 것을 특징으로 하는 부분적인 인덱스 RID 정렬을 통한 메모리 시스템
17 17
적어도 하나의 레코드를 저장하고 있는 데이터베이스 테이블 및 상기 레코드의 인덱스를 모아 놓은 인덱스 엔트리를 포함하는 메모리에 대해 키(key) 값에 따라 부분적인 인덱스 RID(Row IDentifier) 정렬을 통하여 데이터를 정렬하는 방법에 있어서,메모리 컨트롤러가 상기 키 값에 따라 인덱스 엔트리를 정렬하는 단계;메모리 컨트롤러가 상기 키 값에 따라 정렬된 인덱스 엔트리를 파티션 단위로 분할하는 단계; 및메모리 컨트롤러가 상기 분할된 파티션들에 대해 다시 상기 키 값에 따라 내부 정렬을 수행하는 단계를 포함하는 것을 특징으로 하는 부분적인 인덱스 RID 정렬을 통한 데이터 정렬 방법
18 18
제 17 항에 있어서, 상기 파티션 단위로 분할하는 단계에서,상기 메모리 컨트롤러가 파티션의 크기 및 개수를 계산하고 상기 계산된 파티션의 크기 및 개수에 따라 상기 키 값에 따라 정렬된 인덱스 엔트리를 상기 파티션 단위로 분할하는 것을 특징으로 하는 부분적인 인덱스 RID 정렬을 통한 데이터 정렬 방법
19 19
제 17 항에 있어서, 상기 파티션 단위로 분할하는 단계에서,상기 메모리 컨트롤러가 정렬에 할당되어 있는 메모리의 크기(sort size)와 상기 테이블 내의 레코드의 크기를 비교하여 상기 파티션의 크기 및 개수를 계산하는 것을 특징으로 하는 부분적인 인덱스 RID 정렬을 통한 데이터 정렬 방법
20 20
제 19 항에 있어서, 상기 파티션 단위로 분할하는 단계에서,상기 파티션의 크기가 상기 정렬에 할당되어 있는 메모리와 동일한 것을 특징으로 하는 부분적인 인덱스 RID 정렬을 통한 데이터 정렬 방법
21 21
제 19 항에 있어서, 상기 파티션 단위로 분할하는 단계에서,상기 파티션의 개수가 상기 테이블 내의 레코드들의 크기에 비례하는 것을 특징으로 하는 부분적인 인덱스 RID 정렬을 통한 데이터 정렬 방법
지정국 정보가 없습니다
패밀리정보가 없습니다
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 지식경제부 성균관대학교 산학협력단 대학 IT연구센터 육성 지원사업 유비쿼터스 응용을 위한 HCI 기반 기술 연구