A partial persistent data structure to support consistency in real-time collaborative editing

Wu, Qinyi; Pu, Calton; Ferreira, João Eduardo

doi:10.1109/icde.2010.5447883

Cited by 13 publications

(18 citation statements)

References 10 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Moreover, we remove elements without using tombstones. Another recent work [12] uses rational numbers to uniquely identify the elements of the shared document but the size of the document increases during collaboration sessions as the removed elements are only hidden (they use a form of tombstones).…”

Section: A Related Workmentioning

confidence: 99%

Collaborative distributed editing (Real number based indexation)

Ahmad

2015

2015 International Symposium on Networks, Computers and Communications (ISNCC)

View full text Add to dashboard Cite

With the rapid advancement of mobile technology, decentralized collaborative editing is becoming more complex and care taking. For such system, concurrent replicated data structure requires assurance of some important properties like out-oforder execution of concurrent operations and data convergence. In this paper, we introduce a novel linear data structure based on unique identifier scheme for indexed communication. These identifiers are real numbers with a specific controlled pattern of precision. Our data structure preserves easily data convergence, gives good performance and avoids overheads as compared to existing approaches. We implement our idea successfully.

show abstract

Section: A Related Workmentioning

confidence: 99%

Collaborative distributed editing (Real number based indexation)

Ahmad

2015

2015 International Symposium on Networks, Computers and Communications (ISNCC)

View full text Add to dashboard Cite

show abstract

“…CRDTs such as Treedoc [16] and Logoot [31,32] presented experimental results, but they were focused not on performance, but on the overhead incurred by tombstones or meta data. PPDS approach [33] presented performance evaluation on their own algorithm without comparing it with other algorithms. All the above mentioned CRDT approaches [16,31,32,33] were evaluated by using Wikipedia and/or Subversion collaboration traces.…”

Section: Related Workmentioning

confidence: 99%

“…PPDS approach [33] presented performance evaluation on their own algorithm without comparing it with other algorithms. All the above mentioned CRDT approaches [16,31,32,33] were evaluated by using Wikipedia and/or Subversion collaboration traces. However, Wikipedia and Subversion traces represent a serialisation of user operations where conflicts between concurrent changes were already resolved by the users.…”

Section: Related Workmentioning

confidence: 99%

See 1 more Smart Citation

Evaluating CRDTs for real-time document editing

Ahmed-Nacer

Ignat

Oster

et al. 2011

Proceedings of the 11th ACM Symposium on Document Engineering

View full text Add to dashboard Cite

Nowadays, real-time editing systems are catching on. Tools such as Etherpad or Google Docs enable multiple authors at dispersed locations to collaboratively write shared documents. In such systems, a replication mechanism is required to ensure consistency when merging concurrent changes performed on the same document. Current editing systems make use of operational transformation (OT), a traditional replication mechanism for concurrent document editing.Recently, Commutative Replicated Data Types (CRDTs) were introduced as a new class of replication mechanisms whose concurrent operations are designed to be natively commutative. CRDTs, such as WOOT, Logoot, Treedoc, and RGAs, are expected to be substitutes of replication mechanisms in collaborative editing systems.This paper demonstrates the suitability of CRDTs for real-time collaborative editing. To reflect the tendency of decentralised collaboration, which can resist censorship, tolerate failures, and let users have control over documents, we collected editing logs from real-time peer-to-peer collaborations. We present our experiment results obtained by replaying those editing logs on various CRDTs and an OT algorithm implemented in the same environment.

show abstract

“…To copy otherwise, to republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. 10,11,12]. Concurrent operations of a CRDT are mutually commutative, so that documents being concurrently edited are eventually kept consistent at all places.…”

Section: Introductionmentioning

confidence: 99%

A string-wise CRDT for group editing

2012

Proceedings of the 17th ACM International Conference on Supporting Group Work

View full text Add to dashboard Cite

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.

show abstract

A partial persistent data structure to support consistency in real-time collaborative editing

Cited by 13 publications

References 10 publications

Collaborative distributed editing (Real number based indexation)

Collaborative distributed editing (Real number based indexation)

Evaluating CRDTs for real-time document editing

A string-wise CRDT for group editing

Contact Info

Product

Resources

About