A Survey on Operational Transformation Algorithms: Challenges, Issues and Achievements 1 <s> GOTO <s> Rd-time group editors dow a group of users to view and edit, the same document at the same time horn geograpbicdy di.~ersed sites connected by communication networks. Consistency maintenance is one of the most si@cant &alwiges in the design and implementation of thwe types of systems. R=earch on rd-time group editors in the past decade has invented au inuolative tetique for consistency maintenance, ded operational transformation This paper presents an integrative review of the evolution of operational tra=formation techniques, with the go~ of identifying the major is-m~s, dgotiths, achievements, and remaining Mlenges. In addition, this paper contribut= a new optimized generic operational transformation control algorithm. Ke~vords Consistency maint enauce, operational transformation, convergence, CauS*ty pras~ation, intention pre~tion, group e&tors, groupware, distributed computing. <s> BIB001 </s> A Survey on Operational Transformation Algorithms: Challenges, Issues and Achievements 1 <s> GOTO <s> In this paper we extend operational transformation to support synchronous collaborative editing of documents written in dialects of SGML (Standard General Markup Language) such as XML and HTML, based on SGML's abstract data model, the grove. We argue that concurrent updates to a shared grove must be transformed before being applied to each replica to ensure consistency. We express grove operations as property changes on positionally-addressed nodes, define a set of transformation functions, and show how to apply an existing generic operational transformation algorithm to achieve this. This result makes synchronous group editing applicable to the modern Web. <s> BIB002
The two additional post-conditions TP1 and TP2 can be employed to optimize the GOT control algorithm by reducing the number of IT/ET transformations. The optimized algorithm, named as GOTO BIB001 (GOT Optimized), resembles the Original GOT algorithm in handling the fit and the second cases. For the third case, the handling is different. In addition to performing transformations on the definition context of, we also perform transformations on the execution context. of O to make the two contexts equivalent. GOTO BIB002 ) need extra memory for handling the so-called -lossy IT‖ problem. GOTO use function convert2HC(), which requires ET between an insert and a concurrent delete.