Computer Science & Electrical
Volume: 110 , Issue: 1 , October Published Date: 06 October 2022
Publisher Name: IJRP
Views: 619 , Download: 446 , Pages: 248 - 275
DOI: 10.47119/IJRP10011011020223978
Publisher Name: IJRP
Views: 619 , Download: 446 , 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.