Managing Branch Versioning in Versioned/Temporal XML Documents

  • Luis J. Arévalo Rosado
  • Antonio Polo Márquez
  • Jorge Martínez Gil
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4704)


Due to the linear nature of time, XML timestamped solutions for the management of XML versions have difficulty in supporting non-lineal versioning. Following up on our previous work, which dealt with a new technique for the management of non-lineal versions of XML graph documents, called versionstamp, we have gone a step forward by adding temporal information to each version included in the document. Not only does it allow us to query the vDocuments on a temporal and version level but also we can manage branch versioning in the temporal axis. Moreover, to check its functionality, we have compared our technique to a timestamped XML solution and a set of Web services has been developed. The easy management of multiple versioning, the large number of queries in different XML standard query languages and its implementation by using only XML technology, are some of the advantages of the proposed technique.


Version Region Retrieval Time Version Tree Change Operation Valid Time 
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.
    CVS. Concurrent Versions System,
  3. 3.
  4. 4.
    Cobena, G., Abiteboul, S., Marian, A.: Detecting changes in XML documents. In: Proceeding of the 18th International Conference on Data Engineering (2002)Google Scholar
  5. 5.
    Chien, S-Y., Tsotras, V.J., Zaniolo, C.: Efficient management of multiversion documents by object referencing. VLDB (2001)Google Scholar
  6. 6.
    Vagena, Z., Moro, M.M., Vassilis J.: Tsotras. Supporting Branched Versions on XML Documents. In: RIDE (2004)Google Scholar
  7. 7.
    Salzberg, B., Jiang, L., Lomet, D.B., Barrena, M., Shan, J., Kanoulas, E.: A Framework for Access Methods for Versioned Data. In: Bertino, E., Christodoulakis, S., Plexousakis, D., Christophides, V., Koubarakis, M., Böhm, K., Ferrari, E. (eds.) EDBT 2004. LNCS, vol. 2992, Springer, Heidelberg (2004)Google Scholar
  8. 8.
    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)Google Scholar
  9. 9.
    Rosado, L.A., Márquez, A.P., González, J.M.F.: Representing versions in XML documents using versionstamp. In: ECDM (2006)Google Scholar
  10. 10.
    Ronnau, S., Scheffczyk, J., Borghoff, U.M.: Towards XML Version Control of Office Document. In: Proceedings of ACM DocEng. (2005)Google 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, 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.
    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, Springer, Heidelberg (2000)CrossRefGoogle Scholar
  15. 15.
    Wuwongse, V., Yoshikawa, M., Amagasa, T.: Temporal Versioning of XML Documents. In: Chen, Z., Chen, H., Miao, Q., Fu, Y., Fox, E., Lim, E.-p. (eds.) ICADL 2004. LNCS, vol. 3334, Springer, Heidelberg (2004)Google Scholar
  16. 16.
    Galante, R.M., Santos, C.S., Edelweiss, N., Moreira, A.S.: Temporal and Versioning Model for Schema Evolution in Object-Oriented Databases. In: Transactions on Data and Knowledge Engineering (2005)Google Scholar
  17. 17.
    Leonardi, E., Bhowmick, S.S., Madria, S.K.: Xandy: Detecting Changes on Large Unordered XML Documents Using Relational Databases. In: Zhou, L.-z., Ooi, B.-C., Meng, X. (eds.) DASFAA 2005. LNCS, vol. 3453, Springer, Heidelberg (2005)Google Scholar
  18. 18.
    Mouat, A.: XML diff and patch utilities. Master’s thesis, Heriot-Watt University, Edinburgh, Scotland (2002)Google Scholar
  19. 19.
    Wang, Y., DeWitt, D.J., Cai, J.: X-Diff: An effective change detection algorithm for XML-documents. In: Conf. on Data Engineering, IEEE CS Press, India (2003)Google Scholar
  20. 20.
  21. 21.
    Snodgrass, R.T.: The TSQL2 Temporal Query Language. Kluwer Academic Publishers, Dordrecht (1995)Google Scholar
  22. 22.
    Jensen, C.S., Dyreson, C.E., et al. (eds.): The Consensus Glossary of Temporal Database Concepts (February 1998)Google Scholar
  23. 23.
    Tatarinov, I., Ives, Z.G., Halevy, A.Y., Weld, D.S.: Updating XML. In: ACM Sigmod. (2001)Google Scholar
  24. 24.
    Apache AXIS. Retrieved From:
  25. 25.
  26. 26.
    ACM XML Sigmod Record.
  27. 27.

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Luis J. Arévalo Rosado
    • 1
  • Antonio Polo Márquez
    • 1
  • Jorge Martínez Gil
    • 1
  1. 1.University of Extremadura, Department of Computer Science, Avda. de la Universidad s/n 10071 CaceresSpain)

Personalised recommendations