CAP Theorem

GPTKB entity

Statements (25)
Predicate Object
gptkbp:instanceOf gptkb:mathematical_concept
gptkbp:alsoKnownAs gptkb:Brewer's_theorem
gptkbp:appliesTo distributed computing
distributed databases
gptkbp:category computer science
distributed systems
gptkbp:component Availability
Consistency
Partition tolerance
gptkbp:countryOfOrigin gptkb:United_States
gptkbp:describes trade-offs in distributed systems
gptkbp:formalizationYear 2002
gptkbp:formedBy gptkb:Nancy_Lynch
gptkb:Seth_Gilbert
https://www.w3.org/2000/01/rdf-schema#label CAP Theorem
gptkbp:influenced NoSQL databases
system design
gptkbp:proposedBy gptkb:Eric_Brewer
gptkbp:publishedIn gptkb:ACM_Symposium_on_Principles_of_Distributed_Computing
gptkbp:relatedTo ACID properties
BASE consistency
gptkbp:state a distributed system can only guarantee two of the following three: Consistency, Availability, Partition tolerance
gptkbp:yearProposed 2000
gptkbp:bfsParent gptkb:Distributed_Computing
gptkbp:bfsLayer 7