LSEQ: an adaptive structure for sequences in distributed collaborative editing

@article{Ndelec2013LSEQAA,
  title={LSEQ: an adaptive structure for sequences in distributed collaborative editing},
  author={Brice N{\'e}delec and Pascal Molli and Achour Most{\'e}faoui and Emmanuel Desmontils},
  journal={Proceedings of the 2013 ACM symposium on Document engineering},
  year={2013}
}
Distributed collaborative editing systems allow users to work distributed in time, space and across organizations. Trending distributed collaborative editors such as Google Docs, Etherpad or Git have grown in popularity over the years. A new kind of distributed editors based on a family of distributed data structure replicated on several sites called Conflict-free Replicated Data Type (CRDT for short) appeared recently. This paper considers a CRDT that represents a distributed sequence of basic… 
Concurrency Effects Over Variable-size Identifiers in Distributed Collaborative Editing
Distributed collaborative editors such as Google Docs or Etherpad allow to distribute the work across time, space and organizations. In this paper, we focus on distributed collaborative editors based
A scalable sequence encoding for collaborative editing
TLDR
This study proposes an approach based on a massively replicated sequence data structure that represents the shared document to establish an original trade‐off on communication, time, and space complexity to maintain this sequence over a network of browsers and proves a sublinear upper bound on communication complexity while preserving an affordable time and space complex.
Efficient renaming in Conflict-free Replicated Data Types ( CRDTs )
Sequence Conflict-free Replicated Data Types (CRDTs) allow to replicate and edit, without any kind of coordination, sequences in distributed systems. To ensure convergence, existing works from the
CRATE: Writing Stories Together with our Browsers
TLDR
CRATE is a real-time decentralized collaborative editor that runs directly in web browsers thanks to WebRTC and is the first real- time editor that only requires browsers in order to support collaborative editing and to transparently handle from small to large groups of users.
Concurrency-based and user-centric collaboration for distributed compound document authoring
  • J. Klein, J. Botev, S. Rothkugel
  • Computer Science
    2017 IEEE 21st International Conference on Computer Supported Cooperative Work in Design (CSCWD)
  • 2017
TLDR
This paper discusses the close integration of a fine-grained data structure with a highly scalable, priority-based concurrency model for command distribution and application, and discusses the evaluation of their prototypical implementation.
A Conflict-Free Replicated JSON Datatype
TLDR
This paper presents an algorithm and formal semantics for a JSON data structure that automatically resolves concurrent modifications such that no updates are lost, and such that all replicas converge towards the same state (a conflict-free replicated datatype or CRDT).
A Highly-Available Move Operation for Replicated Trees
TLDR
A CRDT algorithm that handles arbitrary concurrent modifications on trees, while ensuring that the tree structure remains valid (in particular, no cycles are introduced), and guaranteeing that all replicas converge towards the same consistent state is presented.
Chronofold: a data structure for versioned text
TLDR
The Chronofold model is a replicated data structure for versioned text, based on the extended Causal Tree model, that uses subjective linear orders locally at each replica, while inter-replica communication uses a distributed model.
Concurrent Command and Consistency Management for Distributed Compound Document Authoring
TLDR
This paper discusses the approach for a responsive, yet unobtrusive and adaptable distributed compound document authoring environment with the focus on concurrent and mainly autonomous command application and consistency management.
Enabling Near Real-Time Collaboration in a Distributed Multimedia Editing Environment
TLDR
This work utilizes an advanced Compound Document System and accompanying data models to allow for a feature rich, yet responsive and unobtrusive collaboration environment and proposes a primarily autonomous consistency management approach.
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 27 REFERENCES
Logoot-Undo: Distributed Collaborative Editing System on P2P Networks
TLDR
This paper presents the Logoot-Undo CRDT algorithm, which integrates the "undo anywhere, anytime” feature, and it is proved that the cost of the undo feature remains low on a corpus of data extracted from Wikipedia.
Logoot: A Scalable Optimistic Replication Algorithm for Collaborative Editing on P2P Networks
TLDR
The Logoot approach is evaluated and compared to others using a corpus of all the edits applied on a set of the most edited and the biggest pages of Wikipedia to provide a peer-to-peer collaborative editing system.
Evaluating CRDTs for real-time document editing
TLDR
This paper demonstrates the suitability of CRDTs for real-time collaborative editing, and collects editing logs from real- time peer-to-peer collaborations to reflect the tendency of decentralised collaboration.
A Commutative Replicated Data Type for Cooperative Editing
TLDR
Treedoc is described, a novel CRDT design for cooperative text editing where the identifiers of Treedoc atoms are selected from a dense space and the results with traces from existing edit histories are validated.
Conflict-Free Replicated Data Types
TLDR
This paper formalises two popular approaches (state- and operation-based) and their relevant sufficient conditions and studies a number of useful CRDTs, such as sets with clean semantics, supporting both add and remove operations, and considers in depth the more complex Graph data type.
A string-wise CRDT for group editing
TLDR
This note presents a CRDT that addresses some of the limitations of existing OT and CRDT work and proposes a new approach called commutative replicated data types (CRDT) that addresses these limitations.
Replicated abstract data types: Building blocks for collaborative applications
TLDR
This paper extends a few representative abstract data types, such as arrays, hash tables, and growable arrays, into replicated Abstract data types (RADTs), into which RGAs show significant improvement in performance, scalability, and reliability.
Data consistency for P2P collaborative editing
TLDR
This paper proposes a new model for building a collaborative editing system that is fully decentralised and does not depend on the number of sites.
Optimistic replication
TLDR
This article identifies key challenges facing optimistic replication systems---ordering operations, detecting and resolving conflicts, propagating changes efficiently, and bounding replica divergence---and provides a comprehensive survey of techniques developed for addressing these challenges.
Operational transformation in real-time group editors: issues, algorithms, and achievements
TLDR
An integrative review of the evolution of operational tra=formation techniques, with the go~ of identifying the major is-m, dgotiths, achievements, and remaining Mlenges, and a new optimized generic operational transformation control algorithm.
...
1
2
3
...