Samenvatting
Collaborative text editing systems are used in a variety of cloud-based products. To ensure that documents remain consistent between users, these systems often rely on CRDTs, operational transformation, or other techniques for achieving (strong) eventual consistency. CRDT-based approaches are appealing as they incorporate strategies to ensure that concurrent updates cannot conflict. However, these strategies do not necessarily take into account program semantics and may result in unexpected behaviour from the end-user's perspective.
For example, conflict resolution strategies in collaborative text editors may lead to duplicate words and incorrectly merged sentences. This position paper investigates the use of deterministic natural language processing (NLP) algorithms to improve the concurrency semantics of collaborative text editing systems that rely on CRDTs, aiming to provide a better end-user experience. We explore what is needed to ensure convergence, and highlight potential difficulties with the approach.
For example, conflict resolution strategies in collaborative text editors may lead to duplicate words and incorrectly merged sentences. This position paper investigates the use of deterministic natural language processing (NLP) algorithms to improve the concurrency semantics of collaborative text editing systems that rely on CRDTs, aiming to provide a better end-user experience. We explore what is needed to ensure convergence, and highlight potential difficulties with the approach.
Originele taal-2 | English |
---|---|
Titel | PaPoC '23: Proceedings of the 10th Workshop on Principles and Practice of Consistency for Distributed Data |
Plaats van productie | Rome, Italy |
Uitgeverij | ACM |
Pagina's | 51-55 |
Aantal pagina's | 5 |
Volume | Proceedings of the 10th Workshop on Principles and Practice of Consistency for Distributed Data |
Uitgave | 10th |
ISBN van elektronische versie | 979-8-4007-0086-6 |
DOI's | |
Status | Published - 8 mei 2023 |
Evenement | 10th Workshop on Principles and Practice of Consistency for Distributed Data - Rome, Italy Duur: 8 mei 2023 → … |
Publicatie series
Naam | PaPoC 2023 - Proceedings of the 10th Workshop on Principles and Practice of Consistency for Distributed Data, Part of: EuroSys 2023 |
---|
Workshop
Workshop | 10th Workshop on Principles and Practice of Consistency for Distributed Data |
---|---|
Verkorte titel | PaPoC '23 |
Land/Regio | Italy |
Stad | Rome |
Periode | 8/05/23 → … |
Bibliografische nota
Publisher Copyright:© 2023 ACM.