Skip to main content
SpringerLink
Log in
Book cover

Encyclopedia of Database Systems pp 3171–3175Cite as

Replicated Data Types

  • Reference work entry
  • First Online:

  • 24 Accesses

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.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   4,499.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD   6,499.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  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. 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. 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. Baquero C, Moura F. Using structural characteristics for autonomous operation. Oper Syst Rev. 1999;33(4):90–96. ISSN:0163-5980.

    Article  Google Scholar 

  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.

    Chapter  Google Scholar 

  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. 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. 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. 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. 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. 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. Johnson PR, Thomas RH. The maintenance of duplicate databases. Internet Request for Comments RFC 677, Information Sciences Institute. Jan 1976.

    Google Scholar 

  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. 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. 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.

    Article  MATH  Google Scholar 

  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. 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. Shapiro M, Preguiça N, Baquero C, et al. Convergent and commutative replicated data types. Bull EATCS. 2011;104:67–88.

    MathSciNet  MATH  Google Scholar 

  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. The SyncFree Consortium. Antidote DB: a planet-scale, available, transactional database with strong semantics. http://antidoteDB.eu/.

  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 

Download references

Author information

Authors and Affiliations

  1. Inria Paris, Paris, France

    Marc Shapiro

  2. Sorbonne-Universités-UPMC-LIP6, Paris, France

    Marc Shapiro

Authors
  1. Marc Shapiro
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Marc Shapiro .

Editor information

Editors and Affiliations

  1. Georgia Institute of Technology College of Computing, Atlanta, GA, USA

    Ling Liu

  2. University of Waterloo School of Computer Science, Waterloo, ON, Canada

    M. Tamer Özsu

Rights and permissions

Reprints and permissions

Copyright information

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

About this entry

Check for updates. Verify currency and authenticity via CrossMark

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

Publish with us

Policies and ethics

Search

Navigation