국문목차
표제지=0,1,4
목차=i,5,3
그림목차=iv,8,2
표목차=vi,10,1
논문개요=vii,11,2
I. 서론=1,13,1
1.1 연구 배경 및 목적=1,13,11
1.2 연구 내용=11,23,6
1.3 논문 구성=16,28,2
II. 관련 연구=18,30,1
2.1 XML 질의 언어=18,30,1
2.1.1 Lorel=18,30,1
2.1.2 XML-QL=19,31,1
2.1.3 XSL=19,31,1
2.1.4 XQL=19,31,1
2.1.5 XQuery=20,32,1
2.1.6 그 외=20,32,1
2.1.7 XML 질의 언어 특성 비교=20,32,2
2.1.8 XML 질의 유형=22,34,5
2.2 XML 문서 인덱싱=26,38,3
2.2.1 절대 경로 인덱싱=29,41,1
2.2.1.1 DataGuides=29,41,2
2.2.1.2 1-index=30,42,1
2.2.1.3 Index Fabric=30,42,2
2.2.2 상대 경로 인덱싱=31,43,2
2.2.2.1 A(k)-index=32,44,1
2.2.2.2 D(k)-index=32,44,2
2.2.2.3 B+Tree 기반 인덱싱=33,45,2
2.2.3/(2.3) 키워드 기반 검색=34,46,3
III. CXquery=37,49,1
3.1 CXquery 설계=37,49,2
3.1.1 CXquery 구문 정의=38,50,2
3.1.2 CXquery 질의 표현=39,51,3
3.2 CXquery 분석=41,53,2
3.2.1 데이터 사이의 경로=42,54,1
3.2.1.1 분류 기준=42,54,6
3.2.1.2 CXquery에 포함된 경로=47,59,5
3.2.2 CXquery 처리를 위한 경로 유형=51,63,9
IV. CXquery 질의 처리=60,72,1
4.1 XML 특성=60,72,1
4.1.1 문서 구성 요소 속성=60,72,6
4.1.2 데이터 종류에 의한 특성=65,77,2
4.2 XML 문서 유형=66,78,3
4.2.1/(4.3.1) 분류 기준=68,80,1
4.2.1.1 데이터 표현 기반 분류 기준=68,80,2
4.2.1.2 의미 기반 분류 기준=70,82,5
4.2.1.3 혼합된 분류 기준=74,86,2
4.2.2 XML 문서 유형 분류=75,87,1
4.3 CXquery 질의 처리를 위한 전처리=76,88,1
4.3.1 Path A와 Path iA 처리 기법=76,88,2
4.3.2 영역 번호 스킴(Region Numbering Scheme)=77,89,4
4.3.3 신뢰도(confidence)를 위한 레벨 번호=80,92,6
4.4 CXquery 질의 처리 알고리즘=85,97,6
V. 실험 및 평가=91,103,1
5.1 CXquery 기반 질의 처리기 구현=91,103,1
5.1.1 구현 환경=91,103,3
5.1.2 시스템 구성=93,105,2
5.1.3 프로그램 모듈 구성=95,107,2
5.2 XML 저장 모듈 구현=97,109,2
5.3 예제 문서=98,110,2
5.3.1 영화 문서=99,111,2
5.3.2 책 문서=100,112,2
5.4 예제 질의=101,113,2
5.4.1 영화 문서에 대한 예제 질의=102,114,7
5.4.2 책 문서에 대한 예제 질의=109,121,1
5.5 실험 결과=110,122,1
5.5.1 질의 처리 시간에 대한 수학적 표현=110,122,3
5.5.2 질의 처리 기법의 정확도=112,124,3
5.5.3 성능 평가=114,126,4
VI. 결론 및 향후 과제=118,130,4
참고문헌=122,134,6
ABSTRACT=128,140,3
그림1-1 year, genre, actor 사이의 비포함 구조 문서=4,16,2
그림1-2 year, genre, actor 사이의 포함 구조 문서=5,17,1
그림1-3 키워드 기반 검색에 대한 예제 문서=8,20,1
그림1-4 영화 정보를 표현하는 또 다른 문서=10,22,1
그림1-5 XML 데이터베이스에서 문서 구조 독립적인 질의 처리 기법 흐름도=14,26,1
그림3-1 C₁,C₂와 이들의 값 사이의 경로=43,55,1
그림3-2 기본 구조에서 임의 데이터가 삽입된 경우=45,57,1
그림3-3 n 개의 주어진 데이터와 그 값들 사이의 모든 가능한 경로=51,63,1
그림3-4 주어진 데이터 사이에 계층적인 상하관계를 고려해야 하는 경로 유형=53,65,1
그림3-5 주어진 데이터 이름 사이에 임의 엘리먼트가 삽입된 경로 유형=54,66,1
그림3-6 주어진 데이터 이름과 그 값 사이에 임의 엘리먼트가 삽입된 경로 유형=55,67,1
그림3-7 주어진 데이터 이름과 그 값 사이에 임의 애트리뷰트가 삽입된 경로 유형=56,68,1
그림3-8 주어진 데이터가 애트리뷰트로 표현된 경로 유형=57,69,1
그림3-9 비포함 구조의 간접 경로 유형=58,70,1
그림4-1 순서 정보를 갖는 엘리먼트=63,75,1
그림4-2 애트리뷰트 사이의 순서=63,75,1
그림4-3 XML에서 애트리뷰트의 참조 속성=65,77,1
그림4-4 같은 종류의 정보를 나타내는 다양한 문서=66,78,1
그림4-5 같은 종류의 문서와 다른 종류의 문서=67,79,2
그림4-6 주어진 데이터만을 사용한 문서와 보조적인 데이터를 삽입한 문서=69,81,1
그림4-7 주어진 데이터 외에 삽입되는 임의 엘리먼트/애트리뷰트가 갖는 의미=73,85,1
그림4-8 주어진 데이터가 애트리뷰트로 표현되는 문서 모델링=77,89,1
그림4-9 주어진 데이터와 값 사이에 임의 애트리뷰트가 삽입된 문서 모델링=77,89,1
그림4-10 XML 문서에 행번호 부여=79,91,1
그림4-11 그림 4-10 문서를 트리로서 모델링=79,91,1
그림4-12 허용가능 레벨=82,94,1
그림4-13 기초 레벨=82,94,1
그림4-14 두 프리디킷 사이의 거리=83,95,1
그림4-15 신뢰도를 위한 거리 계산=84,96,1
그림4-16 각 프리디킷의 신뢰도 요인=84,96,1
그림4-17 예제 문서=86,98,1
그림4-18 Step(a):검색 조건 처리=87,99,1
그림4-19 Step(b):Boolean 처리=88,100,1
그림4-20 Step(b):결과절 처리=89,101,1
그림5-1 시스템 구성도=94,106,1
그림5-2 예제 문서를 파싱하여 노드 테이블에 저장한 모습=98,110,1
그림5-3 영화 데이터에 대한 성능 평가=115,127,1
그림5-4 X-Hive와 본 논문에서 개발한 질의 처리기 속도 비교=117,129,1
표2-1 XML 질의 언어 비교=21,33,1
표2-2 XML 질의 유형 분류와 의미=23,35,1
표3-1 CXquery에 주어진 데이터만을 사용하는 경로=47,59,1
표3-2 CXquery에 주어진 데이터들 사이에 임의의 데이터가 삽입된 경우의 경로=50,62,1
표4-1 애트리뷰트 타입과 의미=62,74,1
표4-2 데이터 사이의 구조와 표현법에 의한 특징(주어진 데이터만을 사용한 경우)=70,82,1
표4-3 데이터 사이의 구조와 표현법에 의한 특징(임의 데이터를 삽입한 경우)=72,84,1
표4-4 XML 문서 유형 분류=75,87,1
표5-1 구현 환경=92,104,1
표5-2 개발 시스템=93,105,1
표5-3 각 질의 처리기를 구성하는 프로그램 컴포넌트=96,108,1
표5-4 'Movie'에 대한 예제 데이터=99,111,1
표5-5 책에 대한 예제 데이터=101,113,1
표5-6 다양한 구조의 여러 문서들(구조를 알 때)=105,117,1
표5-7 다양한 구조의 여러 문서들(구조를 모를 때)=106,118,1
표5-8 성능 평가를 위한 예제 질의=108,120,1
표5-9 X-Hive 회사에서 제공하는 책 문서에 대한 예제 질의=109,121,1
표5-10 CXquery에 주어진 데이터 이름과 값의 중복된 표현=113,125,1