An Indexing Scheme for Incremental Updating in Structured Document

구조화 문서에서 점진적 갱신을 위한 인텍싱 기법

  • 김성완 (삼육의명대학 컴퓨터정보과) ;
  • 김선경 (홍익대학교 컴퓨터공학과) ;
  • 이재호 (인천교육대학교 컴퓨터교육과) ;
  • 임해철 (홍익대학교 컴퓨터공학과)
  • Published : 2002.04.01

Abstract

구조와 문서(structured document)에 대만 효율적인 처리를 위해서는 문서의 임의 엘리먼트에 빠르고 직접적인 접근을 지원하는 인덱싱 기법이 필요하다 이를 위한 기존의 연구들에서는 전통적인 정보 검색 분야에서 사용되는 역 리스트나 시그너쳐 파일을 응용한 기법들이 제안되었다. 그러나 기존의 연구들은 정적인 환경에 적합한 인덱스 구조로써, 문서에 대한 동적인 변경이 있을 경우 인덱스론 전체적으로 재구성해야 하는 부담이 있다. 본 논문에서는 역 리스트를 기반으로 문서에 대만 구조 변경과 내용 변경 등 동적인 변경에 대해 점진적 갱신을 지원하는 인덱스 구조를 설계하였다.

Keywords