Encyclopedia of Database Systems

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

Consistency Models for Replicated Data

  • Alan Fekete
Reference work entry
DOI: https://doi.org/10.1007/978-1-4614-8265-9_78

Synonyms

Memory consistency; Replica consistency

Definition

When a distributed database system keeps several copies or replicas for a data item, at different sites, then the system may ensure that the copies are always consistent (that is, they have the same value), or the system may allow temporary discrepancy between the copies. Even if the copies are not the same, the algorithms that manage the data may be able to hide the discrepancies from clients. A consistency model defines the extent to which discrepancies can exist or be observed, between the copies. If the system offers a strong consistency model, then clients will not be aware of the fact that the system has replicated data, while a weak consistency model requires more careful programming of the clients, so they can cope with the discrepancies they observe.

Historical Background

Most replication research in the 1970s aimed to provide the illusion of an unreplicated database offering serializability. In the early 1980s,...

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

Recommended Reading

  1. 1.
    Alonso R, Barbará D, Garcia-Molina H. Data caching issues in an information retrieval system. ACM Trans Database Syst. 1990;15(3):359–84.CrossRefGoogle Scholar
  2. 2.
    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.CrossRefGoogle Scholar
  3. 3.
    Demers AJ, Greene DH, Hauser C, Irish W, Larson J, Shenker S, Sturgis HE, Swinehart DC, Terry DB. Epidemic algorithms for replicated database maintenance. In: Proceedings of the ACM SIGACT-SIGOPS 6th Symposium on the Principles of Distributed Computing; 1987. p. 1–12.Google Scholar
  4. 4.
    Plattner C, Ganymed GA., Scalable replication for transactional web applications. In: Proceedings of the ACM/IFIP/USENIX 5th International Middleware Conference; 2004. p. 155–74.Google Scholar
  5. 5.
    Sheth AP, Rusinkiewicz M. Management of interdependent data: specifying dependency and consistency requirements. In: Proceedings of the Workshop on the Management of Replicated Data; 1990. p. 133–6.Google Scholar

Copyright information

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

Authors and Affiliations

  1. 1.University of SydneySydneyAustralia

Section editors and affiliations

  • Bettina Kemme
    • 1
  1. 1.School of Computer ScienceMcGill Univ.MontrealCanada