CRDTs for Fonto

CRDTs for Fonto

Li, Martin (TU Delft Electrical Engineering, Mathematics and Computer Science)
Wang, Wang Hao (TU Delft Electrical Engineering, Mathematics and Computer Science)
van Rijn, Cas (TU Delft Electrical Engineering, Mathematics and Computer Science)
Lee, Quentin (TU Delft Electrical Engineering, Mathematics and Computer Science)

Gerritsen, B.H.M. (mentor)

Delft University of Technology

Computer Science and Engineering

Bachelor End Project

2020-07-07

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 offline 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 proof of concept and created a scientific prototype to deliver a proof of concept stability, reproducibility and convergence. For now, we excluded undo and redo operations. Given these conditions, we deliver emperical evidence of our implementation to converge under all circumstances, including split and acyclic block mergers. Finally, we give an outlook and design recommendations for production implementations, and suggestions for tackling the problem of cyclic references in block mergers.

CRDT
Concurrent editing
Real-time collaboration

http://resolver.tudelft.nl/uuid:9b7741c9-75a8-4014-8eaa-16a2b436f469

Student theses

bachelor thesis

© 2020 Martin Li, Wang Hao Wang, Cas van Rijn, Quentin Lee