초록이 없습니다.

AI 본문요약

엑셀 다운로드 AI-Helper

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

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

문제 정의

• 스키마 경로- 인덱스가 질의에 포함된 경로 식을 평가하고, U1D 로 경로객체를 계산하기 위한 경토식 정보룔 제공하지만, 이것은 질의 경로식에 포함된 프레디 키트- 평가는 지우 1호}지 못한다. 二t러므-로 질의 경로식에 포함된 프레디기트 평가를 지원하기 위해. 겅로식에 일치하는 텍스트 값들을 텍스트 레벨 객채에 부여된 U1D와 함께 헤 당 경로에 매핑하는 것이 텍스트 인덱스이다.
• 최근 객체지향 데이터베이스가 XML 데이터의 저장 장치로서 각 광 받고 있는데, 객체지향 데이터베이스에 저장된 沼ML 데이터를 효율적으로 사용하려면, 검색 성능을 향상시키는 효과적인 인덱스 기법이 필요하다. 본 논문에서눈 객체지향 데이터베이스에 XML 데이터를 저 장할 때, 저장 공간을 줄이면서 X 이L 질의처리를 효과적으로 지원하는 인덱스 기법인 클래스 인덱스 기법을 제안한다.
• 본 논문에서는 객체지향 데이터베이스에 저장된 XML 데이터에 대한 질의를 효율적으로 처리하기 위한 클래스 인덱스 기법을 제안한다. 그것은 크게 두 부분으로 나뉜다.
• 본 논문에서는 이러한 U【D를 이용하여 텍스트 인덱스와 속성인 덱스를 구성하고, 텍스트와 속성에 해당하는 경로식의 정보를 스키마 경로 인덱스로 구성한 클래스 인덱스 기법을 제안한다. 비용 모델로 성능평가를 해보면, 클래스 인덱스가 경로의 객체 모두툘 저장하는 기존의 경로 인덱스에 비해 저장 공간을 많이 줄이면서 U!D를 이용한 부모객체 계산을 통해 검색도 효율적으로 하는 것을 알 수 있다.

가설 설정

• n림 12과 그림 13를 보면, 제안한 클래스 인덱스가 기존의 경로 인덱스보다 갱신 비용을 많이 줄이고, K의 변화에 상관없이 일정한 비용을 보임을 알 수 있다. 그림 14는 문서의 최대의 자식 노드 수가 바뀔 때의 BUS의 미 D와 제안한 U1D와의 비왕 차룰 측정한 것인데, 객체 수가 2000일 때부터 바뀐다고 가정하였다. BUS의 UID는 갱신비 용이 급격하게 중가하므로 XML 문서와 같이 가변적인 문서는 제안한 U1D를 적용하는 것이 갱신 측면에서 훨씬 효율적임을 알 수 있다.

제안 방법

• 칫 번째는 기존의 객체지향 데이터베이스에서 제안되었던 인 덱스 기법 중, 제안한 클래스 인덱스와 궁극적으로 저장하고자 하는- 대상이 같은 경로 인덱스(P교th index)이고, 두 번째는 구조적 문서에 대한 인덱스 기법 중 제안한 클래스 인덱스와 기본- 개넘이 동일한 BUS(Bottom Up Scheme)의 UID 를 적용한 클래스 인덱스이다. 앞의 두 가지 인덱스와 제안하는 클래스 인덱스의 비용 모델(cost model)을 공 삭화하고, 세 가지 인덱스의 저장, 검색 그러고 갱신 비용을 비교한다. 비용 모델과 변수는 [4, 7, 8]에서 제시되었던 것을 XML 片서의 툑징에 맞게 변형 시켜 만든 것이다.
• 스키마 경로 인덱스는 경로객체 탐색을 위한 정보로서 :고리고 해당 경로식에 대한 텍스트 값들로의 간접적인 연결 레벨로서 이용돤다. 즉, 질의에 포함된 경로식 과 프레디 키트의 평가를 위한 탐색을 분리함으로써 저장 공간의 오버헤드와 갱신 비용을 낮추었다. 텍스트 인덱스는 B+-trees와 같은 트리 구조로 구성될 수 있다.

이론/모형

• 텍스트 인덱스(속성 인덱스)룔 텍스트값(속성 값)과 텍스트 레벨 (속성 러벨)의 객체에 부여된 UID로만 구성함으로써 저장공간을 줄이는데, U1D룔 부여하는 방법은 [6] 에서 제시된 방법을 사용한다. 그것은 다음과 같다.

성능/효과

• 그림 14는 문서의 최대의 자식 노드 수가 바뀔 때의 BUS의 미 D와 제안한 U1D와의 비왕 차룰 측정한 것인데, 객체 수가 2000일 때부터 바뀐다고 가정하였다. BUS의 UID는 갱신비 용이 급격하게 중가하므로 XML 문서와 같이 가변적인 문서는 제안한 U1D를 적용하는 것이 갱신 측면에서 훨씬 효율적임을 알 수 있다.
• 본 논문에서는 이러한 U【D를 이용하여 텍스트 인덱스와 속성인 덱스를 구성하고, 텍스트와 속성에 해당하는 경로식의 정보를 스키마 경로 인덱스로 구성한 클래스 인덱스 기법을 제안한다. 비용 모델로 성능평가를 해보면, 클래스 인덱스가 경로의 객체 모두툘 저장하는 기존의 경로 인덱스에 비해 저장 공간을 많이 줄이면서 U!D를 이용한 부모객체 계산을 통해 검색도 효율적으로 하는 것을 알 수 있다. 논문의 나머지는 다음과 같이 구성되어 있다.
• 그람 9는 N을 2000이라고 가정했을 때, K를 변화시켜가며 세 개의 인덱스의 저장 비용을 측정한 것이고, 그림 10은 텍스드 인덱스 늘 의 수가 많아질수록 변화하는 세 개의 인덱스의 저장 비용을 측정한 것이다. 그 결과를 보면, 클래스 인덱스가 BUS의 U1D롤 적용한 글래 스 인덱스보다 저장 비용이 조금 더 들치만 그리 쿤 차이는 없음을 알 수 있고, 경로 인덱스보다는 저장 비용이 많이 줄었음을 알 n 있다.
• 그리고 이것을 인 텍스에 활용하면, 최하위 객체만을 저장하고도 부모객체 계산을 통해 경로의 객체 모두를 알 수 있다. 또한 이러한 부모객체 계산은 데이터베이스를 접근하지 않아도 검색을 가능하게 함으로 효과적이다. 제안한 UID 는 BUS(Bottom Up Scheme)[2]의 비。와는 다르게 부모와 형제 객체에만 관계가 있도톡 부여하기 떄문에, 갱신 시 다른 객체의 UID 에는 영향을 주지 않는다.
• 그리고 XML 질의에 포함되뉸 경로식의 평가블 스키마 경로 인덱스에서 수행한 뒤, 일치하는 경로식에 연결된 텍스트 또는 속성 인덱스만을 탐색하게 함으로써 질의 경로식에 맞지 않는 볼 필요한 부분의 탐색울 방지한다. 마지막으로 기존 연구인 BUS의 U1D보다 갱신 비용면에서 더 효율적인 방법으로 미 D를 부여함으로써 갱산 비용을 감소시켰으며 , UID가 형제 객 체 간의 순 서정 보뷸 포함하고 있으므로 순서정보를 포함하는 질의도 수행할 수가 있다.

후속연구

• 앞으로 DTD내에 사이클(cycle)을 포함하는 경로식와 정규식으로 주어진 경로식에 대한 인덱스 구성에 관한 연구가 이루어져야 할 것이다.

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

이 논문을 인용한 문헌

더보기