The KIPS Transactions:PartD (정보처리학회논문지D)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Storage Policies for Versions Management of XML Documents using a Change Set

변경 집합을 이용한 XML 문서의 버전 관리를 위한 저장 기법

  • 윤홍원 (신라대학교 컴퓨터정보공학부)
  • Published : 2004.12.01
Download PDF
⟨ Previous Next ⟩

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 oper-ation set and temporal dimensions and a change operation set is composed with schema change operations and data change operations. We pro-pose three storage policies using a change set. Three storage policies are (1) storing all the change sets, (2) storing the change sets and the versions periodically. (3) 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. Though 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.

데이터 마이닝을 요구하는 전자상거래, 전자정부와 관련된 문서 처리 시스템 등에서 XML 문서의 버전 관리에 대한 관심이 높아지고 있다. 본 논문에서는 대량의 XML 문서를 장기적으로 유지하면서 XML 문서의 이력 정보를 효율적으로 관리하기 위하여, XML 버전을 생성하는 변경 집합을 정의하고 변경 집합을 이용한 XML 문서의 저장 방법을 제안한다. 변경 집합은 변경 연산집합과 시간지원 차원을 포함하고 있으며, 변경 연산 집합은 스키마 변경 연산과 데이터 변경 연산으로 구성된다. 변경 집합을 이용한 세가지 XML 문서의 저장 방법을 제안한다. 세가지 저장 방법은, (1) 변경 집합을 모두 저장하는 방법, (2)변경 집합과 버전을 주기적으로 저장 방법, 그리고 (3) 저장 적합 시점에 변경 집합 모음과 버전을 저장하는 방법이 있다. 또한, 기존의 저장 방법과 제안한 저장 방법들 사이에 성능을 비교한다. 성능 평가를 통하여 저장 적합 시점에 변경 집합모음과 버전을 저장하는 방법의 성능이 다른 저장 방법보다 우수함을 보인다.

Keywords

References

  1. Shu-Yao Chien, Vassilis J. Tsotras, Carlo Zaniolo, 'XML Document Versioning,' SIGMOD Records, Vol.30, No.3, pp.46-53, Sep., 2001 https://doi.org/10.1145/603867.603875
  2. J. Shanmugasundaram, K. Tufte, G. He, C. Zhang, D. DeWitt and J. Naughton, 'Relational databases for querying xml documents : Limitations and opportunities,' In Proc. of the 25th VLDB Conf., pp.302-314, Sep., 1999
  3. Kjetil Nrvg, 'Temporal query operators in XML databases,' The Symposium of Applied Computing 2002, pp.402-406, 2002 https://doi.org/10.1145/508791.508868
  4. B. Benatallah, M. Mahdavi, P. Nguyen, Q. Z. Sheng, L. Port, E. McIver, 'An Adaptive Document Version Management Scheme,' The 15th Conference on Advanced Information Systems Engineering (CAiSE'03), pp.16-20, Austria, 2003
  5. Toshiyuki Amagasa, Masatoshi Yoshikawa, and Shunsuke Uemura, 'Realizing Temporal XML Repositories using Temporal Relational Databases,' The Third International Symposium on Cooperative Database Systems for Advanced Applications (CODAS'2001), Beijing, China, pp.23-24, April, 2001 https://doi.org/10.1109/CODAS.2001.945150
  6. Sommerville, I., Rodden, T., Rayson, P., Kirby, A., Dix, A. 'Supporting information evolution on the WWW,' World Wide Web 1, pp.45-54, 1995 https://doi.org/10.1023/A:1019295110666
  7. Benatallah, B., 'A Unified Framework for Supporting Dynamic Schema Evolution in Object Databases,' 18th Int. Conf. on Conceptual Modeling - ER'99, Paris, France, Springer-Verlag (LNCS series), 1999
  8. Rochkind, M. J., 'The Source Code Control System,' IEEE Transactions on Software Engineering 1, pp.255-265, 1975
  9. Tichy, W. F., 'RCS - A System for Version Control,' Software Practice and Experience 15, pp.637-654, 1985 https://doi.org/10.1002/spe.4380150703
  10. Chien, S. Y, Tsotras, V. J, Zaniolo, C., 'Copy-Based versus Edit-Based Version Management Schemes for Structured Documents,' RIDE-DM'2001, Heidelberg, Germany, 2001 https://doi.org/10.1109/RIDE.2001.916496
  11. Chawathe, S. S., Abiteboul, S., Widom, J, 'Representing and Querying Changes in Semistructured Data,' Proc. of Int. Conf. on Data Engineering (ICDE), pp.4-13, 1998
  12. Chien, S. Y., Tsotras, V. J., Zaniolo, C., 'Version Management of XML Documents,' WebDB (Informal Proceedings), pp.75-80, 2000
  13. G. Ozsoyoglu and R. T. Snodgrass, 'Temporal and RealTime Databases : A Survey,' IEEE Transactions on Knowledge and Data Engineering, Vol.7, No.4, pp.511-532, August, 1995 https://doi.org/10.1109/69.404027
  14. A. Marian, S. Abiteboul, G. Cobena, L. Mignet, 'Change-Centric Management of Versions in an XML Warehouse,' In Proc. of 27th Int. Conf. on Very Large Data Bases (VLDB). pp.581-590, 2001
  15. T. Amagasa, M. Yoshikawa and S. Uemura. 'Realizing temporal XMLrepositories using temporal relational databases,' In CODAS, pp.63-68, 2001 https://doi.org/10.1109/CODAS.2001.945150