A replica control algorithm based on multilevel atomicity for replicated databases

• Main Author: Chan, Philip
• Format: text
• Language: English
• Published: Animo Repository 1994
• Subjects: Algorithms; Database management; Electronic data processing > Distributed processing; Computer programming; Computer Sciences
• Online Access: https://animorepository.dlsu.edu.ph/etd_masteral/1530; https://animorepository.dlsu.edu.ph/cgi/viewcontent.cgi?article=8368&context=etd_masteral
• Institution: De La Salle University

Data replication is used in distributed database systems for enhancing availability and improving performance by allowing parallel access. Physically distributing data, however, introduces a problem on maintaining mutual consistency among copies in the presence of failures. The current solutions to this problem involve the use of replica control algorithms that ensure one-copy serializability of the replicated database. Multilevel atomicity is a weaker form of serializability which is adequate for many database applications and at the same time allows a greater degree of concurrency compared to one-copy serializability.A new replica control algorithm based on multilevel atomicity for replicated databases is presented. This algorithm is fully distributed in the sense that each site completely executes all updates on the replicated database. To support the algorithm, a formalism called extended non-deterministic automata is introduced and is shown to be capable of modelling multilevel atomic transactions.