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

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