A string-wise CRDT algorithm for smart and large-scale collaborative editing systems. (August 2017)
- Record Type:
- Journal Article
- Title:
- A string-wise CRDT algorithm for smart and large-scale collaborative editing systems. (August 2017)
- Main Title:
- A string-wise CRDT algorithm for smart and large-scale collaborative editing systems
- Authors:
- Lv, Xiao
He, Fazhi
Cai, Weiwei
Cheng, Yuan - Abstract:
- Abstract: With the development of big data and cloud computing, real-time collaborative editing systems have to face new challenges. How to support string-wise operations for smart and large-scale collaborations is one of the key issues in next generation of collaborative editing systems, which is both the core topic of collaborative computing area and the fundamental research of many collaborative systems in science and engineering. However, string-wise operations have troubled the existing collaborative editing algorithms, including Operational Transformation (OT) and Commutative Replicated Data Type (CRDT), for many years. This paper proposes a novel and efficient CRDT algorithm that integrates string-wise operations for smart and massive-scale collaborations. Firstly, the proposed algorithm ensures the convergence and maintains operation intentions of collaborative users under an integrated string-wise framework. Secondly, formal proofs are provided to prove both the correctness of the proposed algorithm and the intentions preserving of string-wise operations. Thirdly, the time complexity of the proposed algorithm has been analyzed in theory to be lower than that of the state of the art OT algorithm and CRDT algorithm. Fourthly, experiment evaluations show that the proposed algorithm outperforms the state of the art OT algorithm and CRDT algorithm.
- Is Part Of:
- Advanced engineering informatics. Volume 33(2017)
- Journal:
- Advanced engineering informatics
- Issue:
- Volume 33(2017)
- Issue Display:
- Volume 33, Issue 2017 (2017)
- Year:
- 2017
- Volume:
- 33
- Issue:
- 2017
- Issue Sort Value:
- 2017-0033-2017-0000
- Page Start:
- 397
- Page End:
- 409
- Publication Date:
- 2017-08
- Subjects:
- Smart and large-scale collaborative editing -- String-wise operation -- Operational transformation -- Commutative replicated data type
Computer-aided engineering -- Periodicals
Engineering -- Data processing -- Periodicals
620.00285 - Journal URLs:
- http://www.sciencedirect.com/science/journal/14740346 ↗
http://books.google.com/books?id=KhFVAAAAMAAJ ↗
http://www.elsevier.com/journals ↗ - DOI:
- 10.1016/j.aei.2016.10.005 ↗
- Languages:
- English
- ISSNs:
- 1474-0346
- Deposit Type:
- Legaldeposit
- View Content:
- Available online (eLD content is only available in our Reading Rooms) ↗
- Physical Locations:
- British Library DSC - 0696.851100
British Library DSC - BLDSS-3PM
British Library STI - ELD Digital store - Ingest File:
- 4641.xml