SGML/XML 검색 시스템의 설케 및 구현

Design and Implementation of a SGML/XML Document Retrieval System

  • 고승규 (연세대학교 컴퓨터과학과 멀티미디어/그랙픽스 연구실) ;
  • 조승기 (연세대학교 컴퓨터과학과 멀티미디어/그랙픽스 연구실) ;
  • 최윤철 (연세대학교 컴퓨터과학과 멀티미디어/그랙픽스 연구실) ;
  • 고견 (청주대학교 컴퓨터정보공학과)
  • Ko, Seung-Kyu (Department of Computer Science, Yonsei University) ;
  • Cho, Seung-Ki (Department of Computer Science, Yonsei University) ;
  • Choy, Yoon-Chul (Department of Computer Science, Yonsei University) ;
  • Koh, Kyun (Department of Computer and Information Engineering, Chongju University)
  • 발행 : 2000.11.01

초록

이기종 간의 문서 교환 표준으로 제안되 SGML은 문서의 구조정보를 표현할 수 있는 장점으로 인해 CALS(Commerce At Light Speed), EC(Electronic Commerce), EDI(Electronic Data Interchange), 전자 도서관(Digital Library) 등 여러 분야에서 사용되고 있다. 이렇게 SGML이 여러 분야에서 사용됨에 따라 많은 SGML 문서 중에서 원하는 문서를 효율적으로 찾아줄 수 있는 검색 시스템의 필요성이 증가하고 있다. 이에 본 연구실에서는 기본적인 구조 검색을 지원하는 SGML 문서 관리시스템을 기개발하였다. 그러나 이 시스템은 구조 검색을 효과적으로 지원하기 못하기 때문에 본 연구에서는 구조 검색의 기능을 정의하고, 이를 지원하는 새로운 구조 질의어를 정의하였다. 또한 이러한 구조 검색을 효과적으로 지원하기 위한 구조 색인을 정의하였다. 그리고 구조 검색 방식으로 세가지 방식을 각각 구현 및 실험하여 그 중에서 성능이 뛰어난 절충식을 이용하여 검색 시스템을 구현하였다.

키워드