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
|
| 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 |
8
|
| http://www.w3.org/2000/01/rdf-schema#label |
Conflict-free Replicated Data Types
|