Back to Search
Start Over
Conflict-Free Replicated Data Types CRDTs
- Source :
- Encyclopedia of Big Data Technologies, Sakr, Sherif; Zomaya, Albert. Encyclopedia of Big Data Technologies, Springer International Publishing, 2019, Encyclopedia of Big Data Technologies, 978-3-319-63962-8. ⟨10.1007/978-3-319-63962-8_185-1⟩, Encyclopedia of Big Data Technologies ISBN: 9783319639628, Sakr, Sherif and Zomaya, Albert. Encyclopedia of Big Data Technologies, Springer International Publishing, 2018, Encyclopedia of Big Data Technologies, 978-3-319-63962-8. 〈10.1007/978-3-319-63962-8_185-1〉
- Publication Year :
- 2019
- Publisher :
- Springer International Publishing, 2019.
-
Abstract
- International audience; A conflict-free replicated data type (CRDT) is an abstract data type, with a well defined interface, designed to be replicated at multiple processes and exhibiting the following properties: (1) any replica can be modified without coordinating with another replicas; (2) when any two replicas have received the same set of updates, they reach the same state, deterministically, by adopting mathematically sound rules to guarantee state convergence.
- Subjects :
- Theoretical computer science
Data replication
Interface (Java)
Computer science
Causal consistency
0102 computer and information sciences
02 engineering and technology
Data type
01 natural sciences
Set (abstract data type)
Consistency (database systems)
[ INFO.INFO-DC ] Computer Science [cs]/Distributed, Parallel, and Cluster Computing [cs.DC]
020204 information systems
0202 electrical engineering, electronic engineering, information engineering
020203 distributed computing
Replica
Eventual consistency
020207 software engineering
Abstract data type
16. Peace & justice
Distributed computing
010201 computation theory & mathematics
Consistency
[INFO.INFO-DC]Computer Science [cs]/Distributed, Parallel, and Cluster Computing [cs.DC]
Subjects
Details
- ISBN :
- 978-3-319-63962-8
- ISBNs :
- 9783319639628
- Database :
- OpenAIRE
- Journal :
- Encyclopedia of Big Data Technologies, Sakr, Sherif; Zomaya, Albert. Encyclopedia of Big Data Technologies, Springer International Publishing, 2019, Encyclopedia of Big Data Technologies, 978-3-319-63962-8. ⟨10.1007/978-3-319-63962-8_185-1⟩, Encyclopedia of Big Data Technologies ISBN: 9783319639628, Sakr, Sherif and Zomaya, Albert. Encyclopedia of Big Data Technologies, Springer International Publishing, 2018, Encyclopedia of Big Data Technologies, 978-3-319-63962-8. 〈10.1007/978-3-319-63962-8_185-1〉
- Accession number :
- edsair.doi.dedup.....eb5e2f142e79bb29164daeea4cd571ab
- Full Text :
- https://doi.org/10.1007/978-3-319-77525-8_185