Concurrency Control for Replicated Databases
Isolation in Replicated Databases
Data replication is a core technology to achieve fault tolerance, high availability, and increased performance. Each “logical” data item has one or more physical data copies, also called replicas, that are distributed across the database servers in the system. Replica controlis the task of translating the read and write operations on logical data items into operations on the physical data copies. When data is accessed with transactional context, replica control has to be combined with concurrency control in order to provide global isolation of concurrent transactions across the entire system. Just as centralized database systems, replicated database systems offer several levels of isolation and replica consistency. One-copy serializability was developed as a first – and very strong – correctness criterion requiring that the concurrent execution of transactions in a replicated system is equivalent to a serial execution of these...
- 1.Abbadi AEl, Toueg S. Availability in partitioned replicated databases. In: Proceedings of the 5th ACM SIGACT-SIGMOD Symposium on Principles of Database Systems; 1986. p. 240–51.Google Scholar
- 3.Bernstein PA, Hadzilacos V, Goodman N. Concurrency control and recovery in database systems. Reading: Addison Wesley; 1987.Google Scholar
- 5.Gray J, Helland P, O’Neil P, 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.Google Scholar
- 6.Kemme B, Alonso G. A suite of database replication protocols based on group communication primitives. In: Proceedings of the 18th IEEE International Conference on Distributed Computing Systems; 1998. p. 156–63.Google Scholar
- 12.Sovran Y, Power R, Aguilera MK, Li J. Transactional storage for geo-replicated systems. In: Proceedings of the 23rd ACM Symposium on Operating System Principles; 2011. p. 385–400.Google Scholar