변경 집합을 이용한 XML 문서의 버전 관리를 위한 저장 기법
Strorage Policies for Versions Management of XML Documents using a Change Set
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
데이터 마이닝을 요구하는 전자상거래, 전자정부와 관련된 문서 처리 시스템 등에서 XML 문서의 버전 관리에 대한 관심이 높아지고 있다. 본 논문에서는 대량의 XML 문서를 장기적으로 유지하면서 XML 문서의 이력 정보를 효율적으로 관리하기 위하여, XML 버전을 생성하는 변경 집합을 정의하고 변경 집합을 이용한 XML 문서의 저장 방법을 제안한다. 변경 집합은 변경 연산집합과 시간지원 차원을 포함하고 있으며, 변경 연산 집합은 스키마 변경 연산과 데이터 변경 연산으로 구성된다. 변경 집합을 이용한 세가지 XML 문서의 저장 방법을 제안한다. 세 가지 저장 방법은, ① 변경 집합을 모두 저장하는 방법, ② 변경 집합과 버전을 주기적으로 저장 방법, 그리고 ③ 저장 적합 시점에 변경 집합 모음과 버전을 저장하는 방법이 있다. 또한, 기존의 저장 방법과 제안한 저장 방법들 사이에 성능을 비교한다. 성능 평가를 통하여 저장 적합 시점에 변경 집합모음과 버전을 저장하는 방법의 성능이 다른 저장 방법보다 우수함을 보인다.
Abstract
The interest of version management is increasing in electronic commerce requiring data mining and documents processing system related to digital governmentapplications. In this paper, we define a change set that is to manage historicalinformation and to maintain XML documents during a long period of time and propose several storage policies of XML documents using a change set. A change set includes a change operation set and temporal dimensions and a change operation set is composed with schema change operations and data change operations. We propose three storage policies using a change set. Three storage policies are ① storing all the change sets, ② storing the change sets and the versions periodically, ③ storing the aggregation of change sets and the versions at a point of proper time. Also, we compare the performance between the existing storage policy and the proposed storage policies. Through the performance evaluation, we show that the method to store the aggregation of change sets and the versions at a point of proper time outperforms others.
참고문헌 (14)
- J. Shanmugasundaram, "Relational databases for querying xml documents： Limitations and opportunities", pp.302~314 (1999)
- Kjetil Nrvg, "Temporal query operators in XML databases", pp.402~406 (2002)
- B. Benatallah, "Adaptive Document Version Management Scheme", pp.16~20 (2003)
- Toshiyuki AmagasaMasatoshi Yoshikawa, "Realizing Temporal XML Repositories using Temporal Relational Databases", pp.23~24 (2001)
- Sommerville, "Supporting information evolution on the WWW", pp.45~54 (1998)
- Benatallah B, "A Unified Framework for Supporting Dynamic Schema Evolution in Object Databases" (1999), Springer-Verlag
- Rochkind,M. J, "The Source Code Control System", 1, pp.255~265 (1975)
- Tichy,W. F, "RCS-A System for Version Control", 15, pp.637~654 (1985)
- Chien S. Y, "Copy-Based versus Edit-Based Version Management Schemes for Structured Documents" (2001)
- ChawatheS. S.,, "Representing and Querying Changes in Semistructured Data", pp.4~13 (1998)
- ChienS. Y, "Version Management of XML DocumentsWebDB (", pp.75~80 (2000)
- G. Ozsoyoglu, "Temporal^Real- Time Databases：A Survey^", 7(4), pp.511~532 (1995)
- A. Marian, "Change- Centric Management of Versions in an XML Warehouse", pp.581~590 (2001)
- T. Amagasa, "Realizing temporal XMLrepositories using temporal relational databases", pp.63~68 (2001)