An Integrating, Transformation-Oriented Approach to Concurrency Control and Undo in Group Editors

Concurrency control and group undo are important issues in the design of groupware, especially for interactive group editors. We present an improved versionofanexistingdistributed algorithm for concurrency control that is based on operation transformations. Since the usability of the algorithm relies on its formal correctness, we present a set of necessary and sufficient conditions to be satisfied in order to ensure consistency in a replicated architecture. We identify desirable properties of operation transformations and show how our approach can be employed to implement group undo. The approach has been applied to build a prototypical group editor for text; some experiences gained are presented. Keywords Concurrency Control, Group Editors, Group Undo, Groupware, Interaction Model, Operation Transformation.

• Type: Conference
• Year: 1996
• Where: CSCW
• Authors: Matthias Ressel, Doris Nitsche-Ruhland, Rul Gunzenhäuser
• Keywords: Concurrency Control, CSCW 1996, Group Undo, Operation Transformation, Social Sciences