Skip to Main content Skip to Navigation
Conference papers

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 metadata

Cited literature [31 references]  Display  Hide  Download
Contributor : Christine Carvalho de Matos <>
Submitted on : Monday, September 23, 2019 - 11:46:42 AM
Last modification on : Friday, May 1, 2020 - 1:20:25 AM
Long-term archiving on: : Sunday, February 9, 2020 - 1:14:43 PM


Publisher files allowed on an open archive




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⟩



Record views


Files downloads