Journal Article

An Admissibility-Based Operational Transformation Framework for Collaborative Editing Systems

Thumbnail Image

Fulltext URI

Document type

Text/Journal Article

Additional Information

Date

2010, 2010

Authors

Journal Title

Journal ISSN

Volume Title

Source

Computer Supported Cooperative Work (CSCW): Vol. 19, No. 1

Publisher

Springer

Abstract

Operational transformation (OT) as a consistency control method has been well accepted in group editors. With OT, the users can edit any part of a shared document at any time and local responsiveness is not sensitive to communication latencies. However, established theoretical frameworks for developing OT algorithms either require transformation functions to work in all possible cases, which complicates the design of transformation functions, or include an under-formalized condition of intention preservation, which results in algorithms that cannot be formally proved and must be fixed over time to address newly discovered counterexamples. To address those limitations, this paper proposes an alternative framework, called admissibility-based transformation (ABT), that is theoretically based on formalized, provable correctness criteria and practically no longer requires transformation functions to work under all conditions. Compared to previous approaches, ABT simplifies the design and proofs of OT algorithms.

Description

Li, Du; Li, Rui (2010): An Admissibility-Based Operational Transformation Framework for Collaborative Editing Systems. Computer Supported Cooperative Work (CSCW): Vol. 19, No. 1. DOI: 10.1007/s10606-009-9103-1. Springer. PISSN: 1573-7551. pp. 1-43

Keywords

collaboration, consistency control, CSCW, group editor, operational transformation

Citation

DOI

10.1007/s10606-009-9103-1

URI

URI

http://dx.doi.org/10.1007/s10606-009-9103-1
 https://dl.eusset.eu/handle/20.500.12015/3973

Collections

JCSCW Vol. 19 (2010)

Endorsement

Review

Supplemented By

Referenced By

Number of citations to item: 39

  • Johannes Klein, Jean Botev, Steffen Rothkugel (2016): Layered Consistency Management for Advanced Collaborative Compound Document Authoring, In: Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, doi:10.1007/978-3-319-28910-6_25
  • Weiwei Cai, Fazhi He, Xiao Lv, Yuan Cheng (2017): A transparent selective undo algorithm for collaborative editing, In: 2017 IEEE 21st International Conference on Computer Supported Cooperative Work in Design (CSCWD), doi:10.1109/cscwd.2017.8066687
  • Asma Cherif, Abdessamad Imine (2016): Using CSP for coordinating undo-based collaborative applications, In: Proceedings of the 31st Annual ACM Symposium on Applied Computing, doi:10.1145/2851613.2851753
  • Johannes Klein, Jean Botev, Steffen Rothkugel (2017): Enabling Near Real-Time Collaboration in a Distributed Multimedia Editing Environment, In: 2017 IEEE International Symposium on Multimedia (ISM), doi:10.1109/ism.2017.115
  • Yiqi Wu, Fazhi He, Soonhung Han (2017): Collaborative CAD Synchronization Based on a Symmetric and Consistent Modeling Procedure, In: Symmetry 4(9), doi:10.3390/sym9040059
  • Chengzheng Sun, David Sun, Agustina Ng, Weiwei Cai, Bryden Cho (2020): Real Differences between OT and CRDT under a General Transformation Framework for Consistency Maintenance in Co-Editors, In: Proceedings of the ACM on Human-Computer Interaction GROUP(4), doi:10.1145/3375186
  • Weiwei Cai, Fazhi He, Xiao Lv (2016): Multi-core Accelerated Operational Transformation for Collaborative Editing, In: Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, doi:10.1007/978-3-319-28910-6_11
  • Santosh Kumawat, Ajay Khunteta (2016): Inclusive transformation consistency control algorithm in distributed system, In: Technology, Innovation and Education 1(2), doi:10.1186/s40660-016-0015-3
  • Mingjiu Yu, Hongming Cai, Xiaoming Ma, Lihong Jiang (2016): Symmetry-Based Conflict Detection and Resolution Method towards Web3D-based Collaborative Design, In: Symmetry 5(8), doi:10.3390/sym8050035
  • David Sun, Chengzheng Sun, Agustina Ng, Weiwei Cai (2020): Real Differences between OT and CRDT in Correctness and Complexity for Consistency Maintenance in Co-Editors, In: Proceedings of the ACM on Human-Computer Interaction CSCW1(4), doi:10.1145/3392825
  • Aurel Randolph, Hanifa Boucheneb, Abdessamad Imine, Alejandro Quintero (2015): On Synthesizing a Consistent Operational Transformation Approach, In: IEEE Transactions on Computers 4(64), doi:10.1109/tc.2014.2308203
  • Cristian Gadea, Bogdan Ionescu, Dan Ionescu (2018): Modeling and Simulation of an Operational Transformation Algorithm Using Finite State Machines, In: 2018 IEEE 12th International Symposium on Applied Computational Intelligence and Informatics (SACI), doi:10.1109/saci.2018.8440930
  • Emin Karayel, Edgar Gonzàlez (2022): Strong eventual consistency of the collaborative editing framework WOOT, In: Distributed Computing 2(35), doi:10.1007/s00446-021-00414-6
  • François Bry, Sebastian Schaffert, Denny Vrandečić, Klara Weiand (2012): Semantic Wikis: Approaches, Applications, and Perspectives, In: Lecture Notes in Computer Science, doi:10.1007/978-3-642-33158-9_9
  • Huanhuan Xia, Tun Lu, Bin Shao, Guo Li, Xianghua Ding, Ning Gu (2014): A partial replication approach for anywhere anytime mobile commenting, In: Proceedings of the 17th ACM conference on Computer supported cooperative work & social computing, doi:10.1145/2531602.2531609
  • Mamdouh Babi, Wenbing Zhao (2016): Selective merged undo for real-time collaborative editing, In: 2016 IEEE International Conference on Electro Information Technology (EIT), doi:10.1109/eit.2016.7602836
  • Santosh Kumawat, Ajay Khunteta (2016): Analysis of Operational Transformation Algorithms, In: Proceedings of the International Conference on Recent Cognizance in Wireless Communication & Image Processing, doi:10.1007/978-81-322-2638-3_2
  • Xiao Lv, Fazhi He, Weiwei Cai, Yuan Cheng (2019): An optimized RGA supporting selective undo for collaborative text editing systems, In: Journal of Parallel and Distributed Computing, doi:10.1016/j.jpdc.2019.05.005
  • Weihai Yu (2014): Supporting String-Wise Operations and Selective Undo for Peer-to-Peer Group Editing, In: Proceedings of the 18th International Conference on Supporting Group Work, doi:10.1145/2660398.2660401
  • Asma Cherif, Abdessamad Imine (2015): A Constraint-based Approach for Generating Transformation Patterns, In: Electronic Proceedings in Theoretical Computer Science, doi:10.4204/eptcs.201.4
  • Bin Shao, Du Li, Ning Gu (2010): A sequence transformation algorithm for supporting cooperative work on mobile devices, In: Proceedings of the 2010 ACM conference on Computer supported cooperative work, doi:10.1145/1718918.1718949
  • Saptaparni Kumar, Haochen Pan, Roger Wang, Lewis Tseng (2020): LiteDoc: Make Collaborative Editing Fast, Scalable, and Robust, In: 2020 IEEE International Conference on Pervasive Computing and Communications Workshops (PerCom Workshops), doi:10.1109/percomworkshops48775.2020.9156221
  • Xiao Lv, Fazhi He, Weiwei Cai, Yuan Cheng (2018): Supporting selective undo of string-wise operations for collaborative editing systems, In: Future Generation Computer Systems, doi:10.1016/j.future.2017.11.046
  • Johannes Klein, Jean Botev, Steffen Rothkugel (2017): Concurrent Command and Consistency Management for Distributed Compound Document Authoring, In: 2017 IEEE 3rd International Conference on Collaboration and Internet Computing (CIC), doi:10.1109/cic.2017.00016
  • Jianhao Zhang, Tun Lu, Huanhuan Xia, Bin Shao, Ning Gu (2017): ASTS: A string-wise address space transformation algorithm for real-time collaborative editing, In: 2017 IEEE 21st International Conference on Computer Supported Cooperative Work in Design (CSCWD), doi:10.1109/cscwd.2017.8066688
  • Xiaoming Ma, Hongming Cai, Lihong Jiang (2014): A Creative Approach to Conflict Detection in Web-Based 3D Cooperative Design, In: Lecture Notes in Computer Science, doi:10.1007/978-3-319-10831-5_38
  • Bin Shao, Du Li, Tun Lu, Ning Gu (2011): An operational transformation based synchronization protocol for web 2.0 applications, In: Proceedings of the ACM 2011 conference on Computer supported cooperative work, doi:10.1145/1958824.1958910
  • Bin Shao, Du Li, Ning Gu (2010): A Fast Operational Transformation Algorithm for Mobile and Asynchronous Collaboration, In: IEEE Transactions on Parallel and Distributed Systems 12(21), doi:10.1109/tpds.2010.64
  • Mamdouh Babi, Wenbing Zhao (2017): Towards Trustworthy Collaborative Editing, In: Computers 2(6), doi:10.3390/computers6020013
  • Johannes Klein, Jean Botev, Steffen Rothkugel (2017): Concurrency-based and user-centric collaboration for distributed compound document authoring, In: 2017 IEEE 21st International Conference on Computer Supported Cooperative Work in Design (CSCWD), doi:10.1109/cscwd.2017.8066689
  • Sherief A. Hassan, Nashwa Abdelbaki (2022): A Survey of Concurrency Control Algorithms in Collaborative Applications, In: Lecture Notes on Data Engineering and Communications Technologies, doi:10.1007/978-3-031-20601-6_28
  • Weihai Yu (2018): Managing Multi-synchronous Sessions for Collaborative Editing, In: Lecture Notes in Computer Science, doi:10.1007/978-3-030-00560-3_10
  • Weiwei Cai, Fazhi He, Xiao Lv, Yuan Cheng (2021): A semi-transparent selective undo algorithm for multi-user collaborative editors, In: Frontiers of Computer Science 5(15), doi:10.1007/s11704-020-9518-x
  • Santosh Kumawat, Ajay Khunteta (2015): Cut-paste string operation for collaborative groupware applications, In: Technology, Innovation and Education 1(1), doi:10.1186/s40660-015-0003-z
  • Xiao Lv, Fazhi He, Weiwei Cai, Yuan Cheng (2016): An efficient collaborative editing algorithm supporting string-based operations, In: 2016 IEEE 20th International Conference on Computer Supported Cooperative Work in Design (CSCWD), doi:10.1109/cscwd.2016.7565961
  • Yi Xu, Chengzheng Sun, Mo Li (2014): Achieving convergence in operational transformation, In: Proceedings of the 17th ACM conference on Computer supported cooperative work & social computing, doi:10.1145/2531602.2531629
  • Mona Alghamdi, Asma Cherif, Abdessamad Imine (2021): EdgeDoc: An edge-based distributed collaborative editing system, In: Pervasive and Mobile Computing, doi:10.1016/j.pmcj.2020.101288
  • Cristian Gadea, Bogdan Ionescu, Dan Ionescu (2018): New Algorithms and Methods for Collaborative Co-Editing Using HTML DOM Synchronization, In: 2018 IEEE 4th International Conference on Collaboration and Internet Computing (CIC), doi:10.1109/cic.2018.00038
  • Inwhee Joe, Soodong Lee (2015): A Framework for Continuous Real-Time Collaborative Editing, In: Lecture Notes in Electrical Engineering, doi:10.1007/978-3-662-45402-2_173
Please note: Providing information about citations is only possible thanks to to the open metadata APIs provided by crossref.org and opencitations.net. These lists may be incomplete due to unavailable citation data.source: opencitations.net, crossref.org