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

• ABTS: A Transformation-Based Consistency Control Algorithm for Wide-Area Collaborative Applications Bin Shao , Du Li , Ning Gu . IEEE Paper published in 2009
• 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.
• 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.
• 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.
• Chengzheng Sun. Undo as concurrent inverse in group editors. ACM Transactions on Computer-Human Interaction, 10(1), March 2003. (to appear).
• 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.
• 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.
• 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.
• 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.
• 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.
• 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.
• 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.
• 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.
• 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.
• 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.