The Transactions of the Korea Information Processing Society (한국정보처리학회논문지)

Korea Information Processing Society (한국정보처리학회)
권호 표지

Design and Implementation of a SGML Index Manager for Dynamic Environment

동적 환경에 적합한 SGML 인덱스 관리자의 설계 및 구현

  • Han, Seong-Geun (Dept.of Computer Engineering, Graduate School of Chonbuk National University) ;
  • Son, Jeong-Han (Dept.of Computer Engineering, Graduate School of Chonbuk National University) ;
  • Jang, Jae-U (Dept.of Computer Engineering, Chonbuk National University) ;
  • Kim, Hyeon-Gi (Electronics and Telecommunications Research Institute) ;
  • Gang, Hyeon-Gyu (Electronics and Telecommunications Research Institute)
  • 한성근 (전북대학교 대학원 컴퓨터공학과) ;
  • 손정한 (전북대학교 대학원 컴퓨터공학과) ;
  • 장재우 (전북대학교 컴퓨터공학과) ;
  • 김현기 (한국전자통신연구원) ;
  • 강현규 (한국전자통신연구원)
  • Published : 1999.10.01
Download PDF
⟨ Previous Next ⟩

Abstract

Since a SGML document is composed of elements, the primitive unit of information, SGML information retrieval should support retrieval on element as well as document. In addition, SGML index organization should support the partial insertion and deletion of document for the dynamic environment. For this, we propose a SGML index organization suited to structured-based retrieval for dynamic environment. Based on the proposed index organization, we design a SGML index manager to support content-based and structure-based retrieval efficiently. We implement the SGML index manager based on O2 storage system and compare the performance of our SGML index manager with the conventional SGML index manager. According to the performance comparison, it is shown that the proposed index structure achieves better retrieval performance than the conventional K-ary complete tree.

SGML문서는 정보 표현의 기본 단위인 엘리먼트로 구성되어져 있기 때문에 SGML 정보 검색은 기존의 정보 검색에서의 문서 단위 검색뿐만 아니라 엘리먼트 단위 검색이 이루어져야 한다. 또한, SGML 인덱스 구조는 동적 환경을 위해 문서의 부분 삭제와 부분 삽입을 지원해야 한다. 이를 위해 본 연구에서는 동적 환경하에서 구조 질의에 적합한 SGML 인덱스 구조를 제안한다. 그리고, 제안된 인덱스 구조에 근거하여 내용 및 구조-기반 검색을 효율적으로 지원하는 인덱스 관리자를 설계하고, O2시스템을 기반으로 SGML 정보 검색 인덱스 관리자를 구현하며, 기존 인덱스 관리자와 성능 비교를 수행한다. 검색성능 비교 결과, 본 연구에서 제안한 방법이 기존의 K-ray 완전 트리를 사용한 방법보다 더 우수함을 나타낸다.

Keywords