Supporting String-Wise Operations and Selective Undo for Peer-to-Peer Group Editing
dc.contributor.author | Yu, Weihai | |
dc.date.accessioned | 2023-03-17T22:48:30Z | |
dc.date.available | 2023-03-17T22:48:30Z | |
dc.date.issued | 2014 | |
dc.description.abstract | Real-time group editing has been envisioned as an effective manner of collaboration. For years, operational transformation (OT) has been the standard concurrency control mechanism for real-time group editing, due to its potential for high responsiveness to local editing operations. OT algorithms are generally non-trivial to be error-free and are computation intensive. Recently, commutative replicated data types (CRDT) have appeared as an alternative to OT. The state-of-the-art OT and CRDT work still lacks the basic functionality found in single-user text editors. In particular, there is no published work that supports both string-wise operations and selective undo. This paper presents an approach that combines and extends OT and CRDT strengths. It is fully decentralized and supports string-wise editing operations and selective undo. Our performance study shows that it provides sufficient responsiveness to the end-users. | en |
dc.identifier.doi | 10.1145/2660398.2660401 | |
dc.identifier.uri | https://dl.eusset.eu/handle/20.500.12015/4437 | |
dc.language.iso | en | |
dc.publisher | Association for Computing Machinery | |
dc.relation.ispartof | Proceedings of the 2014 ACM International Conference on Supporting Group Work | |
dc.subject | operation transformation. | |
dc.subject | real-time collaborative editor | |
dc.subject | commutative replicated data type | |
dc.title | Supporting String-Wise Operations and Selective Undo for Peer-to-Peer Group Editing | en |
dc.type | Text/Conference Paper | |
gi.citation.startPage | 226–237 | |
gi.conference.location | Sanibel Island, Florida, USA |