Update Propagation Strategies to Improve Freshness of Data in Lazy Master Schemes

Esther Pacitti 1 Eric Simon 1
1 RODIN - Database Systems
Inria Paris-Rocquencourt
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 this case, mutual consistency is relaxed and the concept of freshness is used to measure the deviation between replica copies. In this paper we present a framework for lazy replication and focus on a special replication scheme called lazy master. In this scheme the common update propagation strategy used is deferred update propagation and works as follows: changes on a primary copy are first commited at the master node, afterwards the secondary copy is updated in a separate transaction at the slave node. We propose strategies based on what we call immediate update propagation. With immediate update propagation, updates to a primary copy are propagated towards a secondary copy as soon as they occur at the master node without waiting for the commitment of the update transaction. We study the behavior of these strategies and show that immediate update propagation may improve freshness with respect to the deferred approach.
Type de document :
Rapport
[Research Report] RR-3233, INRIA. 1997
Liste complète des métadonnées

Littérature citée [1 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00073456
Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 12:51:26
Dernière modification le : vendredi 25 mai 2018 - 12:02:05
Document(s) archivé(s) le : dimanche 4 avril 2010 - 23:47:10

Fichiers

Identifiants

  • HAL Id : inria-00073456, version 1

Collections

Citation

Esther Pacitti, Eric Simon. Update Propagation Strategies to Improve Freshness of Data in Lazy Master Schemes. [Research Report] RR-3233, INRIA. 1997. 〈inria-00073456〉

Partager

Métriques

Consultations de la notice

289

Téléchargements de fichiers

412