Strong Consistency Models for Replicated Data
Copy transparency; Strong memory consistency
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.
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 , with a careful proof technique  like that for single-site serializability. Herlihy  extended these ideas to replicating data types...
- 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
- 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
- 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