Tombstone Transformation Functions for Ensuring Consistency in Collaborative Editing Systems - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2006

Tombstone Transformation Functions for Ensuring Consistency in Collaborative Editing Systems

Abstract

In collaborative editing, consistency maintenance of the copies of shared data is a critical issue. In the last decade, Operational Transformation (OT) approach revealed as a suitable mechanism for maintaining consistency. Unfortunately, none of the published propositions relying on this approach are able to satisfy the mandatory correctness properties TP1 and TP2 defined in the Ressel's framework. This paper addresses this correctness issue by proposing a new way to model shared state by retaining tombstones when elements are removed. An instantiation of the proposed model for a linear data structure and the related transformation functions are provided
Fichier principal
Vignette du fichier
OsterCollaborateCom06.pdf (199.71 Ko) Télécharger le fichier
Loading...

Dates and versions

inria-00109039 , version 1 (07-11-2006)

Identifiers

Cite

Gérald Oster, Pascal Molli, Pascal Urso, Abdessamad Imine. Tombstone Transformation Functions for Ensuring Consistency in Collaborative Editing Systems. IEEE Conference on Collaborative Computing: Networking, Applications and Worksharing - CollaborateCom 2006, Nov 2006, Atlanta, Georgia, USA, pp.1-10, ⟨10.1109/COLCOM.2006.361867⟩. ⟨inria-00109039⟩
440 View
1808 Download

Altmetric

Share

Gmail Facebook X LinkedIn More