초록 ▼

본 연구의 수행대상은 지금까지 정보검색 분야에서 발표된 연구논문들을 조사하고, 현실적인 구현 가능성을 검토하기 위하여 현재 사용하고 있는 다양한 정보검색시스템의 기능과 성능의 분석이며, 과제의 수행내용은 다음과 같다1. 사용자 인터페이스 명령어 검색, 메뉴 검색 등 기본 인터페이스는 물론 자연어 검색 등 여러 사용자 인터페이스 기법들에 대하여 설명하고, 사용자가 정보검색시스템을 사용하는 단계를 연구하여 각 단계별로 인터페이스가 제공해야 할 기능들을 제시한다. 실례로 SMART 정보검색시스템에서 X-Window 시스템으로 인터페이스를

본 연구의 수행대상은 지금까지 정보검색 분야에서 발표된 연구논문들을 조사하고, 현실적인 구현 가능성을 검토하기 위하여 현재 사용하고 있는 다양한 정보검색시스템의 기능과 성능의 분석이며, 과제의 수행내용은 다음과 같다1. 사용자 인터페이스 명령어 검색, 메뉴 검색 등 기본 인터페이스는 물론 자연어 검색 등 여러 사용자 인터페이스 기법들에 대하여 설명하고, 사용자가 정보검색시스템을 사용하는 단계를 연구하여 각 단계별로 인터페이스가 제공해야 할 기능들을 제시한다. 실례로 SMART 정보검색시스템에서 X-Window 시스템으로 인터페이스를 구현한 연구에 대하여 설명한다.2. 자동 색인 지금까지의 다양한 자동 색인 기법들과 그 한계에 대하여 설명하고, 앞으로의 자동색인시스템이 갖추어야 할 점과 그에 대한 연구방향을 제시한다.3. 검색 모델 지금까지의 여러 검색기법들에 대하여 각각 장,단점들을 분석하고, 각 검색기법들의 효율을 측정하는 기준들에 대하여 설명한다. 그리고 앞으로의 정보검색시스템이 갖추어야 할 점과 그에 대한 연구방향을 제시한다.4. 저장 시스템 대용량의 데이타를 효율적으로 관리할 수 있는 저장 구조에 대한 연구 및 raw device의 사용과 multi volume의 효율적 지원방안을 연구한다.5. 멀티미디어 정보의 처리 정보검색의 품질 및 사용자의 정보 전달의 대역폭을 높이기 위해서 그래픽, 이미지, 더 나아가 음성 및 비디오와 같은 멀티미디어 정보의 처리가 필요한데, 이를 위한 문서구조 및 검색 방법, 저장방법 등을 다각적으로 연구하여 현재 구현 가능성의 범위와 향후 구현 방향을 제시한다.6. 정보검색시스템의 architecture 효율적인 정보검색시스템이 되기 위한 하드웨어 환경 및 원격 검색의 지원, 분산 구조 등을 연구하여 바람직한 정보검색시스템의 architecture를 설계한다.

Abstract ▼

The execution of this project is to investigate the papers in the information retrieval theory and to analyze the functions and performance of the IRS which is being used, in order to examine the actual possibility of implementation of IRS.The sub topics of the work are as follows1. User InterfaceAt

The execution of this project is to investigate the papers in the information retrieval theory and to analyze the functions and performance of the IRS which is being used, in order to examine the actual possibility of implementation of IRS.The sub topics of the work are as follows1. User InterfaceAt first our report describes several user interfaces like command, menu, and natural language. Then after the steps in which user executes the IRS are analyzed, the necessary functions which the user interface should provide in each steps are presented. Our report gives an instance of the implementation of user interface using X-Window system for SMART IRS.2. Automatic IndexingOur report explains several automatic indexing methods and the limitations of these methods. And it presents what desirable functions an automatic indexing system should provide and shows the direction of future research.3. Retrieval ModelOur report analyzes the strong points and weak points of several retrieval models, and explains the standard with which the efficiency of each retrieval models is measured. And it presents what desirable facts information retrieval systems should have and the direction of future research.4. Storage SystemOur report investigates storage structures which can manage large size data effectively, use of raw device, and effective support of multi volume.5. Processing of Multimedia dataIt is necessary to process multimedia data in order to enhance the quality of information retrieval and satisfy the user's desire to be serviced with more information. Our report reviews the many sides of multimedia data processing like document structure, retrieval methods, and storing methods, so that it can present the basis for continuous research in multimedia data processing.6. Architecture of Information Retrieval System Our report studies the hardware environment for IRS to be efficient. We consider the acceptibilty of remote retrieval and the distributed structure fo the system, so that we can design the desirable architecture of IRS.

목차 Contents

• I. 서론...21
• II. 사용자 인터페이스...26
• 2.1 연구의 목적 및 중요성...26
• 2.2 사용자 인터페이스의 구현 방식...28
• 2.3 정보검색시스템의 사용자 인터페이스 요구조건...30
• 2.4 X 윈도우를 이용한 정보검색시스템의 사용자 인터페이스 구현...35
• 2.5 정보검색시스템에서의 사용자 인터페이스 개발 방향...40
• III. 자동색인(Automatic Indexing)...41
• 3.1 색인의 개념 및 자동색인의 필요성...41
• 3.2 자동색인의 기존 방법들의 종류...47
• 3.3 단순빈도와 상대빈도...50
• 3.4 단어의 문헌분리 능력에 의한 기준...53
• 3.5 정보이론을 이용한 기준(Signal-Noise Ratio)...56
• 3.6 검색문헌의 적합성을 이용한 기준 (Term Relevance Weight)...58
• 3.7 구문분석 기법...62
• 3.8 자동색인 방향 제시...63
• IV. 검색모델(Retrieval Model)...66
• 4.1 검색모델 연구의 배경...66
• 4.2 정보검색시스템의 평가...67
• 4.3 Boolean 모델...70
• 4.4 퍼지집합 모델...72
• 4.5 확장된 boolean 모델...75
• 4.6 벡터공간 검색모델...77
• 4.7 확률 모델(Probability Model)...79
• 4.8 인공지능 검색모델...81
• 4.9 이용자 피이드백(User Feedback)에 의한 질문 수정...83
• 4.10 온라인 탐색기법...86
• 4.11 검색모델의 방향 제시...88
• V. 저장 시스템...90
• 5.1 저장 시스템의 고려사항...90
• 5.2 기존의 저장 시스템...91
• 5.2.1 역 화일 이용 방법...91
• (1) STAIRS 시스템...93
• (2) MEDLARS 시스템...95
• 5.2.2 요약 화일(Signature File) 이용방법...96
• (1) Bit-Slice 표현 방법의 사용...99
• (2) 다단계 인덱스를 사용한 요약 화일구성...100
• (3) 단어 분별력에 기초한 요약 추출 기법의 사용...101
• (4) 압축 기법을 사용한 화일 구성 방법...102
• (5) 2 경로의 사용...102
• 5.2.3 WORM 기록 매체에서의 색인 방법...104
• (1) 순차 요약 화일(SSF)...105
• (2) BSSF(Bit-Slice Signature File)...105
• (3) CBS(Compressed Bit Silce) 방법...107
• (4) DCBS(Doubly Compressed Bit Silce)...108
• (5) NFD(No False Drops)방법...109
• 5.3 저장 시스템의 설계 방안...111
• 5.3.1 역 화일 방법의 개선...111
• 5.3.2 저장 시스템의 구성 방안...112
• VI. 멀티미디어 정보의 처리...116
• 6.1 멀티미디어 문서 구조 (ODA/ODIF)...116
• 6.1.1 ODA의 개요...117
• 6.1.2 문서 구조...118
• (1) 논리 구조와 배치 구조...119
• (2) Generic structure와 special structure...122
• (3) Document profile...123
• (4) Content Architecture...123
• 6.1.3 ODIF...124
• 6.2 데이타베이스 관리 시스템에서의 멀티미디어 데이타의 관리...125
• 6.2.1 기존 상용 관계 DBMS의 멀티미디어 데이타 관리 기능 분석...126
• (1) INFORMIX-Online...126
• (2) ORACLE...132
• (3) EXPRESS...133
• 6.2.2 확장된 관계 DBMS의 멀티미디어 데이타 관리 기능 분석...137
• (1) SYBASE...137
• (2) STARBURST...139
• 6.2.3 객체지향 시스템의 멀티미디어 데이타 관리 기능 분석...144
• (1) ORION...144
• (2) UniSQL/X...150
• 6.2.4 확장 가능 데이타베이스 시스템에서 멀티미디어 데이타 관리 기능 분석...156
• (1) EXODUS...156
• 6.3 멀티미디어 데이타의 검색 방법...164
• 6.3.1 하이퍼미디어 방법 및 HYPERODA...164
• 6.3.2 묘사를 이용한 이미지 검색...166
• 6.3.3 이미지 내용에 의한 유사 검색 방법...167
• 6.3.4 시맨틱 내용에 의한 이미지 검색...170
• VII. 정보검색시스템의 architecture...172
• 7.1 기존 정보 검색 소프트웨어의 구성...172
• 7.2 호스트를 기반으로 한 정보 검색 시스템 Architecture...174
• 7.3 PC/LAM 기반 Architecture...175
• 7.4 Client/Server 기반 Architecture...176
• 7.5 정보 검색 시스템의 적정 Architecture...177
• 7.5.1 분산 정보 구조 시스템 Architecture...178
• 7.5.2 각 site의 client-server Architecture...181
• 7.5.3 데이타베이스 머신을 이용한 정보 검색 시스템의 구현...185
• VIII. 결론...188
• 참고문헌...191