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].
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Abowd, G.D., Dix, A.J.: Giving Undo Attention. Interacting with Computers 4(3), 317–342 (1992)
Berlage, T.: A Selective Undo Mechanism for Graphical User Interfaces Based on Command Objects. ACM Transactions on Computer-Human Interaction 1(3), 269–294 (1994)
Choudhary, R., Dewan, P.: A general Multi-User Undo/Redo Model. In: Proc. of European Conference on Computer Supported Work (ECSCW 1995), Stockholm, pp. 231–246 (October 1995)
Ellis, C.A., Gibbs, S.J.: Concurency Control in Groupware Systems. In: Proc. ACM Int. Conf. on Management of Data (SIGMOD 1989), Seattle, pp. 399–407 (May 1989)
Ellis, C.A., Gibbs, S.J., Rein, G.L.: Groupware: Some issues and experiences. Commun. ACM 34(1), 39–59 (1991)
Ignat, C., Norrie, M.C.: Customizable Collaborative Editor Relying on the treeOPT Algorithm. In: Proc. 8th European Conf. on Computer Supported Cooperative Work (ECSCW 2003), Helsinki (September 2003)
Li, D., Zhou, L., Muntz, R.R.: A new paradigm of user intention preservation in realtime collaborative editing systems. In: Proc. 7th Int. Conf. on Parallel and Distributed Systems (PADS 2000), Iwate, Japan (July 2000)
Mancini, R., Dix, A., Levialdi, S.: Reflections on Undo; Technical report, University of Hudders eld (1996)
Molli, P., Skaf-Molli, H., Oster, G.: Divergence Awarenes for Virtual Team through the Web. In: Proc. 6th Int. Conf. on Integrated Design and Process Technology, IDPT 2002 (June 2002)
Palmer, C.R., Cormack, G.V.: Operation Transforms for a Distributed Shared Spreadsheet. In: Proc. ACM Int. Conf. on Computer Supported Cooperative Work (CSCW 1998), Seattle, pp. 69–78 (November 1998)
Prakash, A., Knister, M.J.: Undoing Actions in Collaborative Work. In: Proc. ACM Int. Conf. on Computer Supported Cooperative Work (CSCW 1992), pp. 273–280 (November 1992)
Prakash, A., Knister, M.J.: A Framework for Undoing Actions in Collaborative Systems. ACM Transactions on Computer-Human Interaction 1(4), 295–330 (1994)
Ressel, M., Nitssche-Ruhland, D., Gunzenhäuser, R.: An Integrating, Transformationoriented Approach to Concurrency Control and Undo in Group Editors. In: Proc. ACM Int. Conf. on Computer Supported Cooperative Work (CSCW 1996), Boston, pp. 288–297 (November 1996)
Ressel, M., Gunzenhäuser, R.: Reducing the Problems of Group Undo. In: Proc. ACM Int. Conf. on Supporting Group Work (GROUP 1999), Phoenix, pp.131–139 (November 1999)
Suleiman, M., Cart, M., Ferrié, J.: Serialization of Concurrent Operations in a Distributed Collaborative Environment. In: Proc. ACM Int. Conf. on Supporting Group Work (GROUP 1997), Phoenix, pp. 435–445 (November 1997)
Suleiman, M., Cart, M., Ferrié, J.: Concurrent Operations in a Distributed and Mobile Collaborative Environment. In: Proc. 14th IEEE Int. Conf. on Data Engineering (IEEE/ICDE 1998), Orlando, pp. 36–45 (February 1998)
Suleiman, M.: Sérialisation des opérations concurrentes dans les systèmes collaboratifs répartis. Doctoral thesis, Université de Montpellier 2 (July 1998)
Sun, C., Jia, X., Yang, Y., Zhang, Y.: A generic operation transformation schema for consistency maintenance in real-time cooperative editing systems. In: Proc. ACM Int. Conf. on Supporting Group Work (GROUP 1997), Phoenix, pp.425–434 (November 1997)
Sun, C., Ellis, C.S.: Operational Transformation in Real-Time Group Editors: Issues, Algorithms and Achievements. In: Proc. ACM Int. Conf. on Computer Supported Cooperative Work (CSCW 1998), Seattle, pp. 59–68 (November 1998)
Sun, C.: Undo Any Operation at Any Time in Group Editors. In: Proc. ACM Conf. on Computer Supported Cooperative Work (CSCW 2000), Philadelphia, Pennsylvania, December 2-6, pp. 191–200 (2000)
Sun, C.: Undo as Concurrent Inverse in Group Editors. ACM Transactions on Computer-Human Interaction 9(4), 309–361 (2002)
Vidot, N., Cart, M., Ferrié, J., Suleiman, M.: Copies convergence in a distributed real-time collaborative environment. In: Proc. ACM Int. Conf. on Computer Supported Cooperative Work (CSCW 2000), Philadelphia, Pennsylvania, December 2-6, pp. 171–180 (2000)
Vidot, N.: Convergence des Copies dans les Environnements Collaboratifs Répartis. Doctoral thesis, Université de Montpellier 2 (September 2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ferrié, J., Vidot, N., Cart, M. (2004). Concurrent Undo Operations in Collaborative Environments Using Operational Transformation. In: Meersman, R., Tari, Z. (eds) On the Move to Meaningful Internet Systems 2004: CoopIS, DOA, and ODBASE. OTM 2004. Lecture Notes in Computer Science, vol 3290. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30468-5_12
Download citation
DOI: https://doi.org/10.1007/978-3-540-30468-5_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23663-4
Online ISBN: 978-3-540-30468-5
eBook Packages: Springer Book Archive