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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
W3C, http://www.w3c.org
Marian, A., Abiteboul, S., Cobena, G., Mignet, L.: Change-centric management of versions in an xml warehouse. The VLDB Journal (2001)
Chien, S., Tsotras, V., Zaniolo, C.: XML Document Versioning. ACM Sigmod (2001)
Vagena, Z., Moro, M.M., Tsotras, V.J.: Supporting Branched Versions on XML Documents. In: RIDE 2004 (2004)
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)
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)
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)
Gadia, S.K.: A homogeneous relational model and query languages for temporal databases. ACM Transactions on Database Systems (1988)
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)
Snodgrass, R.T.: The TSQL2 Temporal Query Language. Kluwer, Dordrecht (1995)
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)
Dyreson, C.E.: Observing transaction-time semantics with TTXPath. In: WISE (2001)
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)
Tatarinov, I., Ives, Z.G., Halevy, A.Y., Weld, D.S.: Updating XML. In: ACM Sigmod (2001)
Mendelzon, A.O., Rizzolo, F., Vaisman, A.A.: Indexing Temporal XML Documents. In: VLDB 2004 (2004)
Beech, D., Malhotra, A., Rys, M.: A formal data model and algebra for XML. In: W3C XML Query Working Group Note (September 1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Rosado, L.J.A., Márquez, A.P., González, J.M.F. (2006). Representing Versions in XML Documents Using Versionstamp. In: Roddick, J.F., et al. Advances in Conceptual Modeling - Theory and Practice. ER 2006. Lecture Notes in Computer Science, vol 4231. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11908883_31
Download citation
DOI: https://doi.org/10.1007/11908883_31
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-47703-7
Online ISBN: 978-3-540-47704-4
eBook Packages: Computer ScienceComputer Science (R0)