Multi-core accelerated CRDT for large-scale and dynamic collaboration

Cai, Weiwei; He, Fazhi; Lv, Xiao

doi:10.1007/s11227-022-04308-7

Cited by 3 publications

(1 citation statement)

References 46 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Implementations of CRDT have two distinct approaches: commutative Cai et al, 2022, andconvergent, Shapiro et al, 2011. Commutative CRDT are primarily operation-based; they maintain information about the start, progress, and completion of operations. The ordering of operations is preserved.…”

Section: Commutative and Convergent Crdtmentioning

confidence: 99%

Using Conflict-free Replicated Data Types to support Block Editing

Lee¹,

Li²,

Rijn³

et al. 2022

IJRP

View full text Add to dashboard Cite

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 Logootbased 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.

show abstract

Section: Commutative and Convergent Crdtmentioning

confidence: 99%