한글내용
(Korean Abstract) |
확장성 표시 언어(eXtensible Markup Language: XML)은 월드와이드 웹 상에서의 데이타 표현 및 교환을 위한 표준으로 각광받고 있다. XML 데이터는 계층적으로 중첩되어있는 엘리먼트들의 집합으로 구성되었다. 최근 XML 데이터들 을 검색하기 위하여 최근 XPath, XQuery와 같은 질의 언어들이 발표되었다. 전통적인 데이타들은 정형화된 구조로 이루어져 있어서, 주로 값 (value) 기반 질의를 이용하여 검색된다. 그러나 XML 데이타는 비정형적인 구조로 되어 있어서, XML 질의 언어들은 기존의 질의 언어들과는 달리 경로 표현식 (path expression)을 이용하여 XML 데이타를 검색한다. 그러므로, 비정형적 구조의 탐색은 XML 질의 처리의 기본 요소 중 하나이다. XML 엘리먼트들은 디스크에 산재되어 있으므로, 경로 표현식을 처리하기 위하여 전체 XML 데이타를 검색하는 것은 심각한 성능 저하를 유발한다. 따라서, 최근 XML 데이타 구조를 요약하여 관리하는 다양한 구조 요약(structural summary) 및 경로 인덱스(path index) 기법들이 제안되고 있다. 이러한 경로 인덱스들은 주어진 질의에 관련된 부분만을 검색하도록 제한함으로서 질의 처리 성능을 향상시킨다.
|
