CFP last date
22 April 2024
Reseach Article

Article:Operational Transformation Algorithms for Wide-Area Collaborative Applications

by Santosh Kumawat, Ajay Khunteta
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 6 - Number 7
Year of Publication: 2010
Authors: Santosh Kumawat, Ajay Khunteta
10.5120/1088-1420

Santosh Kumawat, Ajay Khunteta . Article:Operational Transformation Algorithms for Wide-Area Collaborative Applications. International Journal of Computer Applications. 6, 7 ( September 2010), 25-30. DOI=10.5120/1088-1420

@article{ 10.5120/1088-1420,
author = { Santosh Kumawat, Ajay Khunteta },
title = { Article:Operational Transformation Algorithms for Wide-Area Collaborative Applications },
journal = { International Journal of Computer Applications },
issue_date = { September 2010 },
volume = { 6 },
number = { 7 },
month = { September },
year = { 2010 },
issn = { 0975-8887 },
pages = { 25-30 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume6/number7/1088-1420/ },
doi = { 10.5120/1088-1420 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T19:54:48.991176+05:30
%A Santosh Kumawat
%A Ajay Khunteta
%T Article:Operational Transformation Algorithms for Wide-Area Collaborative Applications
%J International Journal of Computer Applications
%@ 0975-8887
%V 6
%N 7
%P 25-30
%D 2010
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Operational transformation (OT) is an established optimistic consistency control method in collaborative applications. This approach requires correct transformation functions. In general all OT algorithms only consider two character-based primitive operations and hardly two or three of them support string based two primitive operations, insert and delete. In this paper we propose new algorithms that consider first time in history more new string operations that are Find and replace in addition to primitive operations like insert and delete. In history we are having first time algorithms for composite string operation - Find and replace. These algorithms for new Find and replace string operations also support earlier algorithms for primitive string operations-insert and delete. It also handles overlapping and splitting of operations when concurrent operations are transformed. These algorithms can be applied in a wide range of practical collaborative applications.

References
  1. ABTS: A Transformation-Based Consistency Control Algorithm for Wide-Area Collaborative Applications Bin Shao , Du Li , Ning Gu . IEEE Paper published in 2009
  2. C. A. Ellis and S. J. Gibbs.Concurrency control in groupware systems. In Proceedings of the ACM SIGMOD'89 Conference on Management ofData, pages 399-407, Portland Oregon, 1989.
  3. H. Yu and A. Vahdat. Design and evaluation of a conit-based continuous consistency model for replicated services. ACM Transactions on Computer Systems, 20(3):239–282, Aug. 2002.
  4. N.Vidot, M.Cart, J.Ferrie,and M.Suleiman. Copies convergence in a distributed realtime collaborative environment. In ACM CSCW’00, pages 171–180, Dec. 2000.
  5. C. Sun, X. Jia, Y. Zhang, Y. Yang, and D. Chen. Achieving convergence, causality- preservation, and intention-preservation in real-time cooperative editing systems. ACM Transactions on Computer-Human Interaction, 5(1):63–108, Mar. 1998.
  6. H. Shen and C. Sun. Flexible notification for collaborative systems. In ACM CSCW’02, pages 77–86, Nov. 2002.
  7. C. Sun and C. Ellis. Operational transformation in real-time group editors: issues, algorithms, and achievements. In ACM CSCW’98, pages 59–68, Dec. 1998.
  8. R. Li and D. Li. A new operational transformation framework for real-time group editors. IEEE Transactions on Parallel and Distributed Systems, 18(3):307-319, Mar. 2007.
  9. G. Oster, P. Urso, P. Molli, and A. Imine. Proving correctness of transformation functions in collaborative editing systems. Technical Report 5795, INRIA, Dec. 2005.
  10. M. Suleiman, M. Cart, and J. Ferrie. Concurrent operations in a distributed and mobile collaborative environment. In IEEE ICDE '98 International Conference on Data Engineering, pages 36-45, Feb. 1998.
  11. C. Sun and C. Ellis. Operational transformation in real-time group editors: issues, algorithms, and achievements. In Proceedings of the ACM Conference on Computer- Supported Cooperative Work, pages 59-68, Dec. 1998.
  12. C. Sun, X. Jia, Y. Zhang, Y. Yang, and D. Chen. Achieving convergence, causality- preservation, and intention preservation in real-time cooperative editing systems. ACM Transactions on Computer-Human Interaction, 5(1):63108, Mar. 1998.
  13. D. Sun and C. Sun. Context-based operational transformation in distributed collaborative editing systems. IEEE Transactions on Parallel and Distributed Systems, 20(10):1454-1470,2009.
  14. Decouchant D., Quint V., Vatton I.; "L'édition Coopérative de documents avec riffon," Colloque IHM'92, Paris, Décembre 1992.
  15. R. Li and D. Li. Commutativity-based concurrency control in groupware. In Proceedings of the First IEEE Conference on Collaborative Computing: Networking, Applications and Worksharing (CollaborateCom '05), San Jose, CA, Dec. 2005.
  16. Ellis C.A., Gibbs S.J., Rein G.L.; "Groupware: Some issues and experiences," Commun. ACM,vol.34, n°. 1, pp. 39-59, January 1991.
  17. Greenberg S., Marwood D.; "Real Time Groupware as a Distributed System: Concurrency Control and its Effect on the Interface," in Proc. ACM Int. Conf. on Computer Supported Cooperative Work, Canada, October 1994, pp. 207-217.
  18. C. A. Ellis and S. J. Gibbs. Concurrency control in groupware systems. In Proceedings of the ACM SIGMOD'89 Conference on Management ofData, pages 399-407, Portland Oregon, 1989.
  19. D. Li and R. Li. An admissibility-based operational transformation framework for collaborative editing systems. Computer Supported Cooperative Work: The Journal of Collaborative Computing, Aug. 2009. Accepted.
  20. Prakash A., Shim H. S.; “DistView: Support for Building Efficient Collaborative Applications using Replicated Object,” in Proc. ACM Int. Conf. on Computer Supported Cooperative Work, October 1994, pp. 153-164.
  21. Santosh Kumawat and Ajay Khunteta A Transformation based New Algorithm for Transforming Deletions in String Wise Operations for Wide-Area Collaborative Applications ,International Journal of Computer Applications (0975 – 8887) Volume 4– No.12, Aug
Index Terms

Computer Science
Information Sciences

Keywords

Operational transformation transformation functions string operations Find and replace string operations real-time cooperative editing systems