Scalable XML Collaborative Editing with Undo - (Short Paper)

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.

[1]  Robert Thomas,et al.  Maintenance of duplicate databases , 1975, RFC.

[2]  Clarence A. Ellis,et al.  Concurrency control in groupware systems , 1989, SIGMOD '89.

[3]  Gregory D. Abowd,et al.  Giving Undo Attention , 1992, Interact. Comput..

[4]  Thomas Berlage,et al.  A selective undo mechanism for graphical user interfaces based on command objects , 1994, TCHI.

[5]  Prasun Dewan,et al.  A General Multi-User Undo/Redo Model , 1995, ECSCW.

[6]  Marvin Theimer,et al.  Managing update conflicts in Bayou, a weakly connected replicated storage system , 1995, SOSP.

[7]  Matthias Ressel,et al.  An integrating, transformation-oriented approach to concurrency control and undo in group editors , 1996, CSCW '96.

[8]  Ajay D. Kshemkalyani,et al.  Necessary and sufficient conditions on information for causal message ordering and their optimal implementation , 1998, Distributed Computing.

[9]  Yanchun Zhang,et al.  Achieving convergence, causality preservation, and intention preservation in real-time cooperative editing systems , 1998, TCHI.

[10]  Matthias Ressel,et al.  Reducing the problems of group undo , 1999, GROUP.

[11]  Gustavo Alonso,et al.  How to select a replication protocol according to scalability, availability and communication overhead , 2001, Proceedings 20th IEEE Symposium on Reliable Distributed Systems.

[12]  Antony I. T. Rowstron,et al.  The IceCube approach to the reconciliation of divergent replicas , 2001, PODC '01.

[13]  Chengzheng Sun,et al.  Undo as concurrent inverse in group editors , 2002, TCHI.

[14]  Ioana Manolescu,et al.  Dynamic XML documents with distribution and replication , 2003, SIGMOD '03.

[15]  Tancred Lindholm.  XML three-way merge as a reconciliation engine for mobile data , 2003, MobiDe '03.

[16]  Marc Shapiro,et al.  Undo for anyone, anywhere, anytime , 2004, EW 11.

[17]  Yasushi Saito,et al.  Optimistic replication , 2005, CSUR.

[18]  Evaggelia Pitoura,et al.  Peer-to-peer management of XML data: issues and research challenges , 2005, SGMD.

[19]  Pascal Molli,et al.  Data consistency for P2P collaborative editing , 2006, CSCW '06.

[20]  John Maeda,et al.  The laws of simplicity , 2006, Design, technology, business, life.

[21]  Michael Burrows,et al.  The Chubby Lock Service for Loosely-Coupled Distributed Systems , 2006, OSDI.

[22]  Pascal Molli,et al.  Tombstone Transformation Functions for Ensuring Consistency in Collaborative Editing Systems , 2006, 2006 International Conference on Collaborative Computing: Networking, Applications and Worksharing.

[23]  David Sun,et al.  Operation context and context-based operational transformation , 2006, CSCW '06.

[24]  Jean Ferrié,et al.  Asynchronous reconciliation based on operational transformation for P2P collaborative environments , 2007, 2007 International Conference on Collaborative Computing: Networking, Applications and Worksharing (CollaborateCom 2007).

[25]  Claudia-Lavinia Ignat,et al.  Peer-to-peer collaboration over XML documents , 2008, CDVE.

[26]  Pascal Molli,et al.  An Undo Framework for P2P Collaborative Editing , 2008, CollaborateCom.

[27]  Werner Vogels,et al.  Building reliable distributed systems at a worldwide scale demands trade-offs between consistency and availability. , 2022 .

[28]  Joan Manuel Marquès,et al.  A Commutative Replicated Data Type for Cooperative Editing , 2009, 2009 29th IEEE International Conference on Distributed Computing Systems.

[29]  Marc Shapiro,et al.  CRDTs: Consistency without concurrency control , 2009, ArXiv.

[30]  Denis Lugiez,et al.  Collaborative peer to peer edition: Avoiding conflicts is better than solving conflicts , 2009, IADIS AC.

[31]  Pascal Molli,et al.  Logoot: A Scalable Optimistic Replication Algorithm for Collaborative Editing on P2P Networks , 2009, 2009 29th IEEE International Conference on Distributed Computing Systems.

[32]  Darren Gergle,et al.  On the "localness" of user-generated content , 2010, CSCW '10.

[33]  Pascal Molli,et al.  Logoot-Undo: Distributed Collaborative Editing System on P2P Networks , 2010, IEEE Transactions on Parallel and Distributed Systems.