Tombstone Transformation Functions for Ensuring Consistency in Collaborative Editing Systems

Gérald Oster 1 Pascal Molli 2 Pascal Urso 2 Abdessamad Imine 3
2 ECOO - Environment for cooperation
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
3 CASSIS - Combination of approaches to the security of infinite states systems
FEMTO-ST - Franche-Comté Électronique Mécanique, Thermique et Optique - Sciences et Technologies, INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
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
Type de document :
Communication dans un congrès
IEEE Conference on Collaborative Computing: Networking, Applications and Worksharing - CollaborateCom 2006, Nov 2006, Atlanta, Georgia, USA, IEEE, pp.1-10, 2006, Collaborative Computing: Networking, Applications and Worksharing, 2006. CollaborateCom 2006. International Conference on. 〈10.1109/COLCOM.2006.361867〉
Liste complète des métadonnées

Littérature citée [29 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00109039
Contributeur : Gérald Oster <>
Soumis le : mardi 7 novembre 2006 - 07:00:00
Dernière modification le : jeudi 11 janvier 2018 - 06:20:00
Document(s) archivé(s) le : jeudi 20 septembre 2012 - 12:16:12

Identifiants

Citation

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, IEEE, pp.1-10, 2006, Collaborative Computing: Networking, Applications and Worksharing, 2006. CollaborateCom 2006. International Conference on. 〈10.1109/COLCOM.2006.361867〉. 〈inria-00109039〉

Partager

Métriques

Consultations de la notice

560

Téléchargements de fichiers

755