Scalable XML Collaborative Editing with Undo short paper

Stéphane Martin (1) , Pascal Urso (2) , Stéphane Weiss (2)

1 LIF - Laboratoire d'informatique Fondamentale de Marseille - UMR 6166
2 SCORE - Services and Cooperation

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.

Mots clés: XML; undo; CRDT

Domaines: Algorithme et structure de données [cs.DS]

Stéphane Martin, Pascal Urso, Stéphane Weiss. Scalable XML Collaborative Editing with Undo short paper. 18th International Conference on Cooperative Information System - CoopIS'2010, Oct 2010, Crète, Greece. pp.507-514, ⟨10.1007/978-3-642-16934-2_37⟩. ⟨hal-00527234⟩