Representing Versions in XML Documents Using Versionstamp

  • Luis Jesús Arévalo Rosado
  • Antonio Polo Márquez
  • Juan Ma Fernández González
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4231)


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.


Version Region Version Tree Easy Management Versioned Graph Negative Representation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
  2. 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. 3.
    Chien, S., Tsotras, V., Zaniolo, C.: XML Document Versioning. ACM Sigmod (2001)Google Scholar
  4. 4.
    Vagena, Z., Moro, M.M., Tsotras, V.J.: Supporting Branched Versions on XML Documents. In: RIDE 2004 (2004)Google Scholar
  5. 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. 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. 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. 8.
    Gadia, S.K.: A homogeneous relational model and query languages for temporal databases. ACM Transactions on Database Systems (1988)Google Scholar
  9. 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. 10.
    Snodgrass, R.T.: The TSQL2 Temporal Query Language. Kluwer, Dordrecht (1995)MATHGoogle Scholar
  11. 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. 12.
    Dyreson, C.E.: Observing transaction-time semantics with TTXPath. In: WISE (2001)Google Scholar
  13. 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. 14.
    Tatarinov, I., Ives, Z.G., Halevy, A.Y., Weld, D.S.: Updating XML. In: ACM Sigmod (2001)Google Scholar
  15. 15.
    Mendelzon, A.O., Rizzolo, F., Vaisman, A.A.: Indexing Temporal XML Documents. In: VLDB 2004 (2004)Google Scholar
  16. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Luis Jesús Arévalo Rosado
    • 1
  • Antonio Polo Márquez
    • 1
  • Juan Ma Fernández González
    • 1
  1. 1.Departament of Computer ScienceUniversity of ExtremaduraSpain

Personalised recommendations