A Conflict-Free Replicated JSON Datatype

• Published in: IEEE transactions on parallel and distributed systems Vol. 28; no. 10; pp. 2733 - 2746
• Main Authors: Kleppmann, Martin, Beresford, Alastair R.
• Format: Journal Article
• Language: English
• Published: New York IEEE 01.10.2017; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Algorithms; Collaboration; collaborative editing; CRDTs; Data models; Data structures; Deletion; Electronic devices; Encryption; eventual consistency; JSON; Messaging systems; Mobile handsets; operational semantics; optimistic replication; P2P; Peer to peer computing; Registers; Semantics; Servers; Social networks; Wireless networks

Many applications model their data in a general-purpose storage format such as JSON. This data structure is modified by the application as a result of user input. Such modifications are well understood if performed sequentially on a single copy of the data, but if the data is replicated and modified...