초록

용어보기논문에서 용어와 풀이말을 자동 추출한 결과로, 시범 서비스 중입니다. AI-Helper

XML이 웹상에서 데이타 교환의 표준으로 채택되면서 XML 데이타를 관계형 데이타베이스를 이용하여 저장하고 처리하는 것이 많이 연구되고 있다. 본 연구에서는 관계형 데이타베이스에 저장되어 있는 XML 데이타의 효과적인 질의 처리에 사용할 수 있는 인덱스 구조로서 디렉토리 인덱스를 제안한다. 디렉토리 인덱스는 정규 경로식 처리에 있어서 비트맵을 이용하여 조인 연산을 크게 줄여 처리 시간이 빠르며 인덱스의 갱신에도 효과적으로 대처할 수 있다.

XML이 웹상에서 데이타 교환의 표준으로 채택되면서 XML 데이타를 관계형 데이타베이스를 이용하여 저장하고 처리하는 것이 많이 연구되고 있다. 본 연구에서는 관계형 데이타베이스에 저장되어 있는 XML 데이타의 효과적인 질의 처리에 사용할 수 있는 인덱스 구조로서 디렉토리 인덱스를 제안한다. 디렉토리 인덱스는 정규 경로식 처리에 있어서 비트맵을 이용하여 조인 연산을 크게 줄여 처리 시간이 빠르며 인덱스의 갱신에도 효과적으로 대처할 수 있다.

AI 본문요약

엑셀 다운로드 AI-Helper

* AI 자동 식별 결과로 적합하지 않은 문장이 있을 수 있으니, 이용에 유의하시기 바랍니다.

• 연구 주제
• 연구 방법
• 연구 결과

문제 정의

• 본 논문에서는 효과적이고 빠른 XPath 경로식 평가를 위한 인덱스 구조체로서 XML 문서의 구조에 기반한 디렉토 리 인덱스를 제안하였다. 디 렉토리 인덱스는 [9, 101의 인덱스와 달리 XPath 경로식 평가에 트리의 탐색이 필요하지 않다.
• 본 연구에서는 정규 경로 표현의 경우에도 효율적인 처리가 가능하고 저장된 XML 데이타의 갱신에 큰 비용이 들지 않는 인덱스 구조로서 디렉토리 인덱스를 제안한다. 논문의 구성은 2절에서 디렉토리 인덱스의 구조 및 질의 처리를 설명하고 3절에서 결론 및 향후 과제를 제시한다.

제안 방법

• 예로 질의에 나타난 경로가 “/A//B/C”라면, 먼저 “C”를 이용하여 디렉토리 검색 테이블에서 “C”에 해당하는 디렉토리 노드를 얻는다. 해당하는 디렉토리 트리 노 드를 얻으면 각 노드에 대하여 노드의 비트맵을 이용, 해 당 노드가 경로식을 만족하는지 검사한다. 디 렉토리 트리 노드가 갖고 있는 비트맵들은 다음과 같은 성질을 가진다.

후속연구

• XML 문서의 크기에 비해 디렉토리인덱스의 크기는 상대적으로 작으며 디렉토리 트리 노드 의 비트맵은 해당 노드의 경로에 만 기반하여 생성되므로 경로상에 존재하지 않는 노드들의 갱신연산으로 인한 추가작업이 필요치 않다. 향후 과제로 디렉토리인덱스의 최적화된 구현 및 성능 평가가 필요하다.

본문요약 정보가 도움이 되었나요? 예 아니오 제출

이 논문을 인용한 문헌

더보기