Concurrent Undo Operations in Collaborative Environments using Operational Transformation

Abstract : In distributed collaborative systems, replicated objects, shared by users, are subject to concurrency constraints. All methods [4, 13, 18, 15, 16, 19, 22] proposed to serialize concurrent operations and achieve copies convergence of replicated objects are based on the use of Operational Transformations. In this context, giving the user the ability to undo an operation has been recognized as a difficult problem [1, 2, 3, 12, 14, 20, 21]. The few general propositions to solve the problem sometimes compromise copies convergence and/or users’ intention, insofar as the Operational Transformations used are unsuitable for undo. This paper has a twofold objective. Firstly, it aims to highlight two general conditions (named C3 and C4) that need to be satisfied by any transformation adapted to undo. Secondly, it presents a general undo algorithm based on the definition of a generic undo-fitted transformation, which automatically verifies these conditions. The interest of the proposed method is that the undoing of an operation obeys to the same processing as the one used for regular operations in collaborative systems such as [15,19].
Document type :
Conference papers
Complete list of metadatas

Cited literature [31 references]  Display  Hide  Download

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00108870
Contributor : Christine Carvalho de Matos <>
Submitted on : Monday, September 23, 2019 - 11:46:42 AM
Last modification on : Monday, September 23, 2019 - 12:02:04 PM
Long-term archiving on: Sunday, February 9, 2020 - 1:14:43 PM

File

ark__67375_HCB-BZD3DMZ3-D.pdf
Publisher files allowed on an open archive

Identifiers

Collections

Citation

Jean Ferrié, Nicolas Vidot, Michelle Cart. Concurrent Undo Operations in Collaborative Environments using Operational Transformation. CoopIS: Cooperative Informations Systems, Oct 2004, Agia Napa, Cyprus. pp.155-173, ⟨10.1007/978-3-540-30468-5_12⟩. ⟨lirmm-00108870⟩

Share

Metrics

Record views

97

Files downloads

43