The Document Chain Delta State CRDT Framework for Collaborative Applications

Brocco, Amos (2021) The Document Chain Delta State CRDT Framework for Collaborative Applications. Technical Report (Unpublished)

Full text not available from this repository.

Abstract

The Document Chain is an append-only data structure which implements a delta-state conflict-free replicated data type (CRDT) for arbitrary JSON documents. Document Chains can be synchronized together to integrate changes made by different clients/users. Since each chain represents different editing states of the same document, we can consider them similar to branches in a version control repository. The chain can store its contents on a variety of backends, either local (for example, the filesystem) or remote (such as Dropbox or a Solid pod). In this paper we formally describe the Document Chain and prove that replicas can be made to converge without central coordination. Furthermore we describe an architecture for collaborative applications built upon the Document Chain and we provide an evaluation of its performance.

Actions (login required)

View Item View Item