A semi-transparent selective undo algorithm for multi-user collaborative editors

作     者：Weiwei CAI Fazhi HE Xiao LV Yuan CHENG Weiwei CAI;Fazhi HE;Xiao LV;Yuan CHENG

作者机构：School of Computer ScienceWuhan UniversityWuhan 430072China Department of Computer EngineeringNaval University of EngineeringWuhan 430072China School of Information ManagementWuhan UniversityWuhan 430072China 

出 版 物：《Frontiers of Computer Science》 (中国计算机科学前沿（英文版）)

年 卷 期：2021年第15卷第5期

页      面：53-69页

核心收录：

学科分类：081203[工学-计算机应用技术] 08[工学] 0835[工学-软件工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：National Key R&D Program of China(2017YFB0503004) the National Natural Science Foundation of China(Grant No.62072348) China Postdoctoral Science Foundation(2019M662709) Natural Science Foundation of Hubei Province(2016FC0106305 and 2019CFB627) 

主　　题：human-centric collaboration collaborative editing systems selective undo concurrency control replication consistency 

摘      要：Multi-user collaborative editors are useful computer-aided tools to support human-to-human *** multi-user collaborative editors,selective undo is an essential utility enabling users to undo any editing operations at any *** editors usually adopt operational transformation(OT)to address concurrency and consistency ***,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 *** 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 *** proofs are provided to prove the proposed algorithm under the well-established *** analysis and experimental evaluation are conducted to show that the proposed algorithm outperforms the prior OT-based selective undo algorithms.