ER 2006: Advances in Conceptual Modeling - Theory and Practice pp 257-267 | Cite as
Representing Versions in XML Documents Using Versionstamp
Abstract
The problem of managing versions in XML documents can be approached through traditional adapted procedures, based on managing XML operations (deltas) or using timestamped markups to represent the validity of each versioned tag within the document. The first solution entails a high reconstruction cost for any version different from the current one. Whereas the second solution, due to the linear nature of time, implies that these techniques do not to support branched versioning. In this work, the XML data model is extended for the representation of different versions of XML documents that consists of marking the tags with a versionstamp instead of using a timestamp. This technique is based on two ideas: on the one hand storing the ancestral relations of the versions (version tree) produced a new version is generated and on the other hand the version validity of each versioned tag is defined based on this tree (versionstamp). The easy management of multiple versioning, the wide number of queries in XML standard query languages and its implementation only using XML technology, are some of the advantages of the proposed technique.
Keywords
Version Region Version Tree Easy Management Versioned Graph Negative RepresentationPreview
Unable to display preview. Download preview PDF.
References
- 1.W3C, http://www.w3c.org
- 2.Marian, A., Abiteboul, S., Cobena, G., Mignet, L.: Change-centric management of versions in an xml warehouse. The VLDB Journal (2001)Google Scholar
- 3.Chien, S., Tsotras, V., Zaniolo, C.: XML Document Versioning. ACM Sigmod (2001)Google Scholar
- 4.Vagena, Z., Moro, M.M., Tsotras, V.J.: Supporting Branched Versions on XML Documents. In: RIDE 2004 (2004)Google Scholar
- 5.Salzberg, B., Jiang, L., Lomet, D.B., Barrena, M., Shan, J., Kanoulas, E.: A Framework for Access Methods for Versioned Data. In: EDBT 2004 (2004)Google Scholar
- 6.Gergatsoulis, M., Stavrakas, Y.: Representing changes in XML documents using dimensions. In: Bellahsène, Z., Chaudhri, A.B., Rahm, E., Rys, M., Unland, R. (eds.) XSym 2003. LNCS, vol. 2824, pp. 208–222. Springer, Heidelberg (2003)CrossRefGoogle Scholar
- 7.Wang, F., Zaniolo, C.: XBiT: An XML-Based Bitemporal Data Model. In: Atzeni, P., Chu, W., Lu, H., Zhou, S., Ling, T.-W. (eds.) ER 2004. LNCS, vol. 3288, pp. 810–824. Springer, Heidelberg (2004)CrossRefGoogle Scholar
- 8.Gadia, S.K.: A homogeneous relational model and query languages for temporal databases. ACM Transactions on Database Systems (1988)Google Scholar
- 9.Amagasa, T., Yoshikawa, M., Uemura, S.: A data model for temporal XML documents. In: Ibrahim, M., Küng, J., Revell, N. (eds.) DEXA 2000. LNCS, vol. 1873, p. 334. Springer, Heidelberg (2000)CrossRefGoogle Scholar
- 10.Snodgrass, R.T.: The TSQL2 Temporal Query Language. Kluwer, Dordrecht (1995)MATHGoogle Scholar
- 11.Grandi, F., Mandreoli, F.: The valid web: An XML/XSL infrastructure for temporal management of web documents. In: Yakhno, T. (ed.) ADVIS 2000. LNCS, vol. 1909, p. 294. Springer, Heidelberg (2000)CrossRefGoogle Scholar
- 12.Dyreson, C.E.: Observing transaction-time semantics with TTXPath. In: WISE (2001)Google Scholar
- 13.Zhang, S., Dyreson, C.E.: Adding valid time to XPath. In: Bhalla, S. (ed.) DNIS 2002. LNCS, vol. 2544, pp. 29–42. Springer, Heidelberg (2002)CrossRefGoogle Scholar
- 14.Tatarinov, I., Ives, Z.G., Halevy, A.Y., Weld, D.S.: Updating XML. In: ACM Sigmod (2001)Google Scholar
- 15.Mendelzon, A.O., Rizzolo, F., Vaisman, A.A.: Indexing Temporal XML Documents. In: VLDB 2004 (2004)Google Scholar
- 16.Beech, D., Malhotra, A., Rys, M.: A formal data model and algebra for XML. In: W3C XML Query Working Group Note (September 1999)Google Scholar