Analysis of Index Structures for Sturcture-based Retrieval on GDIT

GDIT기반의 순수 구조 질의 처리를 위한 색인 구조에 대한 분석

  • 정채영 (경상대학교 컴퓨터과학과/정보통신연구센터) ;
  • 김영자 (경상대학교 컴퓨터과학과/정보통신연구센터) ;
  • 김현주 (경상대학교 컴퓨터과학과/정보통신연구센터) ;
  • 배종민 (경상대학교 컴퓨터과학과/정보통신연구센터)
  • Published : 2000.04.01

Abstract

구조적 문서는 문서로의 다양한 접근 경로를 제공하므로, 구조적 문서들에 대한 정보 검색 시스템들은 문서의 구조를 사용한 구조 검색 질의를 지원하여 검색의 신뢰도를 높일 수 있다. 그러므로, 구조적 문서가 가지는 엘리먼트간의 구조적 포함관계나 순서등 문서 구조에 바탕을 둔 다양한 유형의 사용자 질의를 지원할 수 있는 색인 구조가 필요하다. 본 논문에서는 엘리먼트와 엘리먼트 사이의 구조적 상관관계나 엘리먼트의 발생순서에 관련된 질의등 여러 유형의 순수 구조 질의를 처리할 수 있는 세가지 색인 구조를 제시하고 그 성능을 평가한다. 제안된 색인 알고리즘은 GDIT 개념[5]에 바탕을 두고, GDIT기반의 색인 기법을 사용한다.

Keywords