Abstract
Conflict-Free Replicated Data Types (CRDTs) were invented to encapsulate and hide the complexity of managing Eventual Consistency.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Almeida PS, Shoker A, Baquero C. Efficient state-based CRDTs by delta-mutation. In: Proceedings of the Third International Conference on Networked Systems; 2015. p. 62–76.
Attiya H, Burckhardt S, Gotsman A, Morrison A, Yang H, Zawirski M. Specification and complexity of collaborative text editing. In: Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing; 2016. p. 259–68.
Balegas V, Preguiça N, Rodrigues R, et al. Putting consistency back into eventual consistency. In: Proceedings of the 10th ACM SIGOPS/EuroSys European Conference on Computer Systems; 2015. p. 6:1–6:16.
Baquero C, Moura F. Using structural characteristics for autonomous operation. Oper Syst Rev. 1999;33(4):90–96. ISSN:0163-5980.
Baquero C, Almeida PS, Shoker A. Making operation-based CRDTs operation-based. In: Proceedings of the 14th IFIP International Conference on Distributed Applications and Interoperable Systems; 2014. p. 126–40.
Basho Inc. Data types, version 2.1.1. https:// docs.basho.com/riak/kv/2.1.1/developing/data-types/, Viewed May 2016.
Bieniusa A, Zawirski M, Preguiça N, et al. An optimized conflict-free replicated set. Rapport de Recherche RR-8083, Institut National de la Recherche en Informatique et Automatique (Inria), Rocquencourt. Oct 2012.
Burckhardt S, Fahndrich M, Leijen D, et al. Cloud types for eventual consistency. In: Proceedings of the European Conference on Object-Oriented Programming; 2012. p. 283–307.
Burckhardt S, Gotsman A, Yang H, et al. Replicated data types: specification, verification, optimality. In: Proceedings of the 41st ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages; 2014. p. 271–84.
DeCandia G, Hastorun D, Jampani M, et al. Dynamo: Amazon’s highly available key-value store. In: Proceedings of the Symposium on Operating Systems Principles (SOSP). Operating systems review; 2007. p. 205–20.
Gotsman A, Yang H, Ferreira C, et al. ’Cause I’m strong enough: reasoning about consistency choices in distributed systems. In: Proceedings of the 43th ACM SIGACT-SIGPLAN Symposium on Principles of Programming Languages; 2016. p. 371–84.
Johnson PR, Thomas RH. The maintenance of duplicate databases. Internet Request for Comments RFC 677, Information Sciences Institute. Jan 1976.
Li C, Porto D, Clement A, et al. Making geo-replicated systems fast as possible, consistent when necessary. In: Proceedings of the 10th USENIX Symposium on Operating System Design and Implementation; 2012. p. 265–78.
Preguiça N, Marquès JM, Shapiro M, et al. A commutative replicated data type for cooperative editing. In: Proceedings of the 29th IEEE International Conference on Distributed Computing Systems; 2009. p. 395–403.
Roh H-G, Jeon M, Kim J-S, et al. Replicated abstract data types: building blocks for collaborative applications. J Parallel Distrib Comput. 2011;71(3):354–68.
Shapiro M, Preguiça N, Baquero C, et al. A comprehensive study of convergent and commutative replicated data types. Rapport de Recherche 7506, Institut National de la Recherche en Informatique et Automatique (Inria), Rocquencourt. Jan 2011.
Shapiro M, Preguiça N, Baquero C, et al. Conflict-free replicated data types. In: Proceedings of the 13th International Symposium on Stabilization, Safety, and Security of Distributed Systems; 2011. p. 386–400. Oct 2011.
Shapiro M, Preguiça N, Baquero C, et al. Convergent and commutative replicated data types. Bull EATCS. 2011;104:67–88.
Sun C, Ellis C. Operational transformation in real-time group editors: issues, algorithms, and achievements. In: Proceedings of the 1998 Conference on Computer Supported Cooperative Work; 1998. p. 59.
The SyncFree Consortium. Antidote DB: a planet-scale, available, transactional database with strong semantics. http://antidoteDB.eu/.
Wuu GTJ, Bernstein AJ. Efficient solutions to the replicated log and dictionary problems. In: Proceedings of the ACM SIGACT-SIGOPS 3rd Symposium on the Principles of Distributed Computing; 1984. p. 233–242.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Science+Business Media, LLC, part of Springer Nature
About this entry
Cite this entry
Shapiro, M. (2018). Replicated Data Types. In: Liu, L., Özsu, M.T. (eds) Encyclopedia of Database Systems. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-8265-9_80813
Download citation
DOI: https://doi.org/10.1007/978-1-4614-8265-9_80813
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-8266-6
Online ISBN: 978-1-4614-8265-9
eBook Packages: Computer ScienceReference Module Computer Science and Engineering