시그니처 기반 블럭 탐색을 통한 XML 질의 최적화 기법
박상원, 박동주, 정태선 et al. · 정보과학회논문지 : 데이타베이스 · 2002
인터넷에서 사용되는 많은 데이타들이 XML로 표현되고 있는 추세이다. 이러한 XML 데이타는 트리 형태로 표현되므로 이것을 저장하고 질의하는 시스템으로는 그 모델링 능력 때문에 객체 저장소가 적합하다. 객체 저장소에서 XML의 각 노드는 객체로 저장된다. XML 질의의 특징은 정규 경로식으로 표현되는 것이며 이것은 XML 트리의 각 객체를 탐색하면서 처리된다. 정규 경로식을 지원하기 위하여 여러 인덱스들이 제안되었지만 이러한 인덱스들은 디스크 공간이라는 제약 때문에 모든 가능한 경로에 대한 인덱스를 제공하지는 못한다. 이러한 상태에서 정규 경로식을 잘 지원하기 위해서 블럭 탐색과 시그니처방법을 이용하여 질의를 효과적으로 처리하는 최적 객체 탐색 기법을 제안하였다. 시그니처는 트리의 각노드에 시그니처를 첨가하여 탐색 범위를 줄이는 것이다. 블럭 탐색은 한 페이지 내에 있는 접근 가능한 객체들을 미리 처리함으로써 디스크 I/O를 줄이는 것이다. 이와 같은 두가지 방법을 같이 이용하면 일반적인 질의 처리보다 월등히 나은 성능을 보인다는 것을 실험을 통하여 보였다.
Cited by 0 works.