| HAL : hal-00429612, version 3 |
| arXiv : 0911.0838 |
| Fiche détaillée | Récupérer au format |
|
|
| 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 1Denis 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 | |
|
|
|
|
|
|
|
|
| MoVe |
|
|
|
|
| Domaine | : | Informatique/Algorithme et structure de données |
|
|
| Collaborative Editing – XML – Peer to Peer – Optimistic Reconciliation – Consistence Maintenance – Distributed Computing |
|
|
| Liste des fichiers attachés à ce document : | ||||||||||
|
|
|
| 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 | |