research-article

A string-wise CRDT for group editing

Author:

Weihai YuAuthors Info & Claims

GROUP '12: Proceedings of the 2012 ACM International Conference on Supporting Group Work

Pages 141 - 144

https://doi.org/10.1145/2389176.2389198

Published: 27 October 2012 Publication History

Get Access

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.

References

[1]

M. Ahmed-Nacer, C.-L. Ignat, G. Oster, H.-G. Roh, and P. Urso. Evaluating CRDTs for real-time document editing. In M. R. B. Hardy and F. W. Tompa, editors, ACM Symposium on Document Engineering, pages 103--112. ACM, 2011.

Digital Library

Google Scholar

[2]

C. A. Ellis and S. J. Gibbs. Concurrency control in groupware systems. In J. Clifford, B. G. Lindsay, and D. Maier, editors, SIGMOD Conference, pages 399--407. ACM Press, 1989.

Digital Library

Google Scholar

[3]

D. Li and R. Li. An approach to ensuring consistency in peer-to-peer real-time group editors. Computer Supported Cooperative Work, 17(5--6):553--611, 2008.

Digital Library

Google Scholar

[4]

G. Oster, P. Urso, P. Molli, and A. Imine. Data consistency for P2P collaborative editing. In P. J. Hinds and D. Martin, editors, CSCW, pages 259--268. ACM, 2006.

Digital Library

Google Scholar

[5]

N. M. Preguiça, J. M. Marquès, M. Shapiro, and M. Letia. A commutative replicated data type for cooperative editing. In ICDCS, pages 395--403. IEEE Computer Society, 2009.

Digital Library

Google Scholar

[6]

H.-G. Roh, M. Jeon, J. Kim, and J. Lee. Replicated abstract data types: Building blocks for collaborative applications. J. Parallel Distrib. Comput., 71(3):354--368, 2011.

Digital Library

Google Scholar

[7]

B. Shao, D. Li, and N. Gu. ABTS: A transformation-based consistency control algorithm for wide-area collaborative applications. In CollaborateCom, pages 1--10. IEEE, 2009.

Crossref

Google Scholar

[8]

B. Shao, D. Li, and N. Gu. An algorithm for selective undo of any operation in collaborative applications. In W. G. Lutters, D. H. Sonnenwald, T. Gross, and M. Reddy, editors, GROUP, pages 131--140. ACM, 2010.

Digital Library

Google Scholar

[9]

D. Sun and C. Sun. Context-based operational transformation in distributed collaborative editing systems. IEEE Trans. Parallel Distrib. Syst., 20(10):1454--1470, 2009.

Digital Library

Google Scholar

[10]

S. Weiss, P. Urso, and P. Molli. Logoot-undo: Distributed collaborative editing system on P2P networks. IEEE Trans. Parallel Distrib. Syst., 21(8):1162--1174, 2010.

Digital Library

Google Scholar

[11]

Q. Wu, C. Pu, and J. E. Ferreira. A partial persistent data structure to support consistency in real-time collaborative editing. In F. Li, M. M. Moro, S. Ghandeharizadeh, J. R. Haritsa, G. Weikum, M. J. Carey, F. Casati, E. Y. Chang, I. Manolescu, S. Mehrotra, U. Dayal, and V. J. Tsotras, editors, ICDE, pages 776--779. IEEE, 2010.

Crossref

Google Scholar

[12]

W. Yu. Constant-time operation transformation and integration for collaborative editing. In D. Georgakopoulos and J. B. D. Joshi, editors, CollaborateCom, pages 258--267. IEEE, 2011.

Google Scholar

Cited By

View all

Larsson LGustafsson HKlein CElmroth E(2020)Decentralized Kubernetes Federation Control Plane2020 IEEE/ACM 13th International Conference on Utility and Cloud Computing (UCC)10.1109/UCC48980.2020.00056(354-359)Online publication date: Dec-2020
https://doi.org/10.1109/UCC48980.2020.00056
Nédelec BMolli PMostéfaoui A(2017)A scalable sequence encoding for collaborative editingConcurrency and Computation: Practice and Experience10.1002/cpe.410833:8Online publication date: 4-Jun-2017
https://doi.org/10.1002/cpe.4108
Costea MCiobanu RMarin RDobre CMavromoustakis CMastorakis G(2016)Causal and Total Order in Opportunistic NetworksEmerging Innovations in Wireless Networks and Broadband Technologies10.4018/978-1-4666-9941-0.ch010(221-262)Online publication date: 2016
https://doi.org/10.4018/978-1-4666-9941-0.ch010
Show More Cited By

Index Terms

A string-wise CRDT for group editing
1. Human-centered computing
  1. Collaborative and social computing
2. Software and its engineering
  1. Software organization and properties
    1. Software system structures
      1. Distributed systems organizing principles
        Organizing principles for web applications

Recommendations

Peritext: A CRDT for Collaborative Rich Text Editing
CSCW

Conflict-Free Replicated Data Types (CRDTs) support decentralized collaborative editing of shared data, enabling peer-to-peer sharing and flexible branching and merging workflows. While there is extensive work on CRDTs for plain text, much less is known ...
Supporting String-Wise Operations and Selective Undo for Peer-to-Peer Group Editing
GROUP '14: Proceedings of the 2014 ACM International Conference on Supporting Group Work

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 ...
A string-wise CRDT algorithm for smart and large-scale collaborative editing systems

With the development of big data and cloud computing, real-time collaborative editing systems have to face new challenges. How to support string-wise operations for smart and large-scale collaborations is one of the key issues in next generation of ...

Comments

Information & Contributors

Information

Published In

GROUP '12: Proceedings of the 2012 ACM International Conference on Supporting Group Work

October 2012

342 pages

ISBN:9781450314862

DOI:10.1145/2389176

General Chairs:
Thomas A. Finholt
University of Michigan, USA
,
Hilda Tellioğlu
Vienna University of Technology, Austria
,
Program Chairs:
Kori Inkpen
Microsoft Research, USA
,
Tom Gross
University of Bamburg, Germany

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 27 October 2012

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

Group '12

Sponsor:

SIGCHI

Group '12: ACM 2012 International Conference on Support Group Work

October 27 - 31, 2012

Florida, Sanibel Island, USA

Acceptance Rates

Overall Acceptance Rate 125 of 405 submissions, 31%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
356
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 08 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Larsson LGustafsson HKlein CElmroth E(2020)Decentralized Kubernetes Federation Control Plane2020 IEEE/ACM 13th International Conference on Utility and Cloud Computing (UCC)10.1109/UCC48980.2020.00056(354-359)Online publication date: Dec-2020
https://doi.org/10.1109/UCC48980.2020.00056
Nédelec BMolli PMostéfaoui A(2017)A scalable sequence encoding for collaborative editingConcurrency and Computation: Practice and Experience10.1002/cpe.410833:8Online publication date: 4-Jun-2017
https://doi.org/10.1002/cpe.4108
Costea MCiobanu RMarin RDobre CMavromoustakis CMastorakis G(2016)Causal and Total Order in Opportunistic NetworksEmerging Innovations in Wireless Networks and Broadband Technologies10.4018/978-1-4666-9941-0.ch010(221-262)Online publication date: 2016
https://doi.org/10.4018/978-1-4666-9941-0.ch010
Briot LUrso PShapiro MLukosch SSarcevic ALewkowicz MMuller M(2016)High Responsiveness for Group Editing CRDTsProceedings of the 2016 ACM International Conference on Supporting Group Work10.1145/2957276.2957300(51-60)Online publication date: 13-Nov-2016
https://dl.acm.org/doi/10.1145/2957276.2957300
Yu WGoggins SJahnke IMcDonald DBjørn P(2014)Supporting String-Wise Operations and Selective Undo for Peer-to-Peer Group EditingProceedings of the 2014 ACM International Conference on Supporting Group Work10.1145/2660398.2660401(226-237)Online publication date: 9-Nov-2014
https://dl.acm.org/doi/10.1145/2660398.2660401
Nédelec BMolli PMostefaoui ADesmontils EMarinai SMarriott K(2013)LSEQProceedings of the 2013 ACM symposium on Document engineering10.1145/2494266.2494278(37-46)Online publication date: 10-Sep-2013
https://dl.acm.org/doi/10.1145/2494266.2494278
Zarzour HSellami M(2013)p2pCoSU: A P2P Sparql/update for collaborative authoring of triple-stores2013 11th International Symposium on Programming and Systems (ISPS)10.1109/ISPS.2013.6581478(128-136)Online publication date: Apr-2013
https://doi.org/10.1109/ISPS.2013.6581478

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Index Terms

Recommendations

Peritext: A CRDT for Collaborative Rich Text Editing

Supporting String-Wise Operations and Selective Undo for Peer-to-Peer Group Editing

A string-wise CRDT algorithm for smart and large-scale collaborative editing systems

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations