Research report : Collaborative Peer 2 Peer Edition: Avoiding Conflicts is Better than Solving Conflicts

Stéphane Martin (1) , Denis Lugiez (1)

1 LIF - Laboratoire d'informatique Fondamentale de Marseille - UMR 6166

Collaborative edition is achieved by distinct sites that work independently on (a copy of) a shared document. Conflicts may arise during this process and must be solved by the collaborative editor. In pure Peer to Peer collaborative editing, no centralization nor locks nor time-stamps are used which make conflict resolution difficult. We propose an algorithm which relies on the notion or semantics dependence and avoids the need of any integration transformation to solve conflicts. Furthermore, it doesn't use any history file recording operations performed since starting the edition process. We show how to define editing operations for semi-structured documents i.e. XML-like trees, that are enriched with informations derived for free from the editing process. Then we define the semantics dependence relation required by the algorithm and we present preliminary results obtained by a prototype implementation.

Mots clés: Collaborative Editing; XML; Peer to Peer; Optimistic Reconciliation; Consistence Maintenance; Distributed Computing

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

Stéphane Martin, Denis Lugiez. Research report : Collaborative Peer 2 Peer Edition: Avoiding Conflicts is Better than Solving Conflicts. 2009. ⟨hal-00429612v3⟩