Computer Science ›› 2015, Vol. 42 ›› Issue (Z11): 58-62.

Previous Articles     Next Articles

Study of Concurrent Control Algorithm in Collaborative Editing

SUN Min and WANG Rui-hua   

  • Online:2018-11-14 Published:2018-11-14

Abstract: Aiming at the problems of various kinds of inconsistency in the collaborative editing,this paper proposed a concurrency control algorithm named ICOT(Improved Context-based Operation Transformation) based on operational transformation.This algorithm is improved on the basis of the COT algorithm and it can reduce the number of operator’stransformation. It solves the problem of the repeating operation transformation by reasonable version of operation in the middle of the transformation.At the same time,this paper gave a concrete example analysis to verify the correctness and effectiveness of the improved algorithm.The results illustrate ICOT algorithm can make copy editor get effective consistency maintenance.

Key words: Concurrent control,Collaborative editing,Transformation of a sequence,Operational transformation,Context of operation,Consistency maintenance

[1] Kanawati R.A replicated-data management algorithm for distributed synchronous groupware application [J].Parallel computing,1997,22(13):1733-1746
[2] 杨君.窦万峰.一种新的多版本增创算法[J] 计算机学报,2008(4):702-710
[3] 薛良贵.协同图形编辑系统中操作合并的研究[D].广州:华南理工大学,2010
[4] Ellis C A,Gibbs S J.Concurrency control in groupware systems[C]∥ACM SIGMOD.1989:399-407
[5] 许坚.蒋晓峰.基于图形对象的一致性维护问题的研究[J].计算机应用与软件,2012(2):261-265
[6] Ressel M,Nitsch-Ruhlmrd D,Gunzenbauser R.An integrating,transformation-oriented approach to concurrency control and undo in group editors [C]∥ACM Conf.Computer Supported Cooperative Work’ 96.Boston,1996
[7] 廖斌,何发智,荆树旭.实时协同工作系统中的操作转换算法综述[J].计算机研究与发展,2007,44(2):326-333
[8] Sun D,Sun C.Context-based operational transformation in distributed collaborative editing systems[J].IEEE TPDS,2009,20(10):1454-1470
[9] Sun D,Sun C.Operation Context and Context-Based Operational Transformation[C]∥Proc.ACM Conf.Computer-Supported Cooperative Work (CSCW’06).2006(10):279-288
[10] Sun C.OTFAQ:operational transformation frequent asked ques-tions.
[11] Sun C,Wen H,Fan H.Operational transformation for orthogonal conflict resolution in collaborative two-dimensional document editing systems[C]∥ACM CSCW.2012:1391-1400
[12] Sun A C,Xu D.Operational transformation for dependency con-flict resolution in real-time collaborative 3D design systems[C]∥Proc.ACM CSCW.2012:1401-1410
[13] Agustina,Sun C.Dependency-conflict detection in real-time collaborative 3D design systems[C]∥ACM CSCW.2013:715-728
[14] Xu Y,Sun C,Li M.Achieving convergence in operational transformation:conditions,mechanisms and systems[C]∥ACM CSCW.2014

No related articles found!
Full text



[1] . [J]. Computer Science, 2018, 1(1): 1 .
[2] LEI Li-hui and WANG Jing. Parallelization of LTL Model Checking Based on Possibility Measure[J]. Computer Science, 2018, 45(4): 71 -75, 88 .
[3] XIA Qing-xun and ZHUANG Yi. Remote Attestation Mechanism Based on Locality Principle[J]. Computer Science, 2018, 45(4): 148 -151, 162 .
[4] LI Bai-shen, LI Ling-zhi, SUN Yong and ZHU Yan-qin. Intranet Defense Algorithm Based on Pseudo Boosting Decision Tree[J]. Computer Science, 2018, 45(4): 157 -162 .
[5] WANG Huan, ZHANG Yun-feng and ZHANG Yan. Rapid Decision Method for Repairing Sequence Based on CFDs[J]. Computer Science, 2018, 45(3): 311 -316 .
[6] SUN Qi, JIN Yan, HE Kun and XU Ling-xuan. Hybrid Evolutionary Algorithm for Solving Mixed Capacitated General Routing Problem[J]. Computer Science, 2018, 45(4): 76 -82 .
[7] ZHANG Jia-nan and XIAO Ming-yu. Approximation Algorithm for Weighted Mixed Domination Problem[J]. Computer Science, 2018, 45(4): 83 -88 .
[8] WU Jian-hui, HUANG Zhong-xiang, LI Wu, WU Jian-hui, PENG Xin and ZHANG Sheng. Robustness Optimization of Sequence Decision in Urban Road Construction[J]. Computer Science, 2018, 45(4): 89 -93 .
[9] LIU Qin. Study on Data Quality Based on Constraint in Computer Forensics[J]. Computer Science, 2018, 45(4): 169 -172 .
[10] ZHONG Fei and YANG Bin. License Plate Detection Based on Principal Component Analysis Network[J]. Computer Science, 2018, 45(3): 268 -273 .