A Commutative Replicated Data Type for Cooperative Editing

@article{Preguia2009ACR,
  title={A Commutative Replicated Data Type for Cooperative Editing},
  author={Nuno M. Preguiça and Joan Manuel Marqu{\`e}s and Marc Shapiro and Mihai Letia},
  journal={2009 29th IEEE International Conference on Distributed Computing Systems},
  year={2009},
  pages={395-403}
}
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… CONTINUE READING
Highly Influential
This paper has highly influenced 36 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 203 citations. REVIEW CITATIONS
113 Extracted Citations
24 Extracted References
Similar Papers

Citing Papers

Publications influenced by this paper.
Showing 1-10 of 113 extracted citations

203 Citations

0102030'10'12'14'16'18
Citations per Year
Semantic Scholar estimates that this publication has 203 citations based on the available data.

See our FAQ for additional information.

Similar Papers

Loading similar papers…