KR0155308B1

KR0155308B1 - 동적 정보검색을 위한 자료의 색인장치 및 그 방법

Info

Publication number: KR0155308B1
Application number: KR1019950017178A
Authority: KR
Inventors: 김정세; 강현규
Original assignee: 정선종; 한국전자통신연구원
Priority date: 1995-06-23
Filing date: 1995-06-23
Publication date: 1998-11-16
Also published as: KR970002712A

Abstract

본 발명은 동적 정보검색을 위한 자료의 색인장치 및 그 방법에 관한 것으로서, 임의의 정보 파일중 소정 단어가 선택될 때 그 단어에 대한 설명이 나타나도록 하는 하이퍼 텍스트 서비스를 제공하기 위해, 정보 파일과 연결되어 있는 단어를 사용자가 식별할 수 있도록 표시하는 하이퍼 텍스트 색인 과정과, 사용자가 원하는 정보에 대한 키워드를 입력할 경우, 그 키워드에 의해 정보들을 검색하여 정보를 제공할 수 있도록 하기 위해, 원시 정보 파일을 입력으로 받아서 키워드 사전을 만들고 역색인 파일의 구조로 키워드 인덱스 파일을 자동으로 만드는 자연어 색인 과정으로 구성되어, 동적 정보에 대한 검색을 효과적이고 효율적으로 수행할 수 있다는 장점이 있다.

Description

동적 정보검색을 위한 자료의 색인장치 및 그 방법

제1도는 본 발명에 따라 하이퍼 텍스트 색인을 처리하는 처리부 및 정보 저장소에 대한 구성도.

제2도는 본 발명에 따라 자연어 색인을 처리하는 처리부 및 정보 저장소에 대한 구성도.

제3(a)도 및 제3(b)도는 본 발명에 따른 하이퍼 텍스트 색인 처리부의 삽입 과정에 대한 흐름도.

제4도는 본 발명에 따른 자연어 색인 처리부의 삽입 과정에 대한 흐름도.

제5도는 본 발명에 따른 하이퍼 텍스트 색인 처리부의 삭제 과정에 대한 흐름도.

제6도는 본 발명에 따른 자연어 색인 처리부의 삭제 과정에 대한 흐름도.

본 발명은 동적 정보검색을 위한 자료의 색인장치 및 그 방법에 관한 것으로서, 특히, 변화하는 데이터에 따른 정보를 실시간으로 수정 또는 보완하여 데이터에 효율적으로 접근할 수 있도록 하기 위해 변화된 데이터 정보에 대해 색인을 실시간으로 처리하는 동적 정보검색을 위한 자료의 색인장치 및 그 방법에 관한 것이다.

현대 정보화 사회에서 정보는 사람의 관리가 불가능할 정도로 많이 생성되고 있다.

따라서, 이러한 수 많은 정보들을 컴퓨터에 저장하고 이를 관리하여 필요에 따라 사용자에게 서비스하는 정보 검색 시스템이 널리 이용되고 있다.

즉, 상기 정보 검색 시스템들은 이처럼 많은 정보들을 저장, 관리하며 그 정보를 원하는 사용자에게 제공하는데, 먼저, 그 정보들을 일목요연하게 정리하여, 임의의 저장소에 저장시킨 후, 그들에 대한 색인 작업을 수행하여, 그 색인 정보를 색인 파일에 별도로 저장하고, 정보를 이용하고자 하는 사용자로부터 임의의 정보에 대한 요청이 있을 경우, 그 색인 파일을 먼저 검색하여 원하는 정보의 위치를 확인한 후, 그 정보를 사용자에게 제공한다.

한편, 이와 같은 정보 검색 시스템을 구축한 후에도 정보들은 시시각각으로 발생되며, 이러한 정보들에 대한 검색 서비스를 제공하기 위한 동적 정보 관리 문제가 계속적으로 증가하고 있다.

이와 같이 수시로 변화하는 데이터에 대한 검색 서비스를 제공하기 위해, 종래에는 변화된 데이터들을 일정 주기를 정해 그 주기별로 일괄적인 색인 작업을 수행함으로써, 사용자에게 검색 서비스를 제공하도록 하였다.

그러나, 이러한 종래의 방법은 데이터 변환시 모든 색인 정보를 새롭게 생성하여야 하므로, 색인 및 검색시 많은 시간이 필요하며, 실제로는 정보가 변화되었지만, 사용자에게는 그 이전 정보가 제공될 수도 있다는 문제점이 있었다.

따라서, 본 발명의 목적은 변화하는 데이터에 따른 정보를 실시간으로 수정 또는 보완함으로써, 데이터에 접근이 용이하여 색인 및 검색 시간을 감소시킬 수 있도록 하는 동적 정보 검색을 위한 색인장치 및 그 방법을 제공함에 있다.

상기 목적을 달성하기 위해 본 발명에서 제공하는 동적 정보검색을 위한 색인방법은 임의의 정보 파일중 소정 단어가 선택될 때 그 단어에 대한 설명이 나타나도록 하는 하이퍼 텍스트 서비스를 제공하기 위해, 정보 파일과 연결되어 있는 단어를 사용자가 식별할 수 있도록 표시하는 하이퍼 텍스트 색인 과정과, 사용자가 원하는 정보에 대한 키워드를 입력할 경우, 그 키워드에 의해 정보들을 검색하여 정보를 제공할 수 있도록 하기 위해, 원시 정보 파일을 입력으로 받아서 키워드 사전을 만들고 역색인 파일의 구조로 키워드 인덱스 파일을 자동으로 만드는 자연어 색인 과정으로 구성되고, 그 방법을 제공하기 위한 색인 처리 장치는 ~로 구성된다.

이하, 첨부한 도면을 참조하여 본 발명을 상세히 설명한다.

제1도는 본 발명에 따라 하이퍼 텍스트 색인을 처리하는 처리부 및 정보 저장소에 대한 구성도이다.

제1도를 참조하면, 하이퍼 텍스트 색인을 처리하기 위한 처리부 및 정보 저장소는 먼저, 일반적인 파일 형태로 작성된 초기의 정보 파일(raw text)(11)을 받아 그 정보 파일을 기존에 작성된 표제어 리스트에 의거하여 가, 나, 다 순으로 분류하는 표제어 리스트 제어부(hyper-text dict)(12)와, 그 분류별로 정보 파일을 저장하는 1차 분류 파일들(GA.TXT(가파일)(13), (NA.TXT(나파일)(14), …)과, 상기 파일(13, 14)들에 하이퍼 링크가 된 곳을 마크하는 하이퍼 마크 제어부(15)와, 상기 파일(13, 14)들이 상기 하이퍼 마크 제어부(15)에 의해 하이퍼 링크 처리된 하이퍼 링크 파일들((MMGA.TXT)(16), (MMNA.TXT)(17))과, 상기 하이퍼 링크 파일들(16, 17)에 포함된 하이퍼 링크 정보를 별도로 저장하는 하이퍼 링크 정보 파일들((GAENINFO)(18), (NAENINFO)(19), …)과, 상기 문서 형태의 초기 정보 파일(11)에 시각(Video) 정보 또는 청각(Audio) 정보 등의 멀티미디어 정보가 추가 될 경우 그 처리를 수행하는 멀티미디어 정보 처리부(Insert MM data)(22)와, 그 하이퍼 처리된 파일들을 인덱싱하는 인덱스 처리부(Index eninfo)(23)와, 상기 인덱스 처리부(23)에 의해 하이퍼 처리된 파일들이 표제어순으로 색인된 표제어 인덱스 파일(GAENINFO.IDX)(20)과, 상기 인덱스 처리부(23)에 의해 하이퍼 처리된 파일들이 카드 번호 순으로 색인된 카드 번호 인덱스 파일(GAENINFO.IDX)(21)과, 하이퍼 링크가 변경된 경우, 그 변경된 하이퍼 링크 정보를 저장하는 변경 하이퍼 링크 정보 파일들((Updated GAENINFO)(24), (Updated NAENINFO)(25), …)로 구성된다.

이와 같은 구성을 갖는 하이퍼 텍스트 색인을 위한 처리부 및 정보 저장소에 의해 하이퍼 텍스트 색인을 수행하는 방법은, 새로운 정보 파일의 삽입, 삭제, 변경 또는 검색시 각 작업을 편리하고, 빠르게 수행하도록 하기 위해, 초기 정보 파일들(11)을 상기 표제어 리스트 제어부(12)에 의해 가, 나, 다, … 순으로 분류하여 1차 분류파일들(13, 14)에 저장하고, 상기 하이퍼 텍스트 마크 제어부(15)에 의해 상기 1차 분류파일들(13, 14)을 하이퍼 텍스트 마크하여, 링크된 정보를 표시하고, 그 링크 정보 및 인덱스 정보를 별도로 관리하도록 한다.

한편, 제2도는 본 발명에 따라 자연어 색인을 처리하는 처리부 및 정보 저장소에 대한 구성도로서, 가, 나, 다 순으로 분류되어 저장된 1차 분류 파일(31, 32)과, 각 정보 파일에 사용된 명사 및 조사를 분류하여 저장하는 명사 사전(33)과, 조사 사전(34)과, 상기 1차 분류 파일(31, 32), 명사 사전(33) 및 조사 사전(34)에 의해 각 분류파일에 사용된 단어들 중 빈도가 높은 키워드, 문서번호, 상기 키워드의 빈도 등을 추출하여 각 분류 파일에 그 정보를 추가하여 역색인 파일을 생성하는 역색인 정보 파일 처리부(Key_Card_Freq)(35)와, 상기 역색인 정보 파일 처리부(35)에 의해 추출된 역색인 정보가 추가된 역색인 처리 파일들((GA_KCF)(36), (NA_KCF)(37), …)과, 그 역색인 처리 파일들(37, 38)을 정렬한 정렬 처리 파일들((SGA_KCF)(38), (SNA_KCF)(39), …)과, 상기 정렬 처리 파일들(38, 39)에 대한 인덱스 파일들((KGA_IDX)(40), (KNA_IDX)(41), …)로 구성된다.

이러한, 자연어 검색 처리부에서는 사용자가 자연어로 질문을 하였을시 질문의 키워드를 참조하여 카드내의 키워드들에 대한 단어의 빈도와 문헌빈도를 구해서 중요도를 측정하여 중요도 순으로 보여주기 위한 초기작업을 한다.

이와 같이 본 발명에 따른 색인 처리부의 삽입 및 삭제 과정은 하이퍼 텍스트 색인 처리부의 처리와 자연어 색인 처리부의 처리로 나뉘어 수행되는데, 그 각각에 대한 처리 과정을 도면을 참조하여 설명한다.

먼저, 제3a도 및 제3b도는 본 발명에 따른 하이퍼 텍스트 색인 처리부의 삽입 과정에 대한 흐름도로서, 도면에서 언급된 '카드'는 단위 정보 파일을 말하는 것이다. 제3a도 및 제3b도를 참조하여 하이퍼 텍스트 색인 처리부의 삽입을 위한 일련의 과정을 설명하면, 먼저, 삽입될 카드가 있는 지를 확인(s301)하여, 삽입될 카드가 없으면 종료(s304)하고, 삽입될 카드가 있으면 그 카드에서 표제어를 뽑아내어(s302), 그 표제어가 표제어 리스트(도 1의 '12')에 존재하는지를 확인(s303)한다.

상기 확인(s303)결과, 상기 표제어 리스트(도 1의 '12')에 새롭게 뽑아낸 표제어가 존재하면 종료(s304)하고, 존재하지 않으면 상기 표제어 리스트(도 1의 '12')에서 그 카드의 표제어가 들어갈 위치를 찾아(s305) 그 표제어를 추가(s306)한다.

그리고, 상기 표제어가 키워드 색인 정보 파일에 있는지를 확인(s307)하여, 있으면 상기 키워드 색인 정보 파일에서 그 키워드가 있는 카드의 번호를 읽어(s308), 카드 번호 순의 카드 정보 파일('도 1'의 21)에서 그 카드의 번호에 해당하는 카드의 주소를 얻고(s309), 그 주소값에서 하이퍼 텍스트 마크를 수행(s310)한다. 만일, 상기 표제어가 키워드 색인 정보 파일에 없으면 모든 카드에 대한 하이퍼 텍스트 마크를 수행(s311)한다.

그리고, 상기 삽입된 카드의 내용에서 하나의 단어를 읽고(s312), 그 단어가 입력의 끝인지를 확인(s313)하여, 끝이 아니면 그 단어가 표제어 사전에 있는 단어가 나올 때까지 계속하여 삽입된 카드의 내용에서 하나의 단어를 읽어, 표제어 사전에 있는 단어가 나오면(s314), 그 단어에 하이퍼 텍스트를 마크(s315)한다.

상기 확인(s314) 결과, 입력의 끝이면, 그 정보 카드를 초기 정보 파일에 추가하는데, 그 과정은 다음과 같다.

먼저, 임의의 변수(STARTADDR)에 상기 정보 카드가 삽입될 초기 정보 파일의 끝번지를 저장(s316)하고, 그 파일의 끝에 상기 정보 카드를 삽입(s317)하며, 또 하나의 변수(ENDADDR)에 상기 정보 카드가 삽입된 상태의 파일의 끝 번지를 저장(s318)한다.

그리고, 상기 변수(STARTADDR)값에서 또하나의 변수(ENDADDR)의 값을 뺀 값을 오프셋(s319)으로하여, 삽입된 카드의 정보를 카드 정보 파일에 추가하는데, 그 길이는 '표제어 + STARTADDR + OFFSET'(s320)으로 한다.

그리고, 상기 삽입된 카드가 있는 초기 정보 파일에서 하나의 카드를 순서대로 읽어(s321), 그 카드가 입력의 끝인지를 확인(s322)하여 입력의 끝이 아니면, 끝이 될 때까지 각 카드에 대한 정보를 '표제어 + STARTADDR + OFFSET'으로 재구성(s323)한다.

한편, 상기 확인(s322)결과 입력의 끝이면, 상기 재구성된 카드 정보 파일에서 입력의 끝이 될 때까지 하나의 카드 정보를 읽어서(s324), 각 카드 정보에 대한 정보 인덱스를 재구성(s326)한 후, 종료한다.

제4도는 본 발명에 따른 자연어 색인 처리부의 삽입 과정에 대한 흐름도로서, 제4도를 참조하면, 먼저, 삽입된 카드에 대한 명사생성, 후보명사생성, 키워드 생성 과정(s401)을 거쳐 키워드 리스트를 생성(s402)하고, 상기 키워드 리스트에서 마지막이 될 때까지 하나의 키워드를 읽어(s403, s404), 입력 키워드에 대한 정보를 키워드 정보 파일에 추가(s405)한다. 즉, 그 키워드 정보를 전체 키워드 색인 정보 파일에 추가한다.

그리고, 그 변경된 키워드 정보 파일에서 그 파일의 끝이 될 때까지 하나의 키워드 정보를 읽어서(s406, s407), 각 키워드 정보에 대한 정보 인덱스를 재구성(s408)한다.

제5도는 본 발명에 따른 하이퍼 텍스트 색인 처리부의 삭제 과정에 대한 흐름도로서, 그 과정은 해당 카드가 텍스트 파일에 있는지 살핀 후, 그 카드의 표제어가 키워드 색인정보 파일에 있으므로 그 색인정보를 이용하여 하이퍼 텍스트를 지우고, 그 카드 정보 파일에서도 마찬가지로 삭제한 후, 카드 정보 파일의 인덱스를 재구성하는데, 제5도를 참조하여 그 과정을 설명하면, 먼저, 삭제될 카드 파일에서 표제어를 뽑아내(s501)고, 그 표제어가 표제어 파일에 이미 존재하는지 여부를 확인(s501)하여 존재하면 종료하고, 존재하지 않으면 표제어 파일에서 그 카드의 표제어를 삭제(s503)한 후, 그 표제어가 키워드 색인 정보 파일에 있는지를 확인(s504)한다.

상기 확인(s504)결과 그 색인 정보 파일에 키워드 색인 정보가 있으면 키워드 색인 정보 파일에서 그 키워드가 있는 카드의 번호를 읽고(s505), 카드 번호순의 카드 정보 파일에서 그 카드의 번호에 해당하는 카드의 주소를 얻어(s506), 그 주소값에 가서 하이퍼 텍스트 마크를 설정(s507)한다.

이와 같이 표제어에 의한 하이퍼 텍스트를 삭제하였으면, 카드 정보와 인덱스 정보를 변경하는데, 그 과정은 먼저, 카드 정보 파일에서 입력이 끝날 때까지 카드 정보를 읽어(s508, s509), 각 카드에 대한 정보를 '표제어 + STARTADDR + OFFSET'에 의해 재구성(s510)하고, 그 과정이 끝나면, 상기 재구성된 카드 정보 파일에서 입력이 끝날 때까지 카드 정보를 읽어(s511, s512), 카드 정보 인덱스가 삭제될 카드의 표제어인지를 확인(s513)하여, 그렇지 않으면 각 카드 정보에 대한 정보 인덱스를 재구성(s515)하고, 카드 정보 인덱스가 삭제될 카드의 표제어이면 카드 정보 인덱스에서 삭제(s514)한 후 종료한다.

제6도는 본 발명에 따른 자연어 색인 처리부의 삭제 과정에 대한 흐름도로서, 제6도를 참조하면, 상기 과정은 먼저, 삭제될 카드가 선택되면, 그 카드에서 명사, 후보 명사 및 키워드를 생성(s601)하고, 그 결과 키워드 리스트를 생성(s602)한다.

그리고, 상기 생성된 키워드 리스트에서 입력이 끝이 될 때까지 키워드를 하나씩 읽어서(s603, s604), 입력 키워드에 대한 정보를 키워드 정보 파일에서 삭제(s605)하고, 그에 따라 키워드 정보 파일을 변경(s606)한다.

그리고, 상기 변경된 키워드 정보 파일에서 입력의 끝이 될 때까지 키워드를 하나씩 읽어서(s607, s608), 각 키워드 정보에 대한 정보 인덱스를 재구성(s609)한다.

따라서, 상기와 같은 본 발명은 시시각각 변화하고, 발생하는 정보들을 실시간으로 컴퓨터에 저장하고 이를 효과적으로 효율적으로 관리할 수 있어 변화하는 데이터에 따른 최신의 정보를 빠른 시간내에 서비스 할 수 있으며, 또한, 정보를 관리하는 정보 검색의 다양한 분야에 효과적으로 활용할 수 있는 잇점이 있다.

Claims

임의의 정보 파일 내 소정 단어가 선택될 때 그 단어에 대한 설명이 나타나도록 하는 하이퍼 텍스트 서비스를 제공하기 위해, 일반적인 파일 형태로 작성되어 가, 나, 다 순으로 분류된 초기의 정보 파일에 하이퍼 링크 정보를 마크하고, 그 하이퍼 링크된 정보 파일 및 하이퍼 링크 정보를 분류별로 저장한 후, 그 정보에 대한 색인 정보를 별도로 저장하여, 정보 파일과 연결되어 있는 단어를 사용자가 식별할 수 있도록 표시하는 하이퍼 텍스트 색인 과정과, 사용자가 원하는 정보에 대한 키워드를 입력할 경우, 그 키워드에 의해 정보들을 검새갛여 정보를 제공할 수 있도록 하기 위해, 가, 나, 다 순으로 분류되어 저장된 정보 파일에 사용된 명사 및 조사를 분류하여 키워드 사전을 만들고, 역색인 파일의 구조로 키워드 인덱스 파일을 자동으로 만드는 자연어 색인 과정으로 구성되는 것을 특징으로 하는 동적 정보검색을 위한 자료의 색인방법.
제1항에 있어서, 상기 하이퍼 텍스트 색인 과정은 새로운 정보 카드를 기존의 초기 정보 파일에 삽입할 때, 상기 삽입될 정보 카드에서 표제어를 추출하여 그 표제어를 기존의 표제어 파일에 추가하는 단계와, 상기 정보 카드의 표제어로 하이퍼 텍스트 마크하는 단계와, 상기 정보 카드의 내용에 대해 하이퍼 텍스트 마크하는 단계와, 상기 정보 카드를 상기 초기 정보 파일(RAW DATA)에 삽입하는 단계와, 상기 새로운 정보 카드와 삽입된 상기 초기 정보 파일에서 각 카드정보를 재구성하는 단계와, 상기 재구성된 카드정보에 대한 인덱스를 변경하는 단계를 포함하는 것을 특징으로 하는 동적 정보검색을 위한 자료의 색인 방법.
제1항에 있어서, 상기 자연어 색인 과정은 새로운 정보 카드를 기존의 초기 정보 파일에 삽입할 때, 삽입된 새로운 정보 카드에서 키워드를 추출하여 기존의 키워드 리스트를 새롭게 생성하는 단계와, 상기 키워드 리스트의 변경에 따른 키워드 정보 인덱스를 변경하는 단계로 구성된 것을 특징으로 하는 동적 정보검색을 위한 자료의 색인방법.
제1항에 있어서, 상기 하이퍼 텍스트 색인 과정은, 초기 정보 파일에서 기존의 정보 카드를 삭제할 때, 상기 삭제하고자 하는 정보 카드에서 표제어를 추출한 후, 그 표제어를 기존의 표제어 파일에서 삭제하는 단계와, 상기 단계에서 삭제된 표제어에 의해 하이퍼 텍스트 마크를 삭제하는 단계와, 상기 정보 카드가 삭제된 초기 정보 파일에서 각 카드정보를 재구성하는 단계와, 상기 재구성된 카드정보에 대한 인덱스를 변경하는 단계를 포함하는 것을 특징으로 하는 동적 정보검색을 위한 자료의 색인방법.
일반적인 파일 형태로 작성된 초기의 정보 파일(raw text)을 가, 나, 다 순으로 분류하는 표제어 리스트 제어부와, 상기 분류된 정보 파일을 분류별로 저장하는 분류 파일 저장부와, 상기 분류 파일 저장부에 저장된 정보 파일에 하이퍼 링크된 곳을 마크하는 하이퍼 마크 제어부와, 상기 하이퍼 마크된 정보 파일들을 분류별로 저장하는 하이퍼 링크 파일 저장부와, 상기 하이퍼 링크 정보를 별도로 저장하는 하이퍼 링크 정보 저장부와, 그 하이퍼 처리된 파일들을 인덱싱하는 인덱스 처리부와, 상기 인덱스 처리부에 의해 색인된 인덱스 정보 저장부와, 변경된 하이퍼 링크 정보를 저장하는 변경 하이퍼 링크 정보 저장부와, 상기 가, 나, 다 순으로 분류되어 저장된 정보 파일을 저장하는 분류 파일 저장부와, 각 정보 파일에 사용된 명사를 분류하여 저장하는 명사 사전과, 각 정보 파일에 사용된 조사를 분류하여 조사 사전과, 상기 분류 파일 저장부, 명사 사전 및 조사 사전에 의해 각 정보 파일에 사용된 단어들 중 빈도가 높은 키워드, 문서번호, 상기 키워드의 빈도 등 역색인 정보를 추출하여 각 분류 파일에 그 정보를 추가하여 역색인 파일을 생성하는 역색인 정보 파일 처리부와, 상기 역색인 정보 파일 처리부에 의해 추출된 역색인 정보가 추가된 역색인 정보 파일 저장부와, 상기 역색인 정보 파일 저장부의 정보 파일들을 정렬한 정렬 저장부로 구성된 것을 특징으로 하는 동적 정보검색을 위한 자료의 색인 장치.