XML 질의 캐쉬의 저장 기법 = Storage Schemes for XML Query Cache

다국어 초록 (Multilingual Abstract)

XML query caching for XML database-backed Web applications began to be investigated recently. Despite its practical significance, efficiency of the storage schemes for cached query results has not been addressed. In this paper, we deal with the storage schemes for XML query cache. A fundamental problem that needs to be considered in designing an efficient storage structure for XML query cache is that there exist performance tradeoffs between the two major types of operations on a cached query result. The two are (1) retrieving the whole of it to return the query result and (2) updating just a small portion of it for its incremental refresh against the updates done to its source. We propose eight different storage schemes for XML query cache, which are categorized into three groups: (1) the schemes based on the plain text file, (2) the schemes based on the persistent DOM (PDOM) file, and (3) a scheme employing an RDBMS. We implemented all of them, and compared their performance with each other. We also compared our proposal with a storage scheme based on a current state-of-the-art XML storage scheme, showing that ours is more efficient.

국문 초록 (Abstract)

최근 XML 데이타베이스 기반 웹 응용을 위한 XML 질의 캐쉬 기법이 활발히 연구되고 있다. 이와 같은 XML 질의 캐쉬의 실용적인 중요성에도 불구하고, 캐쉬된 질의 결과를 어떻게 저장하는 것이 효율적인지에 대해서는 아직 아무런 연구가 없는 실정이다. 본 논문에서는 XML 질의 캐쉬의 저장 기법을 다룬다. XML 질의 캐쉬의 효율적인 저장 구조 설계에 있어 근본적으로 고려해야 하는 점은 캐쉬된 질의 결과에 대한 대표적인 두 종류 연산 간에 성능 트레이드오프가 존재한다는 것이다. 이 두 종류의 연산은 (1) 캐쉬된 질의 결과를 반환하기 위하여 캐쉬 전체를 검색하는 것과 (2) 소스 데이타의 변경에 대하여 캐쉬를 점진적으로 갱신하기 위하여 캐쉬의 일부분을 변경하는 것이다. 본 논문에서는 모두 여덟 개의XML 질의 캐쉬 저장 기법을 제시한다. 이들은 크게 세 개의 그룹으로 나누어지는데, (1) 일반적인 텍스트 화일을 기반으로 한 기법 (2) 영속성 있는 DOM(PDOM) 화일에 기반을 둔 기법 (3) RDBMS를 사용하는 기법이다. 이들 모두를 구현하여 성능을 비교하였고, 기존의 XML 저장 기술에 기반을 둔 질의 캐쉬 저장 기법과도 비교 평가하였다.

목차 (Table of Contents)

• 요약
• Abstract
• 1. 서론
• 2. 관련 연구
• 3. XML 질의 캐쉬 및 점진적 갱신 모델
• 4. XML 캐쉬 문서의 저장 기법
• 5. 구현 및 성능 평가
• 6. 결론
• 참고문헌
• 저자소개

참고문헌 (Reference)

1 "Xerces Java Parser"

2 "XRel : A Path-Based Approach to Storage and Retrieval of XML Documents Using Relational Databases" 1 (1): 110-141, 2001

3 "XMark : A Benchmark for XML Data Management" 2002.

4 "XBench"

5 "ToXgene"

6 "TPC-W: Transaction Processing Performance Council"

7 "Storing and Querying XML Data Using an RDBMS" 27-34, 1999

8 "Semantic Caching of XML Databases" 2002.

9 "Rewriting XPath Queries Using Materialized Views" 2005.

10 "Query Caching and View Selection for XML Databases" 2005.

11 "Order-sensitive View Maintenance of Materialized XQuery Views" 2003.05

12 "Materialized Views Techniques Implementations" MIT Press. 1999

13 "Lightweight Persistency Support for the Document Object Scheme" 1999.

14 "Incremental Maintenance of Path- Expression Views" 2005.

15 "HighLight:Using a Log-structured File System for Tertiary Storage Management" 435-447, 1993

16 "GMD-IPSI XQL Engine"

17 "Efficiently Publishing Relational Data as XML Documents" 65-76, 2000

18 "Efficient Mining of XML Query Patterns for Caching" 2003.

19 "Efficient Cache Answerability for XPath Queries" 35-45, 2002

20 "Argos:Efficient Refresh in an XQL-Based Web Caching System" 23-28, 2000

21 "Answering Queries Using Views" 1995.

22 "Aggregate Path Index for Incremental Web View Maintenance" 2000.

23 "ACE-XQ: A CachE-aware XQuery Answering System" 2002.

24 "A Framework for Using Materialized XPath Views in XML Query Processing" 2004.