The week's pick
Reseach Article
Article:Operational Transformation Algorithms for Wide-Area Collaborative Applications
| 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
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
- ABTS: A Transformation-Based Consistency Control Algorithm for Wide-Area Collaborative Applications Bin Shao , Du Li , Ning Gu . IEEE Paper published in 2009
- 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.
- 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.
- 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.
- 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.
- H. Shen and C. Sun. Flexible notification for collaborative systems. In ACM CSCW’02, pages 77–86, Nov. 2002.
- 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.
- G. Oster, P. Urso, P. Molli, and A. Imine. Proving correctness of transformation functions in collaborative editing systems. Technical Report 5795, INRIA, Dec. 2005.
- 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.
- 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.
- 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.
- 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.
- Decouchant D., Quint V., Vatton I.; "L'édition Coopérative de documents avec riffon," Colloque IHM'92, Paris, Décembre 1992.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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
Keywords