Skip to main content
SpringerLink
Log in

Multi-datacenter Consistency Properties

  • Reference work entry
  • First Online:
Encyclopedia of Database Systems

  • 22 Accesses

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

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

Institutional subscriptions

Recommended Reading

  1. Alpern B, Schneider FB. Defining liveness. Inf Process Lett. 1985;21(4):181–5.

    Article  MathSciNet  MATH  Google Scholar 

  2. Ameloot TJ, Neven F, Van Den Bussche J. Relational transducers for declarative networking. J ACM. 2013;60(2):15:1–15:38.

    Article  MathSciNet  MATH  Google Scholar 

  3. Bailis P, Davidson A, Fekete A, Ghodsi A, Hellerstein JM, Stoica I. Highly available transactions: virtues and limitations. In: Proceedings of the 40th International Conference on Very Large Data Bases; 2014.

    Google Scholar 

  4. Bailis P, Fekete A, Franklin MJ, Ghodsi A, Hellerstein JM, Stoica I. Feral concurrency control: an empirical investigation of modern application integrity. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 2015.

    Google Scholar 

  5. Bailis P, Fekete A, Franklin MJ, Hellerstein JM, Ghodsi A, Stoica I. Coordination avoidance in database systems. In: Proceedings of the 41st International Conference on Very Large Data Bases; 2015.

    Google Scholar 

  6. Bailis P, Fekete A, Ghodsi A, Hellerstein JM, Stoica I. Scalable atomic visibility with RAMP transactions. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 2014.

    Google Scholar 

  7. Bailis P, Ghodsi A. Eventual consistency today: limitations, extensions, and beyond. ACM Queue. 2013;11(3):20–32.

    Article  Google Scholar 

  8. Bailis P, Venkataraman S, Franklin MJ, Hellerstein JM, Stoica I. VLDB J. 2014;23(2):279–302

    Article  Google Scholar 

  9. Barbará-Millá D, Garcia-Molina H. The demarcation protocol: a technique for maintaining constraints in distributed database systems. VLDB J. 1994;3(3):325–53.

    Article  Google Scholar 

  10. Bernstein PA, Hadzilacos V, Goodman N. Concurrency control and recovery in database systems, vol. 370. New York: Addison-wesley; 1987.

    Google Scholar 

  11. Bernstein PA, Shipman DW, Rothnie JB Jr. Concurrency control in a system for distributed databases (SDD-1). ACM Trans Database Syst. 1980;5(1): 18–51

    Article  Google Scholar 

  12. Brewer E. CAP twelve years later: how the “rules” have changed. Computer 2012;45(2):23–9.

    Article  Google Scholar 

  13. Das S, Agrawal D, El Abbadi A. G-store: a scalable data store for transactional multi key access in the cloud. In: Proceedings of the 1st ACM Symposium on Cloud Computing; 2010.

    Google Scholar 

  14. Davidson SB, Garcia-Molina H, Skeen D. Consistency in partitioned networks. ACM Comput Surv. 1985;17(3):341–70.

    Article  Google Scholar 

  15. Fekete A, Gupta D, Luchangco V, Lynch N, Shvartsman A. Eventually-serializable data services. In: Proceedings of the ACM SIGACT-SIGOPS 15th Symposium on the Principles of Distributed Computing; 1996. p. 300–9.

    Google Scholar 

  16. Fox A, Gribble SD, Chawathe Y, Brewer EA, Gauthier P. Cluster-based scalable network services. ACM SIGOPS Oper Syst Rev. 1997;31(5):78–91.

    Article  Google Scholar 

  17. Garcia-Molina H, Salem K. Sagas. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 1987.

    Google Scholar 

  18. Gray JN, Lorie RA, Putzolu GR, Traiger IL. Granularity of locks and degrees of consistency in a shared data base. Technical report, IBM, 1976.

    Google Scholar 

  19. Haerder T, Reuter A. Principles of transaction-oriented database recovery. ACM Comput Surv. 1983;15(4):287–317.

    Article  MathSciNet  Google Scholar 

  20. Helland P, Campbell D. Building on quicksand. In: Proceedings of the 4th Biennial Conference on Innovative Data Systems Research; 2009.

    Google Scholar 

  21. Johnson PR, Thomas RH. Rfc 667: the maintenance of duplicate databases. Technical report, 1 1975.

    Google Scholar 

  22. Kung H-T, Papadimitriou CH. An optimality theory of concurrency control for databases. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 1979.

    Google Scholar 

  23. Li C, Porto D, Clement A, Gehrke J, Preguiça N, Rodrigues R. Making geo-replicated systems fast as possible, consistent when necessary. In: Proceedings of the 10th USENIX Symposium on Operating System Design and Implementation; 2012.

    Google Scholar 

  24. Li C, Leitao J, Clement A, Preguiça N, Rodrigues R et al. Automating the choice of consistency levels in replicated systems. In: Proceedings of the USENIX 2014 Annual Technical Conference; 2014.

    Google Scholar 

  25. Lu H, Veeraraghavan K, Ajoux P, Hunt J, Song YJ, Tobagus W, Kumar S, Lloyd W. Existential consistency: measuring and understanding consistency at facebook. In: Proceedings of the 25th ACM Symposium on Operating System Principles; 2015.

    Google Scholar 

  26. O’Neil PE. The Escrow transactional method. ACM Trans Database Syst. 1986;11(4):405–30.

    Article  Google Scholar 

  27. Recht B, Ré C, Wright S, Niu F. Hogwild: a lock-free approach to parallelizing stochastic gradient descent. In: Advances in Neural Information Proceedings of the Systems 24, Proceedings of the 25th Annual Conference on Neural Information Proceedings of the Systems; 2011.

    Google Scholar 

  28. Roy S, Kot L, Bender G, Ding B, Hojjat H, Koch C, Foster N, Gehrke J. The homeostasis protocol: avoiding transaction coordination through program analysis. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 2015.

    Google Scholar 

  29. Shapiro M, Preguiça N, Baquero C, Zawirski M. A comprehensive study of convergent and commutative replicated data types. INRIA TR 7506. 2011.

    Google Scholar 

  30. Wada H, Fekete A, Zhao L, Lee K, Liu A. Data consistency properties and the trade-offs in commercial cloud storage: the consumers’ perspective. In: Proceedings of the 5th Biennial Conference on Innovative Data Systems Research; 2011.

    Google Scholar 

  31. Weihl W. Specification and implementation of atomic data types. PhD thesis, Massachusetts Institute of Technology, 1984.

    Google Scholar 

  32. Yu H, Vahdat A. Design and evaluation of a conit-based continuous consistency model for replicated services. ACM Trans Comput Syst. 2002;20(3):239–82.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Stanford University, Palo Alto, CA, USA

    Peter Bailis

Authors
  1. Peter Bailis
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Peter Bailis .

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

Bailis, P. (2018). Multi-datacenter Consistency Properties. 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_80643

Download citation

Publish with us

Policies and ethics

Search

Navigation