公开(公告)号：KR1020100071782A

公开(公告)日：2010-06-29

申请号：KR1020080130617

申请日：2008-12-19

Applicant: 재단법인대구경북과학기술원

Inventor： 강원석 ,  이동하 ,  윤상훈 ,  조행래

IPC: G06F17/40 ,  G06F12/00 ,  G06F3/00 ,  G06F17/30

CPC classification number: G06F17/30622 ,  G06F17/3002 ,  G06F17/30038 ,  G06F17/30631

Abstract: PURPOSE: An apparatus and a method for indexing text data stored in a flash memory are provided to index the text data included in content data by configuring an I-table, an index mapping table, a stop list table and an N-table in a flash memory. CONSTITUTION: An I-table(220) stores a keyword and an inverse list corresponding to the keyword, and an index mapping table(210) stores a field name indicating the I-table. A stop list table(230) stores stop words, and an N-table(240) stores the content number of content data. A control unit inserts an additional keyword to the I-table, stores the content number of the deleted content data, searches the content data, and reconfigures the I-table and the N-table.

Abstract translation: 目的：提供一种用于索引存储在闪速存储器中的文本数据的装置和方法，用于通过在I-table，索引映射表，停止列表表和N表中配置内容数据中包括的文本数据来索引 闪存 构成：I表（220）存储与关键字对应的关键词和反向列表，索引映射表（210）存储表示I表的字段名称。 停止列表表（230）存储停止字，并且N表（240）存储内容数据的内容号。 控制单元将附加关键字插入到I表中，存储删除的内容数据的内容号，搜索内容数据，并重新配置I表和N表。

公开(公告)号：KR100990047B1

公开(公告)日：2010-10-26

申请号：KR1020080130617

申请日：2008-12-19

Applicant: 재단법인대구경북과학기술원

Inventor： 강원석 ,  이동하 ,  윤상훈 ,  조행래

IPC: G06F17/40 ,  G06F12/00 ,  G06F3/00 ,  G06F17/30

Abstract: 본 연구는 지식경제부 정보통신연구진흥원의 IT성장동력기술개발사업[2006-S-040-03, memory 기반 임베디드 멀티미디어 소프트웨어 기술개발]의 일환으로 수행하였습니다.
본 발명은 플래시 메모리에 저장된 텍스트 데이터의 인덱싱 장치 및 방법에 관한 것이다.
본 발명은 하나 이상의 I-테이블, 인덱스 매핑 테이블, 스탑 리스트 테이블 및 N-테이블을 플래시 메모리에 구성하고, 플래시 메모리가 저장한 콘텐츠 데이터에 포함된 텍스트 데이터를 인덱싱하는 인덱싱 장치 및 방법에 관한 것이다.
본 발명에 의하면, 콘텐츠 데이터 검색시 색인어에 해당하는 역리스트에서 삭제된 콘텐츠 데이터의 콘텐츠 번호를 제외한 나머지를 추출하고, N-테이블의 크기가 일정값 이상으로 증가하면 하나 이상의 I-테이블과 N-테이블을 재구성하여 N-테이블의 용량이 증가에 따른 검색 시 비교 회수 증가를 방지함으로써 텍스트 인덱스로 콘텐츠 데이터를 검색할 때에 I(Input)/O(Output) 연산을 줄일 수 있는 효과가 있다.
인덱스, 텍스트 데이터, 낸드 플래시 메모리, 테이블