Abstract.
Many distributed database applications need to replicate data to improve data availability and query response time. The two-phase commit protocol guarantees mutual consistency of replicated data but does not provide good performance. Lazy replication has been used as an alternative solution in several types of applications such as on-line financial transactions and telecommunication systems. In this case, mutual consistency is relaxed and the concept of freshness is used to measure the deviation between replica copies. In this paper, we propose two update propagation strategies that improve freshness. Both of them use immediate propagation: updates to a primary copy are propagated towards a slave node as soon as they are detected at the master node without waiting for the commitment of the update transaction. Our performance study shows that our strategies can improve data freshness by up to five times compared with the deferred approach.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received April 24, 1998 / Revised June 7, 1999
Rights and permissions
About this article
Cite this article
Pacitti, E., Simon, E. Update propagation strategies to improve freshness in lazy master replicated databases. The VLDB Journal 8, 305–318 (2000). https://doi.org/10.1007/s007780050010
Issue Date:
DOI: https://doi.org/10.1007/s007780050010