ACM SIGMOD Anthology VLDB dblp.uni-trier.de

Fast Algorithms for Maintaining Replica Consistency in Lazy Master Replicated Databases.

Esther Pacitti, Pascale Minet, Eric Simon: Fast Algorithms for Maintaining Replica Consistency in Lazy Master Replicated Databases. VLDB 1999: 126-137
@inproceedings{DBLP:conf/vldb/PacittMS99,
  author    = {Esther Pacitti and
               Pascale Minet and
               Eric Simon},
  editor    = {Malcolm P. Atkinson and
               Maria E. Orlowska and
               Patrick Valduriez and
               Stanley B. Zdonik and
               Michael L. Brodie},
  title     = {Fast Algorithms for Maintaining Replica Consistency in Lazy Master
               Replicated Databases},
  booktitle = {VLDB'99, Proceedings of 25th International Conference on Very
               Large Data Bases, September 7-10, 1999, Edinburgh, Scotland,
               UK},
  publisher = {Morgan Kaufmann},
  year      = {1999},
  isbn      = {1-55860-615-7},
  pages     = {126-137},
  ee        = {db/conf/vldb/PacittMS99.html},
  crossref  = {DBLP:conf/vldb/99},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

In a lazy master replicated database, a transaction can commit after updating one replica copy at some master node. After the transaction commits, the updates are propagated towards the other replicas, which are updated in separate refresh transactions. A central problem is the design of algorithms that maintain replica's consistency while minimizing the performance degeneration due to the synchronization of refresh transactions. We propose a simple and general refreshment algorithm that solves this problem and we prove its correctness. We then present two main optimizations. One is based on specific properties of replicas' topology. The other uses an immediate update propagation strategy. Our performace evaluation demonstrates the effectiveness of the optimization.

Copyright © 1999 by the VLDB Endowment. Permission to copy without fee all or part of this material is granted provided that the copies are not made or distributed for direct commercial advantage, the VLDB copyright notice and the title of the publication and its date appear, and notice is given that copying is by the permission of the Very Large Data Base Endowment. To copy otherwise, or to republish, requires a fee and/or special permission from the Endowment.


Online Paper

DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...

Printed Edition

Malcolm P. Atkinson, Maria E. Orlowska, Patrick Valduriez, Stanley B. Zdonik, Michael L. Brodie (Eds.): VLDB'99, Proceedings of 25th International Conference on Very Large Data Bases, September 7-10, 1999, Edinburgh, Scotland, UK. Morgan Kaufmann 1999, ISBN 1-55860-615-7
Contents CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

References

[1]
Gustavo Alonso, Amr El Abbadi: Partitioned Data Objects in Distributed Databases. Distributed and Parallel Databases 3(1): 5-35(1995) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[2]
Divyakant Agrawal, Gustavo Alonso, Amr El Abbadi, Ioana Stanoi: Exploiting Atomic Broadcast in Replicated Databases (Extended Abstract). Euro-Par 1997: 496-503 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[3]
Rafael Alonso, Daniel Barbará, Hector Garcia-Molina: Data Caching Issues in an Information Retrieval System. ACM Trans. Database Syst. 15(3): 359-384(1990) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[4]
Philip A. Bernstein, Eric Newcomer: Principles of Transaction Processing for Systems Professionals. Morgan Kaufmann 1996, ISBN 1-55860-415-4
CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[5]
Surajit Chaudhuri, Umeshwar Dayal: An Overview of Data Warehousing and OLAP Technology. SIGMOD Record 26(1): 65-74(1997) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[6]
Parvathi Chundi, Daniel J. Rosenkrantz, S. S. Ravi: Deferred Updates and Data Placement in Distributed Databases. ICDE 1996: 469-476 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[7]
Stefano Ceri, Jennifer Widom: Managing Semantic Heterogeneity with Production Rules and Persistent Queues. VLDB 1993: 108-119 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[8]
Lyman Do, Pamela Drew: The Management of Interdependent Asynchronous Transactions in Heterogeneous Database Environments. DASFAA 1995: 16-25 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[9]
Alan R. Downing, Ira B. Greenberg, Jon M. Peha: OSCAR: A System for Weak-Consistency Replication. Workshop on the Management of Replicated Data 1990: 26-30 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[10]
Jim Gray, Pat Helland, Patrick E. O'Neil, Dennis Shasha: The Dangers of Replication and a Solution. SIGMOD Conference 1996: 173-182 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[11]
Laurent George, Pascale Minet: A FIFO Worst Case Analysis for a Hard Real-Time Distributed Problem with Consistency Constraints. ICDCS 1997: 0- CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[12]
...
[13]
Ashish Gupta, Inderpal Singh Mumick, V. S. Subrahmanian: Maintaining Views Incrementally. SIGMOD Conference 1993: 157-166 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[14]
Rainer Gallersdörfer, Matthias Nicola: Improving Performance in Replicated Databases through Relaxed Coherency. VLDB 1995: 445-456 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[15]
...
[16]
Jim Gray, Andreas Reuter: Transaction Processing: Concepts and Techniques. Morgan Kaufmann 1993, ISBN 1-55860-190-2
Contents CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[17]
Paul W. P. J. Grefen, Jennifer Widom: Protocols for Integrity Constraint Checking in Federated Databases. Distributed and Parallel Databases 5(4): 327-355(1997) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[18]
...
[19]
Bettina Kemme, Gustavo Alonso: A Suite of Database Replication Protocols based on Group Communication Primitives. ICDCS 1998: 156-163 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[20]
Bo Kähler, Oddvar Risnes: Extending Logging for Database Snapshot Refresh. VLDB 1987: 389-398 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[21]
M. Tamer Özsu, Patrick Valduriez: Principles of Distributed Database Systems, Second Edition. Prentice-Hall 1999
CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[22]
...
[23]
Esther Pacitti, Eric Simon, Rubens N. Melo: Improving Data Freshness in Lazy Master Schemes. ICDCS 1998: 164-171 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[24]
Ioana Stanoi, Divyakant Agrawal, Amr El Abbadi: Using Broadcast Primitives in Replicated Databases. ICDCS 1998: 148-155 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[25]
Sunil K. Sarin, Charles W. Kaufman, Janet E. Somers: Using History Information to Process Delayed Database Updates. VLDB 1986: 71-78 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[26]
Amit P. Sheth, Marek Rusinkiewicz: Management of Interdependent Data: Specifying Dependency and Consistency Requirements. Workshop on the Management of Replicated Data 1990: 133-136 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[27]
...
[28]
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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[29]
Yue Zhuge, Hector Garcia-Molina, Joachim Hammer, Jennifer Widom: View Maintenance in a Warehousing Environment. SIGMOD Conference 1995: 316-327 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

Copyright © Tue Mar 16 02:22:08 2010 by Michael Ley (ley@uni-trier.de)