초록 ▼

본 과제의 최종 연구목표는 XML 데이터베이스 기반 웹 응용의 고속화 지원을 위한 XML 캐쉬 기법의 개발이다. 본 과제는 2년에 걸쳐 수행되었으며 1차년도의 연구목표는 XML 캐쉬를 이용한 웹 페이지 내 XML 질의 처리 기법 개발이고 2차년도의 연구목표는 웹 상의 XML 캐쉬 관리 기법 개발이다. 1차년도의 세부 연구 항목은 XML 데이터의 저장 기법, 정규경로 표현식(regular path expression)을 포함한 XML 질의의 캐쉬를 이용한 재작성(query rewriting) 기법, 프로토타입 시스템구현 및 성능평가

본 과제의 최종 연구목표는 XML 데이터베이스 기반 웹 응용의 고속화 지원을 위한 XML 캐쉬 기법의 개발이다. 본 과제는 2년에 걸쳐 수행되었으며 1차년도의 연구목표는 XML 캐쉬를 이용한 웹 페이지 내 XML 질의 처리 기법 개발이고 2차년도의 연구목표는 웹 상의 XML 캐쉬 관리 기법 개발이다. 1차년도의 세부 연구 항목은 XML 데이터의 저장 기법, 정규경로 표현식(regular path expression)을 포함한 XML 질의의 캐쉬를 이용한 재작성(query rewriting) 기법, 프로토타입 시스템구현 및 성능평가 등이다. 2차년도의 세부 연구 항목은 XML 캐쉬 무효화(invalidation) 기법, XML 캐쉬의 점진적 갱신(incremental refresh) 기법, XML 캐쉬 교체(replacement) 기법, 1차년도의 프로토타입 시스템 확장 구현 및 성능평가 등이다. <그림 1>은 이를 일람할 수 있도록 정리한 것이다.

Abstract ▼

This research was conducted for two years. In the first year, techniques of processing of XML queries embedded in a web page that capitalizes on XML cache were investigated. The topics addressed include an XML storage scheme and cache-answerability of XML queries in regular path expression. A protot

This research was conducted for two years. In the first year, techniques of processing of XML queries embedded in a web page that capitalizes on XML cache were investigated. The topics addressed include an XML storage scheme and cache-answerability of XML queries in regular path expression. A prototype system was implemented on the real web and a detailed set of performance experiments were done with it. In the second year, techniques of managing XML cache were investigated. The problems addressed are XML cache invalidation, incremental refresh of XML cache against the updates to its source, XML cache replacement. The prototype system developed in the first year was extended with the proposed algorithms, and used for performance experiments.

목차 Contents

• 요약문 ... 1
• SUMMARY ... 11
• 목차 ... 15
• Contents ... 19
• 표목차 ... 23
• 그림목차 ... 25
• 제 1 장 서 론 ... 29
• 제 2 장 관련 연구 ... 36
• 제 1 절 XML 캐쉬를 이용한 질의 처리 ... 36
• 제 2 절 XML 캐쉬의 무효화 ... 37
• 제 3 절 XML 캐쉬의 점진적 갱신 ... 38
• 제 4 절 XML 캐쉬의 교체 ... 39
• 제 3 장 웹 상에서 XML 캐쉬를 이용한 XML 질의 처리 기법 ... 41
• 제 1 절 XML 데이터 저장 기법 ... 42
• 제 2 절 XML 실체뷰를 이용한 질의 처리 유형 ... 45
• 1. MV 유형 ... 45
• 2. BD+MV1 유형 ... 45
• 3. BD+MV2 유형 ... 46
• 4. BD+MV3 유형 ... 46
• 5. BD+MV4 유형 ... 47
• 6. BD 유형 ... 47
• 제 3 절 정규경로 표현식을 포함한 XML 질의의 캐쉬를 이용한 처리 ... 49
• 1. 질의 처리 유형 결정 알고리즘 ... 49
• 2. 질의 재작성 알고리즘 ... 52
• 제 4 절 프로토타입 시스템 구현 및 성능평가 ... 52
• 1. 시스템 개요 ... 52
• 2. 실험 환경 ... 54
• 3. 성능평가 결과 ... 56
• 제 4 장 웹 상의 XML 캐쉬 관리 기법 ... 60
• 제 1 절 XML 캐쉬의 무효화 ... 60
• 1. XML 변경에 따른 XML 캐쉬 부분 무효화 ... 60
• 2. XML 캐쉬 무효화 알고리즘 ... 63
• 제 2 절 XML 캐쉬의 점진적 갱신 ... 65
• 1. 변경에 강건한 XML 번호 체계 ... 66
• 2. 연관성 검사 ... 70
• 가. 연관성 유형 ... 71
• 나. 연관성 유형의 예 ... 71
• 다. 연관성 검사 알고리즘 ... 79
• 3. 변경 내용의 XML 실체뷰로의 반영 ... 84
• 제 3 절 XML 캐쉬의 교체 ... 88
• 1. 시맨틱 XML 질의 캐쉬 교체 기법 ... 89
• 가. XML 시맨틱 영역 ... 89
• 나. 완전 교체(TR)와 부분 교체(PR) ... 93
• 다. 시맨틱 영역 내의 부분 교체(PRSR) ... 95
• 라. 선택적인 시맨틱 영역 내의 부분 교체(S-PRSR) ... 96
• 2. 시맨틱 XML 질의 캐쉬 교체 함수 ... 97
• 가. 웹 캐쉬 교체 함수 ... 98
• 나. 효율적인 XML 캐쉬 교체 함수 ... 101
• 3. 시맨틱 XML 캐쉬 교체 모듈 ... 103
• 제 4 절 프로토타입 시스템 확장 구현 및 성능평가 ... 106
• 1. XML 캐쉬의 점진적 갱신 부담 평가 ... 107
• 가. 실험 환경 ... 107
• 나. 실험 결과 ... 108
• 2. XML 캐쉬의 교체 성능평가 ... 110
• 가. 실험 환경 ... 110
• 나. 성능평가 결과 ... 112
• 제 5 장 결론 ... 118
• 참고 문헌 ... 122