Skip to main content
SpringerLink
Log in

Strong Consistency Models for Replicated Data

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

  • 13 Accesses

Synonyms

Copy transparency; Strong memory consistency

Definition

If a distributed database system keeps several copies or replicas for a data item, at different sites, then a replica control protocol determines how the replicas are accessed. Some replica control protocols ensure that clients never become aware that the data are replicated. In other words, the system provides the transparent illusion of an unreplicated database. Such a system is described as offering a strong consistency model. 1-copy-serializability (q.v.) is the best-known strong consistency model.

Historical Background

Early work in the 1970s investigated a range of replica control mechanisms, usually with the intention of providing transparent serializability. In the early 1980s, Bernstein and colleagues formalized the concept of 1-copy-serialiability as a consistency model [1], with a careful proof technique [2] like that for single-site serializability. Herlihy [8] extended these ideas to replicating data types...

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. Attar R, Bernstein PA, Goodman N. Site initialization, recovery, and backup in a distributed database system. IEEE Trans Softw Eng. 1984;10(6):645–50.

    Article  Google Scholar 

  2. Bernstein PA, Goodman N. Serializability theory for replicated databases. J Comput Syst Sci. 1985;31(3):355–74.

    Article  MathSciNet  MATH  Google Scholar 

  3. Breitbart Y, Komondoor R, Rastogi R, Seshadri S, Silberschatz A. Update propagation protocols for replicated databases. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 1999.

    Google Scholar 

  4. Chundi P, Rosenkrantz DJ, Ravi SS. Deferred updates and data placement in distributed databases. In: Proceedings of the 12th International Conference on Data Engineering; 1996. p. 469–76.

    Google Scholar 

  5. Daudjee K, Salem K. Lazy database replication with snapshot isolation. In: Proceedings of the 32nd International Conference on Very Large Data Bases; 2006. p. 715–26.

    Google Scholar 

  6. Elnikety S, Zwaenepoel W, Pedone F. Database replication using generalized snapshot isolation. In: Proceedings of the 22nd Symposium on Reliable Distributed System; 2005. p. 73–84.

    Google Scholar 

  7. Gray J, Helland P, O’Neil PE, Shasha D. The dangers of replication and a solution. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 1996. p. 173–82.

    Article  Google Scholar 

  8. Herlihy M. A quorum-consensus replication method for abstract data types. ACM Trans Comput Syst. 1986;4(1):32–53.

    Article  Google Scholar 

  9. Lin Y, Kemme B, Patiño-Martínez M, Jiménez-Peris R, Armendáriz-Iñigo J. Snapshot isolation and integrity constraints in replicated databases. ACM Trans Comput Syst. 2009;34(2):11.

    Google Scholar 

  10. Plattner C, Alonso G. Ganymed: scalable replication for transactional web applications. In: Proceedings of the ACM/IFIP/USENIX International Middleware Conference; 2004. p. 155–74.

    Chapter  Google Scholar 

  11. Terry DB, Demers AJ, Petersen K, Spreitzer M, Theimer M, Welch BB. Session guarantees for weakly consistent replicated data. In: Proceedings of the International Conference on Parallel and Distributed Information Systems; 1994. p. 140–9.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Sydney, Sydney, NSW, Australia

    Alan Fekete

Authors
  1. Alan Fekete
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Alan Fekete .

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

Section Editor information

  1. School of Computer Science, McGill Univ., Montreal, Quebec, Canada

    Bettina Kemme

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

Fekete, A. (2018). Strong Consistency Models for Replicated Data. 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_1536

Download citation

Publish with us

Policies and ethics

Search

Navigation