Consistency without concurrency control in large, dynamic systems
ACM SIGOPS Operating Systems Review
Docx2Go: collaborative editing of fidelity reduced documents on mobile devices
Proceedings of the 8th international conference on Mobile systems, applications, and services
Fixing collaborative edition on typed documents
CDVE'10 Proceedings of the 7th international conference on Cooperative design, visualization, and engineering
Replicated abstract data types: Building blocks for collaborative applications
Journal of Parallel and Distributed Computing
Scalable XML collaborative editing with undo
OTM'10 Proceedings of the 2010 international conference on On the move to meaningful internet systems - Volume Part I
Combining mobile and cloud storage for providing ubiquitous data access
Euro-Par'11 Proceedings of the 17th international conference on Parallel processing - Volume Part I
Evaluating CRDTs for real-time document editing
Proceedings of the 11th ACM symposium on Document engineering
Conflict-free replicated data types
SSS'11 Proceedings of the 13th international conference on Stabilization, safety, and security of distributed systems
Ramos: Concurrent writing and reconfiguration for collaborative systems
Journal of Parallel and Distributed Computing
Authenticating operation-based history in collaborative systems
Proceedings of the 17th ACM international conference on Supporting group work
A string-wise CRDT for group editing
Proceedings of the 17th ACM international conference on Supporting group work
LSEQ: an adaptive structure for sequences in distributed collaborative editing
Proceedings of the 2013 ACM symposium on Document engineering
F2FMI: A toolkit for facilitating face-to-face mobile interaction
Expert Systems with Applications: An International Journal
srCE: a collaborative editing of scalable semantic stores on P2P networks
International Journal of Computer Applications in Technology
A partial replication approach for anywhere anytime mobile commenting
Proceedings of the 17th ACM conference on Computer supported cooperative work & social computing
Improving the Scalability of Geo-replication with Reservations
UCC '13 Proceedings of the 2013 IEEE/ACM 6th International Conference on Utility and Cloud Computing
| Hi-index | 0.00 |
A Commutative Replicated Data Type (CRDT) is one where all concurrent operations commute. The replicas of a CRDT converge automatically, without complex concurrency control. This paper describes Treedoc, a novel CRDT design for cooperative text editing. An essential property is that the identifiers of Treedoc atoms are selected from a dense space. We discuss practical alternatives for implementing the identifier space based on an extended binary tree. We also discuss storage alternatives for data and meta-data, and mechanisms for compacting the tree. In the best case, Treedoc incurs no overhead with respect to a linear text buffer. We validate the results with traces from existing edit histories.