The major drawback of previously developed software reuse systems is the poor retrieval performance. As an attempt to improve the performance, knowledge-based information retrieval technologies are being applied. In this thesis, a software retrieval system, called CLIS, is designed and implemented using a knowledge-based information retrieval technology. CLIS selects relevant Lisp functions for the given specifications, and Lisp programmers may then modify or extend the functions.
CLIS utilizes hierarchical thesaurus represented in a Hierarchical-concept Graph (HCG) as a knowledge base. A matching function, which estimates the relevance of a Lisp function to a query, is used as an inference engine. Each Lisp function is described in terms of the three facets: input, operation, and output. Each facet is encoded by nodes of the corresponding HCG. User queries are also formulated in terms of facets using Boolean operators. The matching function computes the conceptual distance between the index terms of a query and those of a Lisp function description. The Lisp functions in the library are ranked according to this conceptual distance. An HCG Browser is developed to assist the user in composing a query by graphically displaying the overall structure of the HCG.
A set of experiments confirm that the matching process and the faceted classification scheme with Boolean query produce human-like rankings, overcoming several disadvantages of existing systems. The HCG Browser is found to be an essential component for forming user queries.
기존의 소프트웨어 재사용 시스템들에서는 낮은 검색효율이 문제시 되어왔다. 이러한 문제점을 해결하기 위하여 지식기반 정보검색 기술을 응용하고자 하는 경향이 나타나고 있다. 본 논문에서는 프로그래머의 요구에 적절한 Lisp 함수를 제안해 주는 소프트웨어 검색 시스템 CLIS를 설계하고 구현하였다.
지식베이스로서는 계층적개념그래프(HCG) 형태의 계층적 시소러스가 사용되었고, 추론기관으로서는, 질의어와 소프트웨어 요소 표현에 사용된 색인용어들 간의 개념적 거리를 이용하는 정합함수가 사용되었다. 소프트웨어 요소들은 input, operation, output facet에 의해 표현되고, 각 facet는 HCG의 노드들로써 구성되며, 사용자 질의어는 역시 각 facet 마다 별도로 부울리언 식으로써 구성된다. 또한, 질의어 작성시 사용자를 보조해 주는 HCG 브라우저를 개발하였다.
실험 결과는 정합방식, facet 분류법, 부울리언 질의어등이 기존의 소프트웨어 재사용 시스템들의 여러 문제점을 해결함을 보이고 있으며, HCG 브라우저는 사용자 질의어를 구성하는데 있어서 필수적인 요소임이 판명되었다.
