Conflict-free Replicated Data Types

URI: https://gptkb.org/entity/Conflict-free_Replicated_Data_Types
GPTKB entity
Statements (33)
Predicate Object
gptkbp:instanceOf gptkb:architecture
gptkbp:abbreviation CRDTs
gptkbp:application cloud storage
real-time collaborative editing
replicated databases
gptkbp:benefit scalability
fault tolerance
no need for distributed locking
gptkbp:challenge complexity of design
increased metadata overhead
gptkbp:example gptkb:RGA
gptkb:G-Counter
gptkb:G-Set
gptkb:LWW-Register
gptkb:OR-Set
gptkb:PN-Counter
gptkbp:field computer science
https://www.w3.org/2000/01/rdf-schema#label Conflict-free Replicated Data Types
gptkbp:introduced gptkb:Marc_Shapiro
gptkbp:introducedIn 2011
gptkbp:property eventual consistency
no central coordination
concurrent updates
gptkbp:relatedTo gptkb:database
gptkb:Operational_Transformation
eventual consistency
gptkbp:supports automatic conflict resolution
gptkbp:type gptkb:operation-based_CRDT
gptkb:state-based_CRDT
gptkbp:usedIn distributed systems
collaborative applications
gptkbp:bfsParent gptkb:CRDTs_(Conflict-free_Replicated_Data_Types)
gptkbp:bfsLayer 7