Scalable XML Collaborative Editing with Undo - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2010

Scalable XML Collaborative Editing with Undo

Pascal Urso
  • Function : Author
  • PersonId : 864747
Stéphane Weiss
  • Function : Author
  • PersonId : 839033

Abstract

Commutative Replicated Data-Type (CRDT) is a new class of algorithms that ensure 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.
Le type de données répliqué commutatives (CRDT) est une nouvelle classe d'algorithmes qui assurent la cohérence des données répliquées tout en passant à l'échelle. Il a été appliqué avec succès à l'édition collaborative de textes sans mécanisme de contrôle de la concurrence complexe. Dans cet article, nous présentons un CRDT pour éditer des données XML. Par rapport aux approches existantes pour l'édition collaborative d'XML, notre approche offre un meilleur passage à l'échelle et gère tous les aspects de l'édition de document XML: éléments, le contenu, les attributs et l'annulation. En effet, l'annulation est reconnue comme un élément important pour l'édition collaborative qui permet de surmonter la complexité du système de collaboration grâce à la récupération d'erreur ou de résolution des conflits.
Fichier principal
Vignette du fichier
RR-7362.pdf (226.03 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

inria-00508436 , version 1 (03-08-2010)

Identifiers

  • HAL Id : inria-00508436 , version 1

Cite

Stéphane Martin, Pascal Urso, Stéphane Weiss. Scalable XML Collaborative Editing with Undo. [Research Report] RR-7362, INRIA. 2010, pp.23. ⟨inria-00508436⟩
133 View
2884 Download

Share

Gmail Facebook X LinkedIn More