HAL : hal-00429612, version 3

arXiv : 0911.0838

Fiche détaillée

Récupérer au format BibTeX - EndNote - TEI - RefWorks -

Versions disponibles :

v1 (04-11-2009)

v2 (04-11-2009)

v3 (04-01-2010)

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

Stéphane Martin 1, Denis Lugiez 1

(20/10/2009)

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.

1 :	Laboratoire d'informatique Fondamentale de Marseille (LIF)
	CNRS : UMR6166 – Université de la Méditerranée - Aix-Marseille II – Université de Provence - Aix-Marseille I

Équipe de recherche : MoVe

Domaine

:

Informatique/Algorithme et structure de données

Mots Clés : Collaborative Editing – XML – Peer to Peer – Optimistic Reconciliation – Consistence Maintenance – Distributed Computing

hal-00429612, version 3

http://hal.archives-ouvertes.fr/hal-00429612

oai:hal.archives-ouvertes.fr:hal-00429612

Contributeur : Stéphane Martin <>

Soumis le : Lundi 4 Janvier 2010, 15:31:14

Dernière modification le : Lundi 4 Janvier 2010, 15:33:03