Skip to Main content Skip to Navigation
Book sections

Replicated Data Types

Marc Shapiro 1
1 Regal - Large-Scale Distributed Systems and Applications
LIP6 - Laboratoire d'Informatique de Paris 6, Inria de Paris
Abstract : A CRDT is an abstract data type that implements some familiar object, such as a counter, a set or a sequence. Internally, a CRDT is replicated, to provide reliability, availability. A CRDT supports concurrent updates, and encapsulates some strategy that provably ensures that replicas of the CRDT will converge despite this concurrency.
Keywords : Eventual Consistency Distributed Databases Distributed Computing Replicated Abstract Data Types (RADTs) Replicated Data Types (RDTs) Convergent Replicated Data Types (CvRDTs) Commutative Replicated Data Types (CmRDTs) Conflict-Free Replicated Data Types (CRDTs)
Document type :
Book sections
Complete list of metadatas

Cited literature [19 references]  Display  Hide  Download
https://hal.archives-ouvertes.fr/hal-01578910
Contributor : Alain Monteil <>
Submitted on : Wednesday, August 30, 2017 - 8:41:14 AM
Last modification on : Thursday, March 21, 2019 - 1:00:13 PM

File

Vignette du document
replicated-data-types-Encyclop...
Files produced by the author(s)

Identifiers

Collections

INRIA-MECSCI | CNRS | LIP6 | UPMC | INRIA | SORBONNE-UNIVERSITE | SU-SCIENCES

Citation

Marc Shapiro. Replicated Data Types. Liu, Ling; Özsu, M. Tamer. Encyclopedia Of Database Systems, Replicated Data Types, Springer-Verlag, pp.1-5, 2017, ⟨10.1007/978-1-4899-7993-3_80813-1⟩. ⟨hal-01578910⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

178

Files downloads

755