Design of a Multiuser Interactive Information Retrieval System for a Minicomputer

Minicomputer를 위한 multiuser interactive 정보검색 체계의 설계

An interactive multiuser information storage and retrieval system is designed in this paper. For the file structure, an inverted list file structure is used. It employs a fixed format and fixed field length records. In order to have the range search capability, a directory is constructed for each key and the keys in the last level of the directory decoding tree are sorted. The retrieval expression is formed by on relational operator between two operands and a Boolean operator between there triples. The query processor is a reentrant program that is designed for servicing up to 8 users at one time. A dedicated operating system is also designed that provides the CPU scheduling disk I/o, buffer handling and interrupt handling.

컴퓨터의 EDP(Electronic Data Processing)에 응용이 증가함에 따라 많은 양의 데이터를 보관 및 응용함이 필요하게 되었으며 이러한 데이터의 응용을 효 율적으로 유지하기 위하여는 데이터의 체계적이며 경제적인 보관방법과 이의 검 색방법이 요구된다. 따라서 지난 수년동안에 file구조, 보조기억장치, 입출력방식 그리고 정보검색방식 등의 분야에 많은 발전을 보았다. 그러나 이러한 발전은 대 형의 컴퓨터 위주이었고 소형, 특히 minicomputer를 위한 정보검색체계의 연구는 극소수에 불과하며 이러한 컴퓨터에서 사용할 수 있는 file구조도 매우 간단한 것 들 뿐이다. [9]. 본 연구에서는 NOVA 840을 이용하여 minicomputer를 위한 정보 검색체계를 설계하였다. 이 정보 검색체계를 설계하기 전에 다음과 같은 필요조 건을 세웠다. 첫째, 정보검색체계는 여러사용자가 동시에 사용할 수 있는 interactive한 체계이어야 한다. 이러한 조건을 만족하기 위하여는 우선 query processor를 reentrant프로그램[6]으로 만들어야 하며 disk의 buffer취급, multiplexor입출력, interrupt취급 등에 특별한 고려를 하여야 한다. 둘째, file구조 는 구간검색[1]이 가능하며 directory내에서 검색요구를 만족하는 레코드를 결정 할 수 있는 file구조이어야 한다. 셋째, generic과 multikey[2]를 다룰 수 있는 레 코드 형태이어야 한다. 둘째와 셋째번 조건을 만족하기 위하여는 inverted list file 구조가 적합함을 알수 있다. 넷째, 컴퓨터의 기존 opeating system(OS)이 있 으나 정보검색체계를 위한 새로운 소형의 OS가 필요하다. 이 조건은 minicomputer의 경우 컴퓨터회사에서 제공하는 OS를 그대로 정보검색체계에 사 용할 경우 필요없는 부분이 많아서 기억장치의 용량이 부족할 경우가 많으므로 꼭 필요한 프로그램들만으로 OS를 만드는 것이 타당하기 때문이다.