맞춤기술찾기

이전대상기술

페이지-디퍼런셜을 이용하여 DBMS에 독립적인 방법으로 플래시 메모리에 데이터를 저장하는 방법

  • 기술번호 : KST2015117151
  • 담당센터 : 대전기술혁신센터
  • 전화번호 : 042-610-2279
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명에서는 플래시 기반 저장 시스템을 위한 페이지-디퍼런셜 로깅(page-differential logging)이라 불리는 효과적이면서도 효율적인 데이터 저장 방법을 제안한다. 본 발명의 주요한 특징은 (1) 플래시 메모리 내의 원본 페이지와 메모리 내의 최신 페이지간의 차이점(difference)인 페이지-디퍼런셜(page-differential)만을 기록한다는 것과 (2) 페이지-디퍼런셜은 페이지가 메모리 상에서 갱신될 때마다 계산되어 기록되는 것이 아니라 갱신된 페이지가 플래시 메모리에 반영될 필요가 있을 때에만 계산되어 기록된다는 점이다. 이러한 특징들은 본 발명을 데이터의 변경된 부분과 변경되지 않은 부분 모두를 포함하는 페이지 전체를 기록하는 기존 페이지 기반 방법들 또는 페이지 내의 변경사항들(changes)의 기록을 모두 유지하는 기존 로그 기반 방법들과 구별 지어 준다. 제안한 방법은 단지 플래시 메모리 드라이버(driver)만을 고침으로써 기존 디스크 기반 DBMS들이 플래시 기반 DBMS들로 재사용될 수 있도록 해주기 때문에 DBMS-independent하며, 쓰기 연산의 횟수를 줄임으로써 플래시 메모리의 수명을 향상 시킨다는 장점을 가진다. 또한, 제안된 방법은 몇 가지 특별한 경우를 제외하고는 기존 페이지 기반 방법들과 로그 기반 방법들에 비해 더 뛰어난 입출력 성능을 보였다. 플래시 메모리, 데이터 저장 방법, 페이지-디퍼런셜, DBMS-independent
Int. CL G06F 17/00 (2006.01) G06F 12/00 (2006.01) G06F 9/00 (2006.01) G06F 17/30 (2006.01)
CPC
출원번호/일자 1020090035341 (2009.04.23)
출원인 한국과학기술원
등록번호/일자 10-0929371-0000 (2009.11.24)
공개번호/일자
공고번호/일자 (20091202) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보 대한민국  |   1020090022955   |   2009.03.18
법적상태 소멸
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2009.04.23)
심사청구항수 19

출원인

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

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 황규영 대한민국 대전시 유성구
2 김이른 대한민국 광주 북구

대리인

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

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 한국과학기술원 대한민국 대전광역시 유성구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application
2009.04.23 수리 (Accepted) 1-1-2009-0245156-51
2 [우선심사신청]심사청구(우선심사신청)서
[Request for Preferential Examination] Request for Examination (Request for Preferential Examination)
2009.04.23 수리 (Accepted) 1-1-2009-0245633-28
3 선행기술조사의뢰서
Request for Prior Art Search
2009.06.04 수리 (Accepted) 9-1-9999-9999999-89
4 선행기술조사보고서
Report of Prior Art Search
2009.06.22 수리 (Accepted) 9-1-2009-0038360-12
5 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment
2009.06.23 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2009-0379680-17
6 의견제출통지서
Notification of reason for refusal
2009.07.20 발송처리완료 (Completion of Transmission) 9-5-2009-0300776-19
7 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment
2009.09.17 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2009-0572682-36
8 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)
2009.09.17 수리 (Accepted) 1-1-2009-0572673-25
9 등록결정서
Decision to grant
2009.11.20 발송처리완료 (Completion of Transmission) 9-5-2009-0476457-97
10 출원인정보변경(경정)신고서
Notification of change of applicant's information
2013.02.01 수리 (Accepted) 4-1-2013-5019983-17
11 출원인정보변경(경정)신고서
Notification of change of applicant's information
2014.12.24 수리 (Accepted) 4-1-2014-5157968-69
12 출원인정보변경(경정)신고서
Notification of change of applicant's information
2014.12.24 수리 (Accepted) 4-1-2014-5158129-58
13 출원인정보변경(경정)신고서
Notification of change of applicant's information
2014.12.24 수리 (Accepted) 4-1-2014-5157993-01
14 출원인정보변경(경정)신고서
Notification of change of applicant's information
2019.04.24 수리 (Accepted) 4-1-2019-5081392-49
15 출원인정보변경(경정)신고서
Notification of change of applicant's information
2020.05.15 수리 (Accepted) 4-1-2020-5108396-12
16 출원인정보변경(경정)신고서
Notification of change of applicant's information
2020.06.12 수리 (Accepted) 4-1-2020-5131486-63
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
논리적 페이지를 플래시 메모리 내에 기준 페이지(base page)와 차이 페이지(differential page)로 나누어 기록하는 기록단계; 및 기준 페이지(base page)와 차이 페이지(differential page)를 읽은 후, 기준 페이지(base page)와 차이 페이지(differential page) 내의 차이(differential)를 병합하여 논리적 페이지를 생성하는 재생성단계를 포함하는 페이지-디퍼런셜을 이용하여 DBMS에 독립적인 방법으로 플래시 메모리에 데이터를 저장하는 방법
2 2
청구항 1항에 있어서, 상기 기록단계는 논리적 페이지와 플래시 메모리 내의 기준 페이지(base page)를 비교하여 차이(differential)를 생성하는 차이(differential) 생성단계; 상기 차이(differential) 생성단계 후 생성된 차이(differential)를 쓰기 버퍼에 기록하는 차이(differential) 기록단계; 및 상기 쓰기 버퍼가 다 차면 이를 플래시 메모리에 저장하는 버퍼 기록단계를 포함하는 것을 특징으로 하는 페이지-디퍼런셜을 이용하여 DBMS에 독립적인 방법으로 플래시 메모리에 데이터를 저장하는 방법
3 3
청구항 1항 또는 2항에 있어서, 상기 기준 페이지(base page)는 논리적 페이지 전체를 포함하는 것을 특징으로 하는 페이지-디퍼런셜을 이용하여 DBMS에 독립적인 방법으로 플래시 메모리에 데이터를 저장하는 방법
4 4
청구항 1항 또는 2항에 있어서, 상기 차이 페이지(differential page)는 하나 이상의 논리적 페이지들의 차이(differential)들을 포함할 수 있는 것을 특징으로 하는 페이지-디퍼런셜을 이용하여 DBMS에 독립적인 방법으로 플래시 메모리에 데이터를 저장하는 방법
5 5
청구항 1항 또는 2항에 있어서, 상기 차이(differential)는 상기 기준 페이지(base page)와 상기 논리적 페이지간의 차이점인 것을 특징으로 하는 페이지-디퍼런셜을 이용하여 DBMS에 독립적인 방법으로 플래시 메모리에 데이터를 저장하는 방법
6 6
청구항 1항 또는 2항에 있어서, 상기 기록단계는 갱신된 논리적 페이지가 플래시 메모리에 반영될 필요가 있을 경우에만 수행되는 것을 특징으로 하는 페이지-디퍼런셜을 이용하여 DBMS에 독립적인 방법으로 플래시 메모리에 데이터를 저장하는 방법
7 7
청구항 1항 또는 2항에 있어서, 상기 기록단계는 플래시 메모리로부터 논리적 페이지에 대한 기준 페이지(base page)를 읽는 제1단계; 상기 제1단계에서 읽은 기준 페이지(base page)와 논리적 페이지를 비교함으로써 논리적 페이지에 대한 차이(differential)를 생성하는 제2단계 및 상기 제2단계 후, 쓰기 버퍼에 예전 차이(differential)가 존재하는 경우에는 이를 먼저 삭제한 후, 차이(differential)를 쓰기 버퍼에 기록하는 제3단계로 이루어지는 것을 특징으로 하는 페이지-디퍼런셜을 이용하여 DBMS에 독립적인 방법으로 플래시 메모리에 데이터를 저장하는 방법
8 8
청구항 7항에 있어서, 상기 제3단계는 상기 차이(differential)의 크기가 상기 쓰기 버퍼의 여유 공간과 같거나 작은 경우 상기 차이(differential)를 쓰기 버퍼에 기록하는 단계인 것을 특징으로 하는 페이지-디퍼런셜을 이용하여 DBMS에 독립적인 방법으로 플래시 메모리에 데이터를 저장하는 방법
9 9
청구항 7항에 있어서, 상기 제3단계는 상기 차이(differential)의 크기가 상기 쓰기 버퍼의 여유 공간보다는 크지만 물리적 페이지 하나의 크기와는 같거나 작은 경우 상기 쓰기 버퍼의 내용을 플래시 메모리에 기록하는 단계, 상기 쓰기 버퍼를 비우는 단계 및 상기 차이(differential)를 상기 쓰기 버퍼에 기록하는 단계로 구성되는 것을 특징으로 하는 페이지-디퍼런셜을 이용하여 DBMS에 독립적인 방법으로 플래시 메모리에 데이터를 저장하는 방법
10 10
청구항 9항에 있어서, 상기 플래시 메모리에 기록하는 단계는 쓰기 버퍼의 내용을 플래시 메모리로부터 할당받은 새로운 물리적 페이지에 기록하는 단계 및 물리적 페이지 맵핑 테이블과 유효 디퍼런셜 카운트 테이블을 갱신하는 테이블 갱신 단계로 구성되는 것을 특징으로 하는 페이지-디퍼런셜을 이용하여 DBMS에 독립적인 방법으로 플래시 메모리에 데이터를 저장하는 방법
11 11
청구항 10항에 있어서, 상기 테이블 갱신 단계는 상기 쓰기 버퍼내의 각 차이(differential)에 대해서 상기 각 차이(differential)가 속하는 논리적 페이지의 차이 페이지(differential page)가 상기 물리적 페이지가 되도록 물리적 페이지 매핑 테이블을 갱신하는 단계; 상기 각 차이(differential)가 속하는 논리적 페이지의 예전 차이 페이지(differential page)가 none이 아닌 경우 유효 디퍼런셜 카운트 테이블에서 예전 차이 페이지(differential page)의 카운트 값을 1 감소시키는 단계 및 유효 디퍼런셜 카운트 테이블에서 새로운 차이 페이지(differential page)의 카운트 값을 1 증가 시키는 단계로 이루어지는 것을 특징으로 하는 페이지-디퍼런셜을 이용하여 DBMS에 독립적인 방법으로 플래시 메모리에 데이터를 저장하는 방법
12 12
청구항 7항에 있어서, 상기 제3단계는 상기 차이(differential)의 크기가 물리적 페이지 하나의 크기보다 더 큰 경우 상기 차이(differential)를 버리는 단계 및 기준 페이지(base page)를 기록하는 단계로 구성되는 것을 특징으로 하는 페이지-디퍼런셜을 이용하여 DBMS에 독립적인 방법으로 플래시 메모리에 데이터를 저장하는 방법
13 13
청구항 12항에 있어서, 상기 기준 페이지(base page)를 기록하는 단계는 상기 기준 페이지(base page)를 플래시 메모리로부터 할당받은 새로운 물리적 페이지에 기록하는 단계 및 물리적 페이지 맵핑 테이블과 유효 디퍼런셜 카운트 테이블을 갱신하는 테이블 갱신 단계로 구성되는 것을 특징으로 하는 페이지-디퍼런셜을 이용하여 DBMS에 독립적인 방법으로 플래시 메모리에 데이터를 저장하는 방법
14 14
청구항 13항에 있어서, 상기 테이블 갱신 단계는 상기 논리적 페이지의 기준 페이지(base page)와 차이 페이지(differential page)가 각각 상기 물리적 페이지와 none이 되도록 물리적 페이지 맵핑 테이블을 갱신하는 단계; 상기 논리적 페이지의 예전 디퍼러셜 페이지가 none이 아닌 경우 유효 디퍼런셜 카운트 테이블에서 예전 차이 페이지(differential page)의 카운트 값을 1 감소시키는 단계 및 상기 논리적 페이지의 예전 기준 페이지(base page)를 쓸모없음(obsolete) 상태로 설정하는 단계로 구성되는 것을 특징으로 하는 페이지-디퍼런셜을 이용하여 DBMS에 독립적인 방법으로 플래시 메모리에 데이터를 저장하는 방법
15 15
청구항 11항 또는 14항에 있어서, 상기 예전 차이 페이지(differential page)의 카운트 값을 1 감소시키는 단계 이후에 상기 감소된 예전 차이 페이지(differential page)의 카운트 값이 0인 경우 상기 차이 페이지(differential page)를 쓸모없음(obsolete) 상태로 설정하는 단계를 더 포함하는 것을 특징으로 하는 페이지-디퍼런셜을 이용하여 DBMS에 독립적인 방법으로 플래시 메모리에 데이터를 저장하는 방법
16 16
청구항 2항에 있어서, 상기 재생성단계는 상기 플래시 메모리로부터 상기 논리적 페이지에 대한 상기 기준 페이지(base page)를 읽는 제1과정; 상기 논리적 페이지에 대한 차이(differential)를 찾는 제2과정; 및 상기 제1과정에서 읽은 기준 페이지(base page)와 상기 제2과정에서 찾은 차이(differential)를 병합하여 논리적 페이지를 생성한 후, 이를 결과로 반환하는 제3과정으로 이루어짐을 특징으로 하는 페이지-디퍼런셜을 이용하여 DBMS에 독립적인 방법으로 플래시 메모리에 데이터를 저장하는 방법
17 17
청구항 16항에 있어서, 상기 제2과정은 상기 차이(differential)가 상기 쓰기 버퍼에 존재하는 경우 상기 쓰기 버퍼로부터 논리적 페이지에 대한 차이(differential)를 찾는 것을 특징으로 하는 페이지-디퍼런셜을 이용하여 DBMS에 독립적인 방법으로 플래시 메모리에 데이터를 저장하는 방법
18 18
청구항 16에 있어서, 상기 제2과정은 상기 차이(differential)가 상기 쓰기 버퍼에 존재하지 않는 경우 논리적 페이지에 대한 차이 페이지(differential page)를 읽는 단계 및 상기 읽은 차이 페이지(differential page)로부터 차이(differential)를 찾는 단계로 이루어진 것을 특징으로 하는 페이지-디퍼런셜을 이용하여 DBMS에 독립적인 방법으로 플래시 메모리에 데이터를 저장하는 방법
19 19
청구항 18항에 있어서, 상기 논리적 페이지에 대한 차이 페이지(differential page)를 읽는 단계 이전에 논리적 페이지에 대한 차이 페이지(differential page)가 플래시 메모리에 존재하지 않는 경우 상기 제1과정에서 읽은 기준 페이지(base page)를 결과로 반환하는 단계를 더 포함하는 것을 특징으로 하는 페이지-디퍼런셜을 이용하여 DBMS에 독립적인 방법으로 플래시 메모리에 데이터를 저장하는 방법
지정국 정보가 없습니다
순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - 패밀리정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
1 JP05184462 JP 일본 FAMILY
2 JP22218529 JP 일본 FAMILY
3 US08117406 US 미국 FAMILY
4 US20100241790 US 미국 FAMILY

DOCDB 패밀리 정보

순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - DOCDB 패밀리 정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
1 JP2010218529 JP 일본 DOCDBFAMILY
2 JP5184462 JP 일본 DOCDBFAMILY
3 US2010241790 US 미국 DOCDBFAMILY
4 US8117406 US 미국 DOCDBFAMILY
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 과학기술부 힌국과학재단 국가지정연구실 유비쿼터스 소형 디바이스를 위한 맞춤형/경량 DB 엔진 기술 개발