맞춤기술찾기

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

이전대상기술

플래시 메모리에 저장된 텍스트 데이터의 인덱싱 장치 및 방법

  • 기술번호 : KST2014033632
  • 담당센터 : 대구기술혁신센터
  • 전화번호 : 053-550-1450
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 연구는 지식경제부 정보통신연구진흥원의 IT성장동력기술개발사업[2006-S-040-03, memory 기반 임베디드 멀티미디어 소프트웨어 기술개발]의 일환으로 수행하였습니다. 본 발명은 플래시 메모리에 저장된 텍스트 데이터의 인덱싱 장치 및 방법에 관한 것이다. 본 발명은 하나 이상의 I-테이블, 인덱스 매핑 테이블, 스탑 리스트 테이블 및 N-테이블을 플래시 메모리에 구성하고, 플래시 메모리가 저장한 콘텐츠 데이터에 포함된 텍스트 데이터를 인덱싱하는 인덱싱 장치 및 방법에 관한 것이다. 본 발명에 의하면, 콘텐츠 데이터 검색시 색인어에 해당하는 역리스트에서 삭제된 콘텐츠 데이터의 콘텐츠 번호를 제외한 나머지를 추출하고, N-테이블의 크기가 일정값 이상으로 증가하면 하나 이상의 I-테이블과 N-테이블을 재구성하여 N-테이블의 용량이 증가에 따른 검색 시 비교 회수 증가를 방지함으로써 텍스트 인덱스로 콘텐츠 데이터를 검색할 때에 I(Input)/O(Output) 연산을 줄일 수 있는 효과가 있다. 인덱스, 텍스트 데이터, 낸드 플래시 메모리, 테이블
Int. CL G06F 17/40 (2006.01) G06F 3/00 (2006.01) G06F 12/00 (2006.01) G06F 17/30 (2006.01)
CPC G06F 17/30622(2013.01) G06F 17/30622(2013.01) G06F 17/30622(2013.01) G06F 17/30622(2013.01)
출원번호/일자 1020080130617 (2008.12.19)
출원인 재단법인대구경북과학기술원
등록번호/일자 10-0990047-0000 (2010.10.20)
공개번호/일자 10-2010-0071782 (2010.06.29) 문서열기
공고번호/일자 (20101026) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 등록
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2008.12.19)
심사청구항수 8

출원인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 출원인 표입니다.
번호 이름 국적 주소
1 재단법인대구경북과학기술원 대한민국 대구 달성군 현

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 강원석 대한민국 대구광역시 남구
2 이동하 대한민국 대구광역시 달서구
3 윤상훈 대한민국 대구광역시 달성군
4 조행래 대한민국 대구광역시 수성구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 김은구 대한민국 서울특별시 강남구 강남대로**길 **, *층(역삼동, 옥산빌딩)(특허법인(유한)유일하이스트)
2 송해모 대한민국 서울특별시 강남구 강남대로**길 **, *층(역삼동, 옥산빌딩)(특허법인(유한)유일하이스트)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 재단법인대구경북과학기술원 대한민국 대구 달성군 현
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application		 2008.12.19 수리 (Accepted) 1-1-2008-0875951-52
2 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2009.03.23 수리 (Accepted) 4-1-2009-5053668-09
3 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2009.04.08 수리 (Accepted) 4-1-2009-5066444-83
4 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2010.01.13 수리 (Accepted) 4-1-2010-5006262-09
5 선행기술조사의뢰서
Request for Prior Art Search		 2010.02.08 수리 (Accepted) 9-1-9999-9999999-89
6 선행기술조사보고서
Report of Prior Art Search		 2010.03.15 수리 (Accepted) 9-1-2010-0014687-09
7 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2010.04.06 수리 (Accepted) 4-1-2010-5060059-92
8 [대리인해임]대리인(대표자)에 관한 신고서
[Dismissal of Sub-agent] Report on Agent (Representative)		 2010.05.28 수리 (Accepted) 1-1-2010-0343122-00
9 의견제출통지서
Notification of reason for refusal		 2010.06.28 발송처리완료 (Completion of Transmission) 9-5-2010-0273204-16
10 [지정기간연장]기간연장(단축, 경과구제)신청서
[Designated Period Extension] Application of Period Extension(Reduction, Progress relief)		 2010.08.23 수리 (Accepted) 1-1-2010-0541647-46
11 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)		 2010.09.17 수리 (Accepted) 1-1-2010-0605455-66
12 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2010.09.17 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2010-0605457-57
13 등록결정서
Decision to grant		 2010.10.19 발송처리완료 (Completion of Transmission) 9-5-2010-0466939-26
14 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2011.01.13 수리 (Accepted) 4-1-2011-5007932-94
15 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2012.07.31 수리 (Accepted) 4-1-2012-5164104-34
16 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2012.07.31 수리 (Accepted) 4-1-2012-5164108-16
17 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2013.11.11 수리 (Accepted) 4-1-2013-5149764-85
18 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2018.12.18 수리 (Accepted) 4-1-2018-5260250-39
19 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2020.06.18 수리 (Accepted) 4-1-2020-5134633-04
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
색인어 및 상기 색인어에 해당하는 역리스트를 저장하는 하나 이상의 I-테이블, 상기 하나 이상의 I-테이블이 가리키고 있는 필드명을 저장하는 인덱스 매핑 테이블, 상기 색인어로 이용되지 않는 단어인 불용어를 저장하는 스탑 리스트 테이블 및 삭제되는 콘텐츠 데이터의 콘텐츠 번호를 저장하는 N-테이블을 포함하는 플래시 메모리; 및 상기 하나 이상의 I-테이블, 상기 인덱스 매핑 테이블, 상기 스탑 리스트 테이블 및 상기 N-테이블 중 하나 이상을 이용하여 추가되는 색인어를 상기 하나 이상의 I-테이블에 삽입하고, 상기 삭제된 콘텐츠 데이터의 콘텐츠 번호를 상기 N-테이블에 저장하고, 상기 콘텐츠 데이터를 검색하고, 상기 하나 이상의 I-테이블 및 상기 N-테이블에서 삭제된 콘텐츠 데이터의 콘텐츠 번호를 삭제함으로써 상기 하나 이상의 I-테이블과 상기 N-테이블을 재구성하는 제어부 를 포함하는 것을 특징으로 하는 플래시 메모리에 저장된 텍스트 데이터의 인덱싱 장치
2 2
제 1 항에 있어서, 상기 제어부는 추가되는 콘텐츠 데이터의 텍스트 데이터에서 필드별로 색인어를 분리하고 상기 필드별로 분리된 색인어가 상기 스탑 리스트 테이블에 존재하지 않으면, 상기 하나 이상의 I-테이블 중에서 상기 텍스트 데이터의 필드에 해당하는 I-테이블에 상기 필드별로 분리된 색인어를 삽입하는 것을 특징으로 하는 플래시 메모리에 저장된 텍스트 데이터의 인덱싱 장치
3 3
제 1 항에 있어서, 상기 제어부는 입력되는 검색어와 동일한 색인어를 상기 하나 이상의 I-테이블에서 검색하고, 상기 검색된 색인어를 포함하는 I-테이블에서 상기 검색된 색인어에 해당하는 역리스트를 추출하며, 상기 추출한 역리스트에서 상기 N-테이블에 저장된 콘텐츠 번호를 제외한 나머지를 추출함으로써 상기 입력되는 검색어에 대응하는 콘텐츠 데이터를 검색하는 것을 특징으로 하는 플래시 메모리에 저장된 텍스트 데이터의 인덱싱 장치
4 4
제 1 항에 있어서, 상기 제어부는 상기 하나 이상의 I-테이블 각각의 역리스트에서 상기 삭제된 콘텐츠 데이터의 콘텐츠 번호를 삭제한 후, 상기 N-테이블에 저장된 콘텐츠 번호를 삭제함으로써, 상기 하나 이상의 I-테이블과 상기 N-테이블을 재구성하는 것을 특징으로 하는 플래시 메모리에 저장된 텍스트 데이터의 인덱싱 장치
5 5
(a) 색인어 및 상기 색인어에 해당하는 역리스트를 저장하는 하나 이상의 I-테이블, 상기 하나 이상의 I-테이블이 가리키고 있는 필드명을 저장하는 인덱스 매핑 테이블, 상기 색인어로 이용되지 않는 불용어를 저장하는 스탑 리스트 테이블 및 삭제되는 콘텐츠 데이터의 콘텐츠 번호를 저장하는 N-테이블을 구성하는 단계; (b) 추가되는 색인어를 상기 하나 이상의 I-테이블에 삽입하는 단계; (c) 콘텐츠 데이터가 삭제되면, 상기 삭제되는 콘텐츠 데이터의 콘텐츠 번호를 상기 N-테이블에 저장하는 단계; (d) 입력되는 검색어에 대응하는 콘텐츠 데이터를 검색하는 단계; 및 (e) 상기 하나 이상의 I-테이블 및 상기 N-테이블에서 삭제된 콘텐츠 데이터의 콘텐츠 번호를 삭제함으로써 상기 하나 이상의 I-테이블과 상기 N-테이블을 재구성하는 단계 를 포함하는 것을 특징으로 하는 플래시 메모리에 저장된 텍스트 데이터의 인덱싱 방법
6 6
제 5 항에 있어서, 상기 단계 (b)는 (b1) 상기 콘텐츠 데이터의 텍스트 데이터에서 필드별로 색인어를 분리하는 단계; (b2) 상기 필드별로 분리된 색인어를 상기 스탑 리스트 테이블에 저장된 불용어와 비교하는 단계; (b3) 상기 필드별로 분리된 색인어와 일치하는 불용어가 존재하지 않으면, 상기 하나 이상의 I-테이블에서 상기 텍스트 데이터의 필드에 해당하는 I-테이블을 검색하는 단계; 및 (b4) 상기 필드별로 분리된 색인어를 상기 검색된 I-테이블에 삽입하는 단계 를 포함하는 것을 특징으로 하는 플래시 메모리에 저장된 텍스트 데이터의 인덱싱 방법
7 7
제 5 항에 있어서, 상기 단계 (d)는 (d1) 입력되는 검색어와 동일한 색인어를 상기 하나 이상의 I-테이블에서 검색하는 단계; 및 (d2) 상기 하나 이상의 I-테이블에서 상기 검색된 색인어에 해당하는 역리스트를 추출하는 단계; (d3) 상기 추출한 역리스트에서 상기 N-테이블에 저장된 콘텐츠 번호를 하나 이상 제외한 나머지를 추출함으로써, 상기 입력되는 검색어에 대응하는 콘텐츠 데이터를 검색하는 단계 를 포함하는 것을 특징으로 하는 플래시 메모리에 저장된 텍스트 데이터의 인덱싱 방법
8 8
제 5 항에 있어서, 상기 단계 (e)는 (e1) 상기 N-테이블에 저장된 콘텐츠 번호를 추출하는 단계; (e2) 상기 하나 이상의 I-테이블 각각의 역리스트에서 상기 추출된 콘텐츠 번호를 삭제하는 단계; (e3) 상기 N-테이블에서 상기 콘텐츠 번호를 삭제하는 단계 를 포함하는 것을 특징으로 하는 플래시 메모리에 저장된 텍스트 데이터의 인덱싱 방법
지정국 정보가 없습니다
패밀리정보가 없습니다
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 지식경제부 정보통신연구진흥원 서울대학교 산학협력단 IT성장동력기술개발사업 Flash memory 기반 임베디드 멀티미디어 소프트웨어 기술개발