摘要：Abstract Operational transformation (OT) is a concurrency control approach in multi-user collaborative groupware system. With OT, local operations do not delay and shared document could be edited by users at any time. Most of OT algorithms cannot be formally proved. Till date only two character-wise primitive operations Insert and Delete are proposed and these operations have time complexity of the order of O(|H|2) where H is the history buffer of operations. In this paper, a new algorithm for cut-paste string operation is proposed with time complexity and space complexity of the order of O(|H|). It reduces the time and space consumption in performing composite string operation—Cut-Paste. The proposed algorithm also handles overlapping and splitting of operations. A modified algorithm GSMRITFDD is also proposed that has removed all faults of existing ITDD algorithm.
关键词：Operational Transformation Algorithms;Concurrency control;Distributed systems;Collaborative system;Groupware system
