skip to main content
research-article
Free Access

Replicated data consistency explained through baseball

Published:01 December 2013Publication History
Skip Abstract Section

Abstract

A broader class of consistency guarantees can, and perhaps should, be offered to clients that read shared data.

References

  1. Abadi, D. Consistency tradeoffs in modern distributed database system design. IEEE Computer, (Feb. 2012). Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Amazon. Amazon DynamoDB; http://aws.amazon.com/dynamodb/.Google ScholarGoogle Scholar
  3. Anderson, E., Li, X., Shah, M., Tucek, J. and Wylie, J. What consistency does your key-value store actually provide? In Proceedings of the Usenix Workshop on Hot Topics in Systems Dependability, (2010). Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Bailis, P., Venkataraman, S., Franklin, M., Hellerstein, J. and Stoica, I. Probabilistically bounded staleness for practical partial quorums. In Proceedings VLDB Endowment, (Aug. 2012). Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Brewer, E. CAP twelve years later: How the "rules" have changed. IEEE Computer, (Feb. 2012).Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Calder, B. et. al. Windows azure storage: A highly available cloud storage service with strong consistency. In Proceedings ACM Symposium on Operating Systems Principles, (Oct. 2011). Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Cooper, B., Ramakrishnan, R., Srivastava, U., Silberstein, A., Bohannon, P., Jacobsen, H.A., Puz, N., Weaver, D. and Yerneni, R. PNUTS: Yahoo!'s hosted data serving platform. In Proceedings International Conference on Very Large Data Bases, (Aug. 2008). Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Google. Read Consistency & Deadlines: More Control of Your Datastore. Google App Engine Blob, Mar. 2010; http://googleappengine.blogspot.com/2010/03/read-consistency-deadlines-more-control.html.Google ScholarGoogle Scholar
  9. Kraska, T., Hentschel, M., Alonso, G. and Kossmann, D. Consistency rationing in the cloud: Pay only when it matters. In Proceedings International Conference on Very Large Data Bases, (Aug. 2009). Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Saito, Y. and Shapiro, M. Optimistic replication. ACM Computing Surveys, (Mar. 2005). Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Terry, D., Demers, A., Petersen, K., Spreitzer, M., Theimer, M., and Welch, B. Session guarantees for weakly consistent replicated data. In Proceedings IEEE International Conference on Parallel and Distributed Information Systems, (1994). Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Vogels, W. Eventually consistent. Commun. ACM, (Jan. 2009). Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Wada, H., Fekete, A., Zhao, L., Lee, K. and Liu, A. Data consistency properties and the trade-offs in commercial cloud storages: The consumers' perspective. In Proceedings CIDR, (Jan. 2011).Google ScholarGoogle Scholar

Index Terms

  1. Replicated data consistency explained through baseball

            Recommendations

            Comments

            Login options

            Check if you have access through your login credentials or your institution to get full access on this article.

            Sign in

            Full Access

            • Published in

              cover image Communications of the ACM
              Communications of the ACM  Volume 56, Issue 12
              December 2013
              102 pages
              ISSN:0001-0782
              EISSN:1557-7317
              DOI:10.1145/2534706
              Issue’s Table of Contents

              Copyright © 2013 ACM

              Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

              Publisher

              Association for Computing Machinery

              New York, NY, United States

              Publication History

              • Published: 1 December 2013

              Permissions

              Request permissions about this article.

              Request Permissions

              Check for updates

              Qualifiers

              • research-article
              • Popular
              • Refereed

            PDF Format

            View or Download as a PDF file.

            PDFChinese translation

            eReader

            View online with eReader.

            eReader

            HTML Format

            View this article in HTML Format .

            View HTML Format