Paging Mechanism for Efficient XML Document Updates and Retrieval

효율적 XML 문서 변경 및 검색을 위한 페이징 기법

  • 연제원 (충남대학교 컴퓨터공학과 데이터베이스 연구실) ;
  • 이강찬 (충남대학교 컴퓨터공학과 데이터베이스 연구실) ;
  • 이규철 (충남대학교 컴퓨터공학과 데이터베이스 연구실) ;
  • 나중철 (한국전자통신연구원) ;
  • 이미영 (한국전자통신연구원)
  • Published : 1999.10.01

Abstract

최근 들어 XML에 대한 연구가 늘어나면서, XML(eXtensible Markup Language)문서에 대한 저장/검색에 대한 다양한 방법들이 제시되고 있다. 특히 XML 문서의 구조적인 특성을 살리면서 문서의 저장 및 변경을 원활하게 지원할 수 있는 방안에 대한 요구가 늘고 있다. 기존의 저장관리 시스템을 위한 저장 모델로는 크게, XML 문서의 빠른 검색을 지원할 수 있는 가상분할모델(Virtual Fragmentation Model)과 문서에 대한 변경을 빠르게 지원해 줄 수 있는 분할모델(Decomposition Model)로 나누어 볼 수 있는데, 본 연구에서는 이 두가지 모델의 장점을 취합하여 문서의 검색 속도는 가상분할모델정도로, 문서의 변경속도는 분할모델정도로 빠르게 지원해 줄 수 있는 페이징(Paging)기법에 대해 설계하였다. 본 페이징 기법은 XML문서뿐만 아니라, HTML(HiperText Markup Language) 문서의 저장관리 시스템에서도 똑같이 적용될 수 있다. 본 연구의 후반부에서는 페이징 기법과 다른 기법에 대한 비교를 통하여 페이징 기법의 성능을 분석하였다.

Keywords