Préservation des Intentions et Maintien de la Cohérence des Données Répliquées en Temps Réel

Luc André 1
1 COAST - Web Scale Trustworthy Collaborative Service Systems
Inria Nancy - Grand Est, LORIA - NSS - Department of Networks, Systems and Services
Abstract : Real-time collaborative editors, like GoogleDocs or Etherpad, allow the simultaneous edition of a document by several users. These applications need to replicate the edited document, for the so called real-time purpose of permitting a fast and reactive editing by any user at any time. Editing conflicts frequently occur, and must be automatically handled by the application, in order to provide every users with the same copy of the document, containing every modifications issued. Most of current real-time collaborative editing algorithms were designed for simple data structures, like linear text, and simple editing ways, like inserting or removing a character only. These algorithms fail to offer an appropriate editing conflict resolution when used with a complex data structure, like XML, or with complex operations, like moving some text or adding some style. Copies are the sames but users' intentions are not preserved. The goal of this thesis is to design new real-time collaborative editing algorithms that ensure a better preservation of users' intentions. The first contribution of this thesis is an algorithm based on the Operational Transformation approach (OT). Our contribution is designed to handle rich text document (with stylized text and paragraphs) and to preserve the intentions of a set of high editing level operations (add style, merge paragraphs...). This contribution has lead to an industrial transfer for our industrial partner. The second contribution uses the Commutative Replicated Data Types approach (CRDT), and offers an algorithm which preserves the update intention, while improving global performance of the approach when dealing with large blocs of data. This contribution has lead to a web real-time collaborative editing application developed by our research team, currently available and in continuous improvement.
Complete list of metadatas

Cited literature [34 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-01754666
Contributor : Luc André <>
Submitted on : Friday, September 9, 2016 - 10:44:25 AM
Last modification on : Friday, January 25, 2019 - 1:21:37 AM
Long-term archiving on : Saturday, December 10, 2016 - 12:26:40 PM

Identifiers

  • HAL Id : tel-01754666, version 2

Citation

Luc André. Préservation des Intentions et Maintien de la Cohérence des Données Répliquées en Temps Réel. Algorithme et structure de données [cs.DS]. Université de Lorraine, 2016. Français. ⟨NNT : 2016LORR0089⟩. ⟨tel-01754666v2⟩

Share

Metrics

Record views

264

Files downloads

219