Scalable XML Collaborative Editing with Undo

(Short Paper)
  • Stéphane Martin
  • Pascal Urso
  • Stéphane Weiss
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6426)


Commutative Replicated Data-Type (CRDT) is a new class of algorithms that ensures scalable consistency of replicated data. It has been successfully applied to collaborative editing of texts without complex concurrency control.

In this paper, we present a CRDT to edit XML data. Compared to existing approaches for XML collaborative editing, our approach is more scalable and handles all the XML editing aspects : elements, contents, attributes and undo. Indeed, undo is recognized as an important feature for collaborative editing that allows to overcome system complexity through error recovery or collaborative conflict resolution.


XML Collaborative Editing P2P Group Undo Scalability Optimistic Replication CRDT 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Abiteboul, S., Bonifati, A., Cobéna, G., Manolescu, I., Milo, T.: Dynamic xml documents with distribution and replication. In: SIGMOD 2003: Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data, pp. 527–538. ACM, New York (2003)Google Scholar
  2. 2.
    Abowd, G.D., Dix, A.J.: Giving undo attention. Interacting with Computers 4(3), 317–342 (1992)CrossRefGoogle Scholar
  3. 3.
    Choudhary, R., Dewan, P.: A general multi-user undo/redo model. In: ECSCW 1995: Proceedings of the Fourth Conference on European Conference on Computer-Supported Cooperative Work, Norwell, MA, USA, pp. 231–246. Kluwer Academic Publishers, Dordrecht (1995)Google Scholar
  4. 4.
    Ignat, C.-L., Oster, G.: Peer-to-peer collaboration over xml documents. In: Luo, Y. (ed.) CDVE 2008. LNCS, vol. 5220, pp. 66–73. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  5. 5.
    Johnson, P.R., Thomas, R.H.: RFC 677: Maintenance of duplicate databases (January 1975), (September 2005)
  6. 6.
    Koloniari, G., Pitoura, E.: Peer-to-peer management of xml data: issues and research challenges. SIGMOD Rec. 34(2), 6–17 (2005)CrossRefGoogle Scholar
  7. 7.
    Letia, M., Preguiça, N., Shapiro, M.: CRDTs: Consistency without concurrency control. In: SOSP W. on Large Scale Distributed Systems and Middleware (LADIS), Big Sky, MT, USA, pp. 29–34, SIGOPS, ACM (October 2009)Google Scholar
  8. 8.
    Lindholm, T.: Xml three-way merge as a reconciliation engine for mobile data. In: MobiDe 2003: Proceedings of the 3rd ACM international Workshop on Data Engineering for Wireless and Mobile Access, pp. 93–97. ACM, New York (2003)Google Scholar
  9. 9.
    Martin, S., Lugiez, D.: Collaborative peer to peer edition: Avoiding conflicts is better than solving conflicts. In: Weghorn, H., Isaías, P.T. (eds.) IADIS AC (2), pp. 124–128. IADIS Press (2009)Google Scholar
  10. 10.
    Martin, S., Urso, P., Weiss, S.: Scalable XML Collaborative Editing with Undo. Research Report RR-7362, INRIA (August 2010)Google Scholar
  11. 11.
    Oster, G., Urso, P., Molli, P., Imine, A.: Tombstone transformation functions for ensuring consistency in collaborative editing systems. In: The Second International Conference on Collaborative Computing: Networking, Applications and Worksharing (CollaborateCom 2006), Atlanta, Georgia, USA, November 2006, IEEE Press, Los Alamitos (2006)Google Scholar
  12. 12.
    Preguiça, N.M., Marquès, J.M., Shapiro, M., Letia, M.: A commutative replicated data type for cooperative editing. In: ICDCS, pp. 395–403. IEEE Computer Society, Los Alamitos (2009)Google Scholar
  13. 13.
    Ressel, M., Nitsche-Ruhland, D., Gunzenhäuser, R.: An integrating, transformation-oriented approach to concurrency control and undo in group editors. In: CSCW, pp. 288–297 (1996)Google Scholar
  14. 14.
    Saito, Y., Shapiro, M.: Optimistic replication. ACM Computing Surveys 37(1), 42–81 (2005)CrossRefzbMATHGoogle Scholar
  15. 15.
    Sun, D., Sun, C.: Operation Context and Context-based Operational Transformation. In: Proceedings of the ACM Conference on Computer-Supported Cooperative Work - CSCW 2006, Banff, Alberta, Canada, November 2006, pp. 279–288. ACM Press, New York (2006)Google Scholar
  16. 16.
    Weiss, S., Urso, P., Molli, P.: Logoot-Undo: Distributed Collaborative Editing System on P2P Networks. IEEE Trans. Parallel Distrib. Syst. 21(8), 1162–1174 (2010)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Stéphane Martin
    • 1
  • Pascal Urso
    • 2
  • Stéphane Weiss
    • 2
  1. 1.Laboratoire d’Informatique FondamentaleMarseilleFrance
  2. 2.Université de Lorraine LORIAVandoeuvre-lès-NancyFrance

Personalised recommendations