DocumentCode :
3593993
Title :
ABTS: A transformation-based consistency control algorithm for wide-area collaborative applications
Author :
Shao, Bin ; Li, Du ; Gu, Ning
Author_Institution :
Sch. of Comput. Sci., Fudan Univ., Shanghai, China
fYear :
2009
Firstpage :
1
Lastpage :
10
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.
Keywords :
concurrency control; data structures; groupware; ABTS; OT algorithms; linear data structure; operational transformation; optimistic consistency control method; string-based primitive operations; transformation-based consistency control algorithm; wide-area collaborative applications; Algorithm design and analysis; Application software; Collaboration; Computer science; Data structures; Delay; Heart; Optimization methods; Sun; World Wide Web;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Collaborative Computing: Networking, Applications and Worksharing, 2009. CollaborateCom 2009. 5th International Conference on
Print_ISBN :
978-963-9799-76-9
Electronic_ISBN :
978-963-9799-76-9
Type :
conf
DOI :
10.4108/ICST.COLLABORATECOM2009.8271
Filename :
5364667
Link To Document :
بازگشت