Item

A String-Wise CRDT for Group Editing

Thumbnail Image

Fulltext URI

Document type

Additional Information

Date

2012

Authors

Journal Title

Journal ISSN

Volume Title

Source

Proceedings of the 2012 ACM International Conference on Supporting Group Work

Publisher

Association for Computing Machinery

Abstract

Real-time group editing has been envisioned as an important application for group collaboration. Operational transformation (OT) has been the concurrency control mechanism for group editing, due to its potential for high responsiveness to local editing operations. OT algorithms are generally very sophisticated and computation intensive. Recently, commutative replicated data types (CRDT) have appeared as viable substitutes of OT. Existing OT and CRDT work suffers from serious limitations. This note presents a CRDT that addresses some of these limitations.

Description

Yu, Weihai (2012): A String-Wise CRDT for Group Editing. Proceedings of the 2012 ACM International Conference on Supporting Group Work. DOI: 10.1145/2389176.2389198. New York, NY, USA: Association for Computing Machinery. pp. 141–144. Sanibel Island, Florida, USA

Keywords

real-time collaborative editor, commutative replicated data type, selective undo

Citation

DOI

10.1145/2389176.2389198

URI

URI

https://dl.eusset.eu/handle/20.500.12015/4926

Collections

GROUP 2012

Endorsement

Review

Supplemented By

Referenced By

Number of citations to item: 7

  • Lars Larsson, Harald Gustafsson, Cristian Klein, Erik Elmroth (2020): Decentralized Kubernetes Federation Control Plane, In: 2020 IEEE/ACM 13th International Conference on Utility and Cloud Computing (UCC), doi:10.1109/ucc48980.2020.00056
  • Brice Nédelec, Pascal Molli, Achour Mostefaoui, Emmanuel Desmontils (2013): LSEQ, In: Proceedings of the 2013 ACM symposium on Document engineering, doi:10.1145/2494266.2494278
  • Loïck Briot, Pascal Urso, Marc Shapiro (2016): High Responsiveness for Group Editing CRDTs, In: Proceedings of the 19th International Conference on Supporting Group Work, doi:10.1145/2957276.2957300
  • Brice Nédelec, Pascal Molli, Achour Mostéfaoui (2017): A scalable sequence encoding for collaborative editing, In: Concurrency and Computation: Practice and Experience 8(33), doi:10.1002/cpe.4108
  • Weihai Yu (2014): Supporting String-Wise Operations and Selective Undo for Peer-to-Peer Group Editing, In: Proceedings of the 18th International Conference on Supporting Group Work, doi:10.1145/2660398.2660401
  • Mihail Costea, Radu-Ioan Ciobanu, Radu-Corneliu Marin, Ciprian Dobre, Constandinos X. Mavromoustakis, George Mastorakis (2000): Causal and Total Order in Opportunistic Networks, In: Advances in Wireless Technologies and Telecommunication, doi:10.4018/978-1-4666-9941-0.ch010
  • Hafed Zarzour, Mokhtar Sellami (2013): p2pCoSU: A P2P Sparql/update for collaborative authoring of triple-stores, In: 2013 11th International Symposium on Programming and Systems (ISPS), doi:10.1109/isps.2013.6581478
Please note: Providing information about citations is only possible thanks to to the open metadata APIs provided by crossref.org and opencitations.net. These lists may be incomplete due to unavailable citation data.source: opencitations.net, crossref.org