Abstract
In multiuser groupware systems, consistency maintenance and concurrency control are the most significant challenges. In groupware systems, user groups are permitted to update the shared data simultaneously. Operational transformation (OT) is a successful method for consistency maintenance in multiuser shared applications. OT, in general, supports two basic operations: insert/delete for character operations. We have done the literature review of the evolution of OT algorithms over the last 25 years since 1989. OT is discussed based on existing main OT algorithms such as dOPT, adOPT, GOT, GOTO, SDT, SOCT2, SOCT3/4, and ABT which are analyzed on the basis of the main properties as criteria of correctness, remote operation property, storage, etc. Then, categorization is done for all existing OT algorithms on the basis of major existing algorithms such as dOPT, adOPTed, GOT, GOTO, SDT, SOCT2, SOCT3/4, and ABT and then further classified on the basis of area of operation like undo, char, string, web, graph, etc. OT algorithms supporting string handling are also analyzed.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Davis, A.H., Sun C., Lu, J.: Generalizing operational transformation to the standard general markup language. In: ACM (2002)
Sun, C., Ellis, C.: Operational transformation in real-time group editors: issues, algorithms, and achievements. In: ACM CSCW’98 (1998)
Sun, C., Jia, X., Zhang, Y., Yang, Y., Chen, D.: Achieving convergence, causality-preservation, and intention preservation in real-time cooperative editing systems. ACM Trans. Comput. Hum. Interact. 5(1), 63–108 (1998)
Bentley, R., Dourish, P.: Medium versus mechanism: supporting collaboration through customization. In: ECSCW’95 Proceedings (1995)
Ellis, C.A., Gibbs, S.J.: Concurrency control in groupware systems. ACM Sigmod Rec. 18 (2): 399–407 (1989). doi:10.1145/66926. Retrieved 2007-07-26
Suleiman, M., Cart, M., Ferrié, J.: Concurrent operations in a distributed and mobile collaborative environment. In: Proceedings of the Fourteenth International Conference on Data Engineering, pp. 23–27, Feb 1998
Vidot, N., Cart, M., Ferrie, J., Suleiman, M.: Copies convergence in a distributed real-time collaborative environment. In: Proceedings of the 2000 ACM conference on Computer supported cooperative work, pp. 171–180. ACM Press New York, NY, USA (2000)
Ressel, M., Nitsche-Ruhland, D., Gunzenhäuser, R.: An integrating, transformation-oriented approach to concurrency control and undo in group editors. In: CSCW ‘96 Proceedings of the 1996 ACM conference on Computer supported cooperative work. pp. 288–297 (1996). doi:10.1145/240080.240305
Li, D., Li, R.: An admissibility-based operational transformation framework for collaborative editing systems. Comput. Support. Coop. Work J. Collab. Comput., Aug 2009. Accepted
Shao, B., Li, D. Gu, N.: An algorithm for selective undo of any operation in collaborative applications. In: ACM (2010)
Li, D., Li, R.: An approach to ensuring consistency in peer-to-peer real-time group editors, in Springer (2006)
Shao, B., Li, D. Gu, N.: A fast operational transformation algorithm for mobile and asynchronous collaboration, IEEE Trans. Parallel Distrib. Syst. 21(12) (2010)
Shao, B., Li, D., Gu, N: ABTS: a transformation-based consistency control algorithm for wide-area collaborative applications. In: 5th International Conference on Collaborative Computing: Networking, Applications and Worksharing. CollaborateCom 2009, pp. 1–10. 11–14 Nov. 2009. doi:10.4108/ICST.COLLABORATECOM2009.8271
Sun, C., Jia, X., Zhang, Y., Yang, Y., Chen, D.: Achieving convergence, causality preservation, and intention preservation in real-time cooperative editing systems. ACM Trans. Comput. Hum. Interact. 5(1): 63–108 (1998)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer India
About this paper
Cite this paper
Santosh Kumawat, Ajay Khunteta (2016). Analysis of Operational Transformation Algorithms. In: Afzalpulkar, N., Srivastava, V., Singh, G., Bhatnagar, D. (eds) Proceedings of the International Conference on Recent Cognizance in Wireless Communication & Image Processing. Springer, New Delhi. https://doi.org/10.1007/978-81-322-2638-3_2
Download citation
DOI: https://doi.org/10.1007/978-81-322-2638-3_2
Published:
Publisher Name: Springer, New Delhi
Print ISBN: 978-81-322-2636-9
Online ISBN: 978-81-322-2638-3
eBook Packages: EngineeringEngineering (R0)