Browse > Article
http://dx.doi.org/10.3745/KIPSTD.2004.11D.7.1349

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

Yun Hong Won (신라대학교 컴퓨터정보공학부)
Publication Information
The KIPS Transactions:PartD / v.11D, no.7, 2004 , pp. 1349-1356 More about this Journal
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.
Keywords
비젼 관리;저장 기법;
Citations & Related Records
연도 인용수 순위
  • Reference
1 T. Amagasa, M. Yoshikawa and S. Uemura. 'Realizing temporal XMLrepositories using temporal relational databases,' In CODAS, pp.63-68, 2001   DOI
2 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
3 Chien, S. Y., Tsotras, V. J., Zaniolo, C., 'Version Management of XML Documents,' WebDB (Informal Proceedings), pp.75-80, 2000
4 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   DOI   ScienceOn
5 Tichy, W. F., 'RCS - A System for Version Control,' Software Practice and Experience 15, pp.637-654, 1985   DOI   ScienceOn
6 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   DOI
7 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
8 Rochkind, M. J., 'The Source Code Control System,' IEEE Transactions on Software Engineering 1, pp.255-265, 1975
9 Sommerville, I., Rodden, T., Rayson, P., Kirby, A., Dix, A. 'Supporting information evolution on the WWW,' World Wide Web 1, pp.45-54, 1995   DOI
10 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
11 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   DOI
12 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
13 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
14 Kjetil Nrvg, 'Temporal query operators in XML databases,' The Symposium of Applied Computing 2002, pp.402-406, 2002   DOI
15 Shu-Yao Chien, Vassilis J. Tsotras, Carlo Zaniolo, 'XML Document Versioning,' SIGMOD Records, Vol.30, No.3, pp.46-53, Sep., 2001   DOI   ScienceOn