Research Article
ABTS: A transformation-based consistency control algorithm for wide-area collaborative applications
@INPROCEEDINGS{10.4108/ICST.COLLABORATECOM2009.8271, author={Bin Shao and Du Li and Ning Gu}, title={ABTS: A transformation-based consistency control algorithm for wide-area collaborative applications}, proceedings={5th International ICST Conference on Collaborative Computing: Networking, Applications, Worksharing}, proceedings_a={COLLABORATECOM}, year={2009}, month={12}, keywords={Algorithm design and analysis Application software Collaboration Computer science Data structures Delay Heart Optimization methods Sun World Wide Web}, doi={10.4108/ICST.COLLABORATECOM2009.8271} }- Bin Shao
Du Li
Ning Gu
Year: 2009
ABTS: A transformation-based consistency control algorithm for wide-area collaborative applications
COLLABORATECOM
ICST
DOI: 10.4108/ICST.COLLABORATECOM2009.8271
Abstract
Operational transformation (OT) is an established optimistic consistency control method in collaborative applications. Most existing OT algorithms are developed under a well-accepted framework with a condition that cannot be formally proved. In addition, they generally support two character-based primitive operations, insert and delete, in a linear data structure. This paper proposes a novel OT algorithm that addresses the above two challenges as follows: First, it is based on a recent theoretical framework with formal conditions such that its correctness can be proved. Secondly, it supports two string-based primitive operations and handles overlapping and splitting of operations. As a result, this algorithm can be applied in a wide range of practical collaborative applications.
