Computer Science & Electrical

Computer Science & Electrical

Archive
Join as an Editor/Reviewer

Using Conflict-free Replicated Data Types to support Block Editing

Volume: 110  ,  Issue: 1 , October    Published Date: 06 October 2022
Publisher Name: IJRP
Views: 392  ,  Download: 235 , Pages: 248 - 275    
DOI: 10.47119/IJRP10011011020223978

Authors

# Author Name
1 Quentin Lee
2 Martin Li
3 Cas van Rijn 
4 Wang Hao Wang
5 Bert Willems
6 Stef Busking
7 Martin Middel
8 Bart H. M. Gerritsen

Abstract

Recent times once more informed us on the relevance of capable online collaborative tools. For our online collaborative XML editor, we have looked into technologies for constrained block editing which, obeying schemas such as with XML, permit on- and off-line users or agents to add, delete, copy, move, split and merge blocks of text. To that end, we studied the current state of Operational Transformations (OT) and Conflict-free Replicated Data Types (CRDT). Furthermore, after selection of the best-ranking enabling technology, we studied existing CRDT implementations for unstructured texts, and extended a Logoot-based CRDT to implement on-and offline split and merge block support. We designed a generic concept and created a scientific prototype to test the concept on its correctness. For now, we neglected undo and redo operations. Within these limitations, we show that our prototype converges under most circumstances. We verify causality and assess the experience of user editing intent. Finally, we give an outlook and design recommendations for production implementations, and suggestions for tackling the problem of cyclic references in block mergers.

Keywords

  • recommandation engine
  • collaborative online editing · online-offline collaborative tools · constrained block editing · structured text editing · conflict free replication · splitting merging blocks · logoot-based CRDTcollab