CFP last date
20 January 2025
Reseach Article

A Transformation based New Algorithm for Transforming Deletions in String Wise Operations for Wide-Area Collaborative Applications

by Ajay Khunteta, Santosh Kumawat
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 4 - Number 12
Year of Publication: 2010
Authors: Ajay Khunteta, Santosh Kumawat
10.5120/880-1251

Ajay Khunteta, Santosh Kumawat . A Transformation based New Algorithm for Transforming Deletions in String Wise Operations for Wide-Area Collaborative Applications. International Journal of Computer Applications. 4, 12 ( August 2010), 1-5. DOI=10.5120/880-1251

@article{ 10.5120/880-1251,
author = { Ajay Khunteta, Santosh Kumawat },
title = { A Transformation based New Algorithm for Transforming Deletions in String Wise Operations for Wide-Area Collaborative Applications },
journal = { International Journal of Computer Applications },
issue_date = { August 2010 },
volume = { 4 },
number = { 12 },
month = { August },
year = { 2010 },
issn = { 0975-8887 },
pages = { 1-5 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume4/number12/880-1251/ },
doi = { 10.5120/880-1251 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T19:52:59.369425+05:30
%A Ajay Khunteta
%A Santosh Kumawat
%T A Transformation based New Algorithm for Transforming Deletions in String Wise Operations for Wide-Area Collaborative Applications
%J International Journal of Computer Applications
%@ 0975-8887
%V 4
%N 12
%P 1-5
%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 have proposed a new algorithm MSITDD that consider transformation of two deletions and give right result in all possible cases satisfying user intentions and has removed the faults of previous ITDD[1]. In this paper a comparative study is done of the new proposed algorithm MSITDD with ITDD[1] taking an example and is proved that new proposed algorithm MSITDD is giving right output and ITDD[1] is giving wrong output. 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. P. Bellini, P. Nesi, and M.B. Spinu, “Cooperative Visual Manipulation of Music Notation,” ACM Trans. Computer-Human Interaction, vol. 9, no. 3, pp. 194-237, Sept. 2002.
  3. Chengzheng Sun and David Chen. Consistency maintenance in real-time collaborative graphics editing systems. ACM Transactions on Computer-Human Interaction, 9(1):1–41, March 2002.
  4. Chengzheng Sun. Optional and responsive fine-grain locking in internet-based collaborative systems. IEEE Transactions on Parallel and Distributed Systems, 28(9):994–1008, September 2002.
  5. Chengzheng Sun. Undo as concurrent inverse in group editors. ACM Transactions on Computer-Human Interaction, 10(1), March 2003. (to appear).
  6. Ressel, D. Nitsche-Ruhland, and R. Gunzenha¨user, “An Integrating, Transformation-Oriented Approach to Concurrency Control and Undo in Group Editors,” Proc. ACM Conf. Computer- Supported Cooperative Work (CSCW ’96), pp. 288-297, Nov. 1996.
  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. A.H. Davis, C. Sun, and J. Lu, “Generalizing Operational Transformation to the Standard General Markup Language,” Proc. ACM Conf. Computer-Supported Cooperative Work (CSCW ’02), pp. 58-67, Nov. 2002.
  10. Chengzheng Sun and Clarence A. Ellis. Operational transformation in real-time group editors: Issues, algorithms, and achievements. In Proceedings of ACM Conference on Computer Supported Cooperative Work, pages 59–68. ACM, May 1998.
  11. Chengzheng Sun, Xiaohua Jia, Yanchung Zhang, Yun Yang, and David Chen. “Achieving convergence causality-preservation, and intention-preservation in real-time cooperative editing systems”. ACM Transactions on Computer-Human Interaction, 5(1):63–108, March 1998.
  12. C. Sun and C. Ellis, “Operational Transformation in Real-Time Group Editors: Issues, Algorithms, and Achievements,” Proc. ACM Conf. Computer-Supported Cooperative Work (CSCW ’98), pp. 59-68, Dec. 1998.
  13. 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.
  14. 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.
  15. D. Sun, S. Xia, C. Sun, and D. Chen, “Operational Transformation for Collaborative Word Processing,” Proc. ACM Conf. Computer- Supported Cooperative Work (CSCW ’04), pp. 162-171, Nov. 2004.
Index Terms

Computer Science
Information Sciences

Keywords

Operational transformation transformation functions string operations deletion transformation collaborative applications