선택한 단어 수는 입니다.
최소 단어 이상 선택하여야 합니다.
최소 단어 이상 선택하여야 합니다.
선택한 단어 수는 30입니다.
최대 10 단어까지만 선택 가능합니다.
최대 10 단어까지만 선택 가능합니다.
문제 정의
- GDIT 는 문서 인스턴스의 구조롤 트리星 표현했을 때, 모든 문서 인스턴스 트리의 합집합이다[5]. 본 논문에서는 GDI'「기반의 색인기법을 사용해서, 순수 구조 질의를 처리하기 위한 문서 구조의 세가지 색 인 기법을 제시한다. 세시된 세가지 색인기법은, 첫째, 문서에 존새 하는 모든 엘리먼트들을 색인하는 색인구조 둘째, 문서에 존새하는 모든 난말 엘리먼트들만을 색인하는 색인구조 셋째, 문서에서 임의의 엘리먼트의 하위 문서 구조가 GDIT에 았는 구조와 동일할 경우에는 문서번호를 임의의 엘리먼트에만 기억시켜 색인하는 색인 구조이다.
- 그러므로, 구조적 문서에 관련된 순수 구조 질의를 처리하기 위한 색인 吁조가 필요하다. 본 논문에서는 GDIT기반의 색인기법을 사용해서 순수 구조에 관련된 질의를올 처리할 수 있는 세가지 색인 〒조를 제시한 다음, 색인에 필요한 落간에 대하여 그 성능을 분석하였다. 二 결과 문서 인스턴스의 각 엘려번트의 하위 문서 구조를 GDIT의 해낭 하위 문서 구조와 비교하여 같을 경우에는 하위 문 서 亍조가 같은 가장 상위 엘리먼트만을 색인하는 색인 방넘이 가장 우월하였다.
- 본 논문에서는 GDIT룰 기반으로 하여 순수 구조기반 검색을 함 수 있는 문서 구조에 대한 세가지 색인 방넙을 제시하고 이 스*인 방법늘을 색인에 필요한 종간을 기준으로 평가한다.
- 본 논문에서는 엘리번트와 엘리번트 사이의 구조적 상관관계를 제공하고, 엘리번트의 발생순서에 관련된 순수 구조 질의를 처리할 수 있는 색인구조를 제시하고 그 성능을 평가한다. 본 논문예서 세 시한 색인알고리즘은 GDIT[티의 개념에 바당을 두고 있다.
가설 설정
- ① DTD내에 DEN이 같은 엘리먼트는 존재하지 않는다.
- ② GDIT는 차수가 々인 완전트리이다.
- <그림 1>과 같은 DTD 트리가 있다고 가정하자.
- 임의의 DTD에 대한 GDIT가의 (b)라고 가정하고, 엠리번트 위치별로 색인할 경우, 색인파일을 구성할 엘리먼트들은 (2) 의 색인방법에서의 색인파일과 같이 GDIT에 존재하는 모든 엘리 먼트들이다.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.