Encyclopedia of Database Systems

2018 Edition
| Editors: Ling Liu, M. Tamer Özsu

Replicated Data Types

  • Marc Shapiro
Reference work entry
DOI: https://doi.org/10.1007/978-1-4614-8265-9_80813

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 to check access.

References

  1. 1.
    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.Google Scholar
  2. 2.
    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.Google Scholar
  3. 3.
    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.Google Scholar
  4. 4.
    Baquero C, Moura F. Using structural characteristics for autonomous operation. Oper Syst Rev. 1999;33(4):90–96. ISSN:0163-5980.CrossRefGoogle Scholar
  5. 5.
    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.CrossRefGoogle Scholar
  6. 6.
    Basho Inc. Data types, version 2.1.1. https:// docs.basho.com/riak/kv/2.1.1/developing/data-types/, Viewed May 2016.
  7. 7.
    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.Google Scholar
  8. 8.
    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.Google Scholar
  9. 9.
    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.Google Scholar
  10. 10.
    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.Google Scholar
  11. 11.
    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.Google Scholar
  12. 12.
    Johnson PR, Thomas RH. The maintenance of duplicate databases. Internet Request for Comments RFC 677, Information Sciences Institute. Jan 1976.Google Scholar
  13. 13.
    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.Google Scholar
  14. 14.
    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.Google Scholar
  15. 15.
    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.zbMATHCrossRefGoogle Scholar
  16. 16.
    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.Google Scholar
  17. 17.
    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.Google Scholar
  18. 18.
    Shapiro M, Preguiça N, Baquero C, et al. Convergent and commutative replicated data types. Bull EATCS. 2011;104:67–88.MathSciNetzbMATHGoogle Scholar
  19. 19.
    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.Google Scholar
  20. 20.
    The SyncFree Consortium. Antidote DB: a planet-scale, available, transactional database with strong semantics. http://antidoteDB.eu/.
  21. 21.
    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.Google Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Inria ParisParisFrance
  2. 2.Sorbonne-Universités-UPMC-LIP6ParisFrance