CRDTs (Conflict-free Replicated Data Types)

GPTKB entity

Predicate	Object
gptkbp:instanceOf	gptkb:architecture
gptkbp:abbreviation	gptkb:Conflict-free_Replicated_Data_Types
gptkbp:advantage	high availability partition tolerance no need for distributed locking
gptkbp:category	eventually consistent data structure replicated data type
gptkbp:enables	collaborative editing offline editing synchronization without coordination
gptkbp:example	gptkb:G-Counter gptkb:G-Set gptkb:LWW-Register gptkb:OR-Set gptkb:PN-Counter
gptkbp:firstDescribed	gptkb:Marc_Shapiro 2007
gptkbp:hasType	gptkb:operation-based_CRDT gptkb:state-based_CRDT
https://www.w3.org/2000/01/rdf-schema#label	CRDTs (Conflict-free Replicated Data Types)
gptkbp:implementedIn	gptkb:Riak gptkb:Redis gptkb:Akka_Distributed_Data gptkb:Automerge gptkb:Delta_CRDTs gptkb:Lasp gptkb:Microsoft_Fluid_Framework gptkb:PeerPad gptkb:Swarm.js gptkb:Yjs
gptkbp:limitation	not suitable for all data types complexity in design increased metadata overhead
gptkbp:property	mergeable associative operations commutative operations concurrent updates conflict-free idempotent operations replicated
gptkbp:relatedTo	gptkb:Operational_Transformation
gptkbp:standardizedBy	gptkb:IETF
gptkbp:supports	automatic conflict resolution
gptkbp:usedFor	distributed systems eventual consistency
gptkbp:usedIn	cloud storage collaborative applications distributed databases real-time editing
gptkbp:bfsParent	gptkb:Riak
gptkbp:bfsLayer	6