SGML 문서의 효율적인 검색을 위한 색인 및 질의 언어의 설계 및 구현

Design and Implementation of Indexing and Query Languages for an Efficient Retrieval of SGML Documents

  • 이봉신 (연세대학교 대학원 컴퓨터과학과) ;
  • 이경호 (연세대학교 대학원 컴퓨터과학과) ;
  • 고승규 (연세대학교 대학원 컴퓨터과학과) ;
  • 최윤철 (연세대학교 컴퓨터과학과)
  • Lee, Bong-Sin (Dept.of Computer Science, Graduate School of Yonsei University) ;
  • Lee, Gyeong-Ho (Dept.of Computer Science, Graduate School of Yonsei University) ;
  • Go, Seung-Gyu (Dept.of Computer Science, Graduate School of Yonsei University) ;
  • Choe, Yun-Cheol (Dept.of Computer Science,of Yonsei University)
  • 발행 : 1999.11.01

초록

본 논문에서는 SGML 문서의 효율적인 검색을 위한 방법론을 제안한다. 이를 위하여 메타 데이터, 색인 범위, 엘리먼트 이롬의 재정의, 그리고 데이터베이스 생성에 관한 정보를 기술할 수 있는 언어로 IDDL을 정의한다. 또한 메타 데이터와 구조에 대한 복합 질의를 효과적으로 표현할 수 있는 질의 언어인 IDQL을 제안한다. 본 논문에서는 제안된 방법론의 유효성을 입증하기 위하여 IDDL과 IDQL에 기반한 검색시스템을 개발하였으며 이를 상이한 구조의 대용량의 문서 집합에 실험하였다. 그 결과, 제안된 방법론은 데이터베이스를 동적으로 구성하며 사용자에게 편리한 검색 환경을 제공하였다.

We present new methods for an efficient retrieval of SGML documents. We define IDDL (index database description language) which is able to describe various information such as meta data, an indexing range, and the creation and manipulation of a database. In addition, we design IDQL (index database query language) that can deal with querying meta data as well as logical structure. Especially, the retrieval system based on IDDL and IDQL has been developed and implemented, and has been experimented on large number of documents. Experimental result shows that the proposed method provides the dynamic creation of an index database and a convenient retrieval environment.

키워드