Skip to main content

Representing Versions in XML Documents Using Versionstamp

  • Conference paper
Advances in Conceptual Modeling - Theory and Practice (ER 2006)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 4231))

Included in the following conference series:

  • 1449 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

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)

    Chapter  Google 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)

    Chapter  Google 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)

    Chapter  Google Scholar 

  10. Snodgrass, R.T.: The TSQL2 Temporal Query Language. Kluwer, Dordrecht (1995)

    MATH  Google 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)

    Chapter  Google 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)

    Chapter  Google 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 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics