Collaborative XML Document Versioning

  • Sebastian Rönnau
  • Uwe M. Borghoff
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5717)


Document formats based on XML are widely used in today’s office collaboration. However, most supporting tools like version control systems, or business process systems do not handle these documents adequately. Parallel editing of documents across network and system borders is almost impossible.

Our recent research showed that versions of XML documents can be merged in a reliable way using deltas with context fingerprints. In this paper, we present a collaboration strategy based on these deltas that allows for a highly dynamic distributed collaboration among XML documents.


XML documents merge version control context fingerprints distributed collaboration 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Boyer, J.M.: Interactive office documents: a new face for web 2.0 applications. In: DocEng 2008: Proceeding of the eighth ACM symposium on Document engineering, pp. 8–17. ACM, New York (2008)CrossRefGoogle Scholar
  2. 2.
    Tichy, W.F.: Design, implementation, and evaluation of a revision control system. In: ICSE 1982: Proceedings of the 6th international conference on Software engineering, pp. 58–67. IEEE Computer Society Press, Los Alamitos (1982)Google Scholar
  3. 3.
    Rönnau, S., Pauli, C., Borghoff, U.M.: Merging changes in xml documents using reliable context fingerprints. In: DocEng 2008: Proceeding of the eighth ACM symposium on Document engineering, pp. 52–61. ACM, New York (2008)CrossRefGoogle Scholar
  4. 4.
    Boyer, J.M., Dunn, E., Kraft, M., Liu, J.S., Shah, M.R., Su, H.F., Tiwari, S.: An office document mashup for document-centric business processes. In: DocEng 2008: Proceeding of the eighth ACM symposium on Document engineering, pp. 100–101. ACM, New York (2008)CrossRefGoogle Scholar
  5. 5.
    Dourish, P., Bellotti, V.: Awareness and coordination in shared workspaces. In: CSCW 1992: Proceedings of the 1992 ACM conference on Computer-supported cooperative work, pp. 107–114. ACM, New York (1992)CrossRefGoogle Scholar
  6. 6.
    Raymond, E.S.: The Cathedral and the Bazaar: Musings on Linux and Open Source by an Accidental Revolutionary. O’Reilly & Associates, Inc., Sebastopol (2001)Google Scholar
  7. 7.
    Neus, A., Scherf, P.: Opening minds: cultural change with the introduction of open-source collaboration methods. IBM Syst. J. 44(2), 215–225 (2005)CrossRefGoogle Scholar
  8. 8.
    Rönnau, S., Borghoff, U.M.: Versioning xml-based office documents. Multimedia Tools and Applications 43(3), 253–274 (2009)CrossRefGoogle Scholar
  9. 9.
    FSF: Comparing and Merging Files. Free Software Foundation (2002)Google Scholar
  10. 10.
    Brauer, M., Weir, R., McRae, M.: OpenDocument v1.1 specification (2007)Google Scholar
  11. 11.
    Sun, C., Ellis, C.: Operational transformation in real-time group editors: issues, algorithms, and achievements. In: CSCW 1998: Proceedings of the 1998 ACM conference on Computer supported cooperative work, pp. 59–68. ACM, New York (1998)CrossRefGoogle Scholar
  12. 12.
    Davis, A.H., Sun, C., Lu, J.: Generalizing operational transformation to the standard general markup language. In: CSCW 2002: Proc. of the 2002 ACM conf. on Computer supported cooperative work, pp. 58–67. ACM, New York (2002)Google Scholar
  13. 13.
    Skaf-Molli, H., Molli, P., Rahhal, C., Naja-Jazzar, H.: Collaborative writing of xml documents. In: 3rd Int. Conf. on Information and Communication Technologies: From Theory to Applications, ICTTA 2008, April 2008, pp. 1–6 (2008)Google Scholar
  14. 14.
    Dekeyser, S., Hidders, J.: Path locks for xml document collaboration. In: WISE 2002: Proceedings of the 3rd International Conference on Web Information Systems Engineering, Washington, DC, USA, pp. 105–114. IEEE Computer Society, Los Alamitos (2002)CrossRefGoogle Scholar
  15. 15.
    Haustein, M., Härder, T.: An efficient infrastructure for native transactional xml processing. Data Knowl. Eng. 61(3), 500–523 (2007)CrossRefGoogle Scholar
  16. 16.
    Fontaine, R.L.: Merging xml files: a new approach providing intelligent merge of XML data sets. In: Proceedings of XML Europe 2002 (2002)Google Scholar
  17. 17.
    Paoli, J., Valet-Harper, I., Farquhar, A., Sebestyen, I.: ECMA-376 Office Open XML File Formats (2006)Google Scholar
  18. 18.
    Zhang, K., Shasha, D.: Simple fast algorithms for the editing distance between trees and related problems. SIAM J. Comput. 18(6), 1245–1262 (1989)MathSciNetCrossRefzbMATHGoogle Scholar
  19. 19.
    Cobéna, G., Abiteboul, S., Marian, A.: Detecting Changes in XML Documents. In: Proceedings of the 18th International Conference on Data Engineering, San Jose, CA, 26 February - 1 March, pp. 41–52. IEEE Computer Society, Los Alamitos (2002)CrossRefGoogle Scholar
  20. 20.
    Lindholm, T., Kangasharju, J., Tarkoma, S.: Fast and simple xml tree differencing by sequence alignment. In: DocEng 2006: Proceedings of the 2006 ACM symposium on Document engineering, pp. 75–84. ACM, New York (2006)Google Scholar
  21. 21.
    Khanna, S., Kunal, K., Pierce, B.C.: A formal investigation of diff3. In: Arvind, V., Prasad, S. (eds.) FSTTCS 2007. LNCS, vol. 4855, pp. 485–496. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  22. 22.
    Lindholm, T.: A three-way merge for XML documents. In: DocEng 2004: Proceedings of the 2004 ACM symposium on Document engineering, pp. 1–10. ACM, New York (2004)Google Scholar
  23. 23.
    Gutwin, C., Penner, R., Schneider, K.: Group awareness in distributed software development. In: CSCW 2004: Proceedings of the 2004 ACM conference on Computer supported cooperative work, pp. 72–81. ACM, New York (2004)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Sebastian Rönnau
    • 1
  • Uwe M. Borghoff
    • 1
  1. 1.Institute for Software TechnologyUniversität der Bundeswehr MünchenNeubibergGermany

Personalised recommendations