국문목차
표제지=0,1,4
감사의 글=i,5,1
목차=ii,6,3
그림목차=v,9,2
표목차=vii,11,1
논문개요=viii,12,1
I. 서론=1,13,1
1.1 연구 배경=1,13,2
1.2 연구 목적 및 내용=2,14,1
1.3 논문 구성=3,15,1
II. 관련 연구=4,16,1
2.1 groupby 질의를 지원하기 위한 XML 질의 처리 기술=4,16,3
2.2 XQuery를 지원하는 Native XML Database=7,19,1
2.2.1 eXist=7,19,2
2.2.2 Tamino XML Server=8,20,1
2.2.3 Ipedo XML Database=9,21,1
2.2.4 Xindice=9,21,1
2.2.5 X-Hive=10,22,1
III. XQuery에서의 groupby절 확장=11,23,1
3.1 groupby절 도입의 필요성=11,23,2
3.2 XQuery에 groupby절을 도입하기 위한 EBNF=13,25,1
3.3 유형별 groupby절 적용사례=14,26,1
3.3.1 유형 1:하나의 바인딩 변수에 의한 groupby=15,27,2
3.3.2 유형 2:집계합수와 함께 사용된 groupby=17,29,3
3.3.3 유형 3:두 개 또는 그 이상의 바인딩 변수에 의한 groupby=19,31,4
IV. eXist를 이용한 XQuery 그룹화 질의 처리 기법=23,35,1
4.1 eXist의 질의 처리 기법=23,35,4
4.2 그룹화 질의 처리 기법 설계=27,39,1
4.2.1 그룹화 질의 처리 과정 개요=27,39,2
4.2.2 groupby를 처리하기 위한 데이터 구조=28,40,3
4.2.3 그룹화 질의 처리를 위한 알고리즘=31,43,1
4.2.3.1 그룹키 지정을 위한 알고리즘=32,44,5
4.2.3.2 그룹키에 따른 노드 복사 알고리즘=37,49,7
V. eXist 기반의 XQuery 그룹화 질의 처리 시스템 구현 및 비교=44,56,1
5.1 개발 환경=44,56,3
5.2 groupby를 지원하는 시스템 설계=46,58,4
5.3 구현된 모듈 함수=50,62,5
5.4 eXist 실행화면=55,67,1
5.4.1 유형 1:하나의 바인딩 변수에 의한 groupby=56,68,2
5.4.2 유형 2:집계함수와 함께 사용된 groupby=58,70,2
5.4.3 유형 3:두 개 또는 그 이상의 바인딩 변수에 의한 groupby=60,72,2
5.5 기존 groupby를 지원하는 시스템과의 비교=62,74,2
VI. 결론 및 향후 연구=64,76,2
참고문헌=66,78,2
ABSTRACT=68,80,2
[그림3.1] XQuery에 groupby절을 도입하기 위한 EBNF=13,25,1
[그림3.2] 실험 XML 데이터=14,26,1
[그림3.3] 하나의 바인딩 변수에 의한 groupby 질의=15,27,1
[그림3.4] 하나의 바인딩 변수에 의한 groupby 질의 결과=16,28,1
[그림3.5] 집계함수와 함께 사용된 groupby 질의=17,29,1
[그림3.6] 집계함수와 함께 사용된 groupby 질의 결과=18,30,1
[그림3.7] 두 개 또는 그 이상의 바인딩 변수에 의한 groupby 질의=19,31,1
[그림3.8] 두 개 또는 그 이상의 바인딩 변수에 의한 grouuby 질의 결과=21,33,1
[그림4.9] eXist DBMS와 jEdit 클라이언트를 이용한 기존 질의처리 시스템 구조=23,35,1
[그림4.10] XQuery 파싱 단계=24,36,1
[그림4.11] eXist에서의 질의 파싱 구조=25,37,1
[그림4.12] eXist에서의 질적 수행 구조=25,37,2
[그림4.13] eXist에서의 그룹화 질의 처리 과정=27,39,1
[그림4.14] 그룹화 처리 1단계로 groupby value 노드들간의 비교=28,40,1
[그림4.15] 그룹화 처리 2단계로 groupkey가 같은 노드들간의 연결=29,41,1
[그림4.16] 그룹화 처리 3단계로 중복방지를 위한 노드 링크 삭제=30,42,1
[그림4.17] groupby 처리 안 된 초기 질의 결과 노드=31,43,1
[그림4.18] 그룹화를 지정하기 위해 그룹키 할당=32,44,1
[그림4.19] GroupKey Setting 알고리즘=33,45,1
[그림4.20] 메모리 적재 노드(in-memory node)의 속성 값인 groupkey 부여=35,47,1
[그림4.21] NodeImpl Class의 CompareTo 알고리즘=35,47,2
[그림4.22] 동일 그룹키 노드 복사 및 집계함수 수행=37,49,1
[그림4.23] GroupKey에 따른 Node Copy 알고리즘=38,50,2
[그림4.24] groupkcy가 동일한 것에 대해 조인(join)=41,53,1
[그림4.25] groupCheck 알고리즘=41,53,2
[그림4.26] groupChildNode 알고리즘=43,55,1
[그림5.27] XQuery에 groupby절을 도입하기 위한 개발환경=45,57,1
[그림5.28] eXist에 groupby절을 지원하기 위한 확장된 시스템 구조=46,58,1
[그림5.29] 확장된 XQuery 파싱 단계=48,60,1
[그림5.30] 확장된 eXist에서의 질의 파싱 구조=49,61,1
[그림5.31] 확장된 eXist에서의 질의 수행 구조=49,61,1
[그림5.32] Eclipse와 jEdit에서의 debugging 환경=55,67,1
[그림5.33] jEdit에서의 유형 1의 질의 요청 화면=56,68,1
[그림5.34] jEdit에서의 유형 1의 질의 결과 화면=57,69,1
[그림5.35] jEdit에서의 유형 2의 질의 요청 화면=58,70,1
[그림5.36] jEdit에서의 유형 2의 질의 결과 화면=59,71,1
[그림5.37] jEdit에서의 유형 3의 질의 요청 화면=60,72,1
[그림5.38] jEdit에서의 유형 3의 질의 결과 화면=61,73,1
[표5.1] XQuery에 groupby절을 도입하기 위한 개발환경=45,57,1
[표5.2] eXist 시스템 패키지 구조=51,63,1
[표5.3] XQuery와 XPath의 파서(Parser)를 구현한 모듈=52,64,1
[표5.4] XQuery와 XPath 실행 클래스(Class)들을 구현한 모듈=52,64,1
[표5.5] XQuery와 XPath에서 내부적으로 사유하는 Value 클레스(Class)들을 구현한 모듈=53,65,1
[표5.6] XQuery 표현식에 의해 생성된 노드들의 메모리 적재(in-memory) DOM을 구현한 모듈=54,66,1
[표5.7] 기존 groupby를 지원하는 시스템과의 비교=62,74,1