Update Propagation Strategies to Improve Freshness in Lazy Master Replicated Databases.
Esther Pacitti, Eric Simon:
Update Propagation Strategies to Improve Freshness in Lazy Master Replicated Databases.
VLDB J. 8(3-4): 305-318(2000)@article{DBLP:journals/vldb/PacittiS00,
author = {Esther Pacitti and
Eric Simon},
title = {Update Propagation Strategies to Improve Freshness in Lazy Master
Replicated Databases},
journal = {VLDB J.},
volume = {8},
number = {3-4},
year = {2000},
pages = {305-318},
ee = {db/journals/vldb/PacittiS00.html},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX
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.
Key Words
Data replication - Distributed databases - Performance evaluation
Copyright © 2000 by Springer, Berlin, Heidelberg.
Permission to make digital or hard copies of the abstract is granted provided that copies are not made or distributed for profit or
direct commercial advantage, and that copies show this notice along with the full citation.
Citation Page
CDROM Version: Load the CDROM "Volume 5 Issue 2, JACM, VLDB-J, POS, ..." and ...
DVD Version: Load ACM SIGMOD Anthology DVD 2" and ...
BibTeX
References
- [AA95]
- Gustavo Alonso, Amr El Abbadi:
Partitioned Data Objects in Distributed Databases.
Distributed and Parallel Databases 3(1): 5-35(1995) BibTeX
- [ABGM90]
- Rafael Alonso, Daniel Barbará, Hector Garcia-Molina:
Data Caching Issues in an Information Retrieval System.
ACM Trans. Database Syst. 15(3): 359-384(1990) BibTeX
- [AKGM96]
- Brad Adelberg, Ben Kao, Hector Garcia-Molina:
Database Support for Efficiently Maintaining Derived Data.
EDBT 1996: 223-240 BibTeX
- [BHG87]
- Philip A. Bernstein, Vassos Hadzilacos, Nathan Goodman:
Concurrency Control and Recovery in Database Systems.
Addison-Wesley 1987, ISBN 0-201-10715-5
Contents BibTeX
- [Bob96]
- ...
- [CFLS91]
- Michael J. Carey, Michael J. Franklin, Miron Livny, Eugene J. Shekita:
Data Caching Tradeoffs in Client-Server DBMS Architectures.
SIGMOD Conference 1991: 357-366 BibTeX
- [CHKS95]
- Stefano Ceri, Maurice A. W. Houtsma, Arthur M. Keller, Pierangela Samarati:
Independent Updates and Incremental Agreement in Replicated Databases.
Distributed and Parallel Databases 3(3): 225-246(1995) BibTeX
- [CRR96]
- Parvathi Chundi, Daniel J. Rosenkrantz, S. S. Ravi:
Deferred Updates and Data Placement in Distributed Databases.
ICDE 1996: 469-476 BibTeX
- [Dav94a]
- ...
- [Dav94b]
- ...
- [GHOS96]
- Jim Gray, Pat Helland, Patrick E. O'Neil, Dennis Shasha:
The Dangers of Replication and a Solution.
SIGMOD Conference 1996: 173-182 BibTeX
- [Gif79]
- David K. Gifford:
Weighted Voting for Replicated Data.
SOSP 1979: 150-162 BibTeX
- [GN95]
- Rainer Gallersdörfer, Matthias Nicola:
Improving Performance in Replicated Databases through Relaxed Coherency.
VLDB 1995: 445-456 BibTeX
- [Gol92]
- Richard A. Golding:
Weak Consistency Group Communication for Wwide-Area Systems.
Workshop on the Management of Replicated Data 1992: 13-16 BibTeX
- [Gol94]
- ...
- [Gol95]
- Rob Golding:
Things Every Update Replication Customer Should Know.
SIGMOD Conference 1995: 439-440 BibTeX
- [GR93]
- Jim Gray, Andreas Reuter:
Transaction Processing: Concepts and Techniques.
Morgan Kaufmann 1993, ISBN 1-55860-190-2
Contents BibTeX
- [HHB96]
- ...
- [HT94]
- ...
- [Inm96]
- ...
- [KR87]
- Bo Kähler, Oddvar Risnes:
Extending Logging for Database Snapshot Refresh.
VLDB 1987: 389-398 BibTeX
- [Moi96]
- ...
- [PMS99]
- Esther Pacitti, Pascale Minet, Eric Simon:
Fast Algorithms for Maintaining Replica Consistency in Lazy Master Replicated Databases.
VLDB 1999: 126-137 BibTeX
- [PSdM98]
- Esther Pacitti, Eric Simon, Rubens N. Melo:
Improving Data Freshness in Lazy Master Schemes.
ICDCS 1998: 164-171 BibTeX
- [PV98]
- Esther Pacitti, Patrick Valduriez:
Replicated Databases: concepts, Architectures and Techniques.
Networking and Information Systems 1(4-5): 519-546(1998) BibTeX
- [Sch76]
- ...
- [Sha97]
- Dennis Shasha:
Lessons from Wall Street: Case Studies in Configuration, Tuning, and Distribution (Tutorial).
SIGMOD Conference 1997: 498-501 BibTeX
- [SKS86]
- Sunil K. Sarin, Charles W. Kaufman, Janet E. Somers:
Using History Information to Process Delayed Database Updates.
VLDB 1986: 71-78 BibTeX
- [Tho79]
- Robert H. Thomas:
A Majority Consensus Approach to Concurrency Control for Multiple Copy Databases.
ACM Trans. Database Syst. 4(2): 180-209(1979) BibTeX
- [TTP+95]
- Douglas B. Terry, Marvin Theimer, Karin Petersen, Alan J. Demers, Mike Spreitzer, Carl Hauser:
Managing Update Conflicts in Bayou, a Weakly Connected Replicated Storage System.
SOSP 1995: 172-183 BibTeX
Referenced by
- Matthias Nicola, Matthias Jarke:
Increasing the Expressiveness of Analytical Performance Models for Replicated Databases.
ICDT 1999: 131-149
BibTeX
ACM SIGMOD Anthology - DBLP:
[Home | Search: Author, Title | Conferences | Journals]
VLDB Journal: 1992-1995 Copyright © by VLDB Endowment / 1996-... Copyright © by Springer Verlag,
ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sun May 17 00:31:38 2009