Abstract:OT (Operational Transformation) was invented for supporting real-time co-editors in the late 1980s and has evolved to become a core technique used in today's working co-editors and adopted in major industrial products. CRDT (Commutative Replicated Data Type) for co-editors was first proposed around 2006, under the name of WOOT (WithOut Operational Transformation). Follow-up CRDT variations are commonly labeled as "post-OT" techniques and have made broad claims of superiority over OT solutions, in terms of corr… Show more
“…In the literature, there are two highly researched concurrency control approaches for co-editing systems: operational transformation (OT) [42][43][44] and commutative replicated data type (CRDT) [45][46][47][48].…”
Section: Overview Of Related Workmentioning
confidence: 99%
“…According to the recent research studies [42][43][44], OT and CRDT both adopt the strategy of transforming operations to solve the consistency problems in collaborative applications. They are both a kind of transformation-based concurrency con-trol approaches but different in the way of transforming operations.…”
Multi-user collaborative editors are useful computer-aided tools to support human-to-human collaboration. For multi-user collaborative editors, selective undo is an essential utility enabling users to undo any editing operations at any time. Collaborative editors usually adopt operational transformation (OT) to address concurrency and consistency issues. However, it is still a great challenge to design an efficient and correct OT algorithm capable of handling both normal do operations and user-initiated undo operations because these two kinds of operations can interfere with each other in various forms. In this paper, we propose a semi-transparent selective undo algorithm that handles both do and undo in a unified framework, which separates the processing part of do operations from the processing part of undo operations. Formal proofs are provided to prove the proposed algorithm under the well-established criteria. Theoretical analysis and experimental evaluation are conducted to show that the proposed algorithm outperforms the prior OT-based selective undo algorithms.
“…In the literature, there are two highly researched concurrency control approaches for co-editing systems: operational transformation (OT) [42][43][44] and commutative replicated data type (CRDT) [45][46][47][48].…”
Section: Overview Of Related Workmentioning
confidence: 99%
“…According to the recent research studies [42][43][44], OT and CRDT both adopt the strategy of transforming operations to solve the consistency problems in collaborative applications. They are both a kind of transformation-based concurrency con-trol approaches but different in the way of transforming operations.…”
Multi-user collaborative editors are useful computer-aided tools to support human-to-human collaboration. For multi-user collaborative editors, selective undo is an essential utility enabling users to undo any editing operations at any time. Collaborative editors usually adopt operational transformation (OT) to address concurrency and consistency issues. However, it is still a great challenge to design an efficient and correct OT algorithm capable of handling both normal do operations and user-initiated undo operations because these two kinds of operations can interfere with each other in various forms. In this paper, we propose a semi-transparent selective undo algorithm that handles both do and undo in a unified framework, which separates the processing part of do operations from the processing part of undo operations. Formal proofs are provided to prove the proposed algorithm under the well-established criteria. Theoretical analysis and experimental evaluation are conducted to show that the proposed algorithm outperforms the prior OT-based selective undo algorithms.
“…However, such simplification is reached at the price of efficiency: the additional object sequences could grow unlimitedly with the increasing number of string‐wise operations in a collaboration session. The unbounded metadata overhead is a serious defect for the object sequence based consistency algorithms, and it is not clear whether the defect could be fixed 15,49,50 …”
Section: Introductionmentioning
confidence: 99%
“…The unbounded metadata overhead is a serious defect for the object sequence based consistency algorithms, and it is not clear whether the defect could be fixed. 15,49,50 This work contributes a technical solution to the unbounded metadata overhead problem of address space transformation technique. Firstly, we propose a self-compressing object sequence, which can automatically limit its size to the number of concurrent operations.…”
Co-editors are a class of human-centered collaborative systems that allow multiple geographically dispersed people to freely and concurrently edit shared documents at the same time over networks. The most important building co-editors technique is consistency maintenance. Even though OT (operational transformation) is a widely adopted consistency maintenance technique, researchers and practitioners have persistently explored alternative techniques to OT. One of the representative techniques is AST (Address Space Transformation), which replaces OT's transformation components with basic manipulation on an additional object sequence. However, the additional object sequence causes an unbounded metadata overhead problem. To solve the problem, this work proposes an optimized AST algorithm called ASTO, which is equipped with a specially designed self-compressing object sequence. ASTO can automatically compress the object sequence and keep the metadata overhead under control.The effectiveness and feasibility of ASTO are verified by simulation experiments and a publicly accessible prototype system.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.