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

@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

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

• Download PDF file (www.vldb.org, Darmstadt, Germany)
• Download PDF file (www.acm.org, New York, USA)

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the DVD and click on the path of your mount point:
  /Anthology/aDVD1 or /dvd

Printed Edition

References

[1]

Gustavo Alonso, Amr El Abbadi: Partitioned Data Objects in Distributed Databases. Distributed and Parallel Databases 3(1): 5-35(1995) BibTeX

[2]

Divyakant Agrawal, Gustavo Alonso, Amr El Abbadi, Ioana Stanoi: Exploiting Atomic Broadcast in Replicated Databases (Extended Abstract). Euro-Par 1997: 496-503 BibTeX

[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) BibTeX

[4]

Philip A. Bernstein, Eric Newcomer: Principles of Transaction Processing for Systems Professionals. Morgan Kaufmann 1996, ISBN 1-55860-415-4
BibTeX

[5]

Surajit Chaudhuri, Umeshwar Dayal: An Overview of Data Warehousing and OLAP Technology. SIGMOD Record 26(1): 65-74(1997) BibTeX

[6]

Parvathi Chundi, Daniel J. Rosenkrantz, S. S. Ravi: Deferred Updates and Data Placement in Distributed Databases. ICDE 1996: 469-476 BibTeX

[7]

Stefano Ceri, Jennifer Widom: Managing Semantic Heterogeneity with Production Rules and Persistent Queues. VLDB 1993: 108-119 BibTeX

[8]

Lyman Do, Pamela Drew: The Management of Interdependent Asynchronous Transactions in Heterogeneous Database Environments. DASFAA 1995: 16-25 BibTeX

[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 BibTeX

[10]

Jim Gray, Pat Helland, Patrick E. O'Neil, Dennis Shasha: The Dangers of Replication and a Solution. SIGMOD Conference 1996: 173-182 BibTeX

[11]

Laurent George, Pascale Minet: A FIFO Worst Case Analysis for a Hard Real-Time Distributed Problem with Consistency Constraints. ICDCS 1997: 0- BibTeX

[12]

...

[13]

Ashish Gupta, Inderpal Singh Mumick, V. S. Subrahmanian: Maintaining Views Incrementally. SIGMOD Conference 1993: 157-166 BibTeX

[14]

Rainer Gallersdörfer, Matthias Nicola: Improving Performance in Replicated Databases through Relaxed Coherency. VLDB 1995: 445-456 BibTeX

[15]

...

[16]

Jim Gray, Andreas Reuter: Transaction Processing: Concepts and Techniques. Morgan Kaufmann 1993, ISBN 1-55860-190-2
Contents BibTeX

[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) BibTeX

[18]

...

[19]

Bettina Kemme, Gustavo Alonso: A Suite of Database Replication Protocols based on Group Communication Primitives. ICDCS 1998: 156-163 BibTeX

[20]

Bo Kähler, Oddvar Risnes: Extending Logging for Database Snapshot Refresh. VLDB 1987: 389-398 BibTeX

[21]

M. Tamer Özsu, Patrick Valduriez: Principles of Distributed Database Systems, Second Edition. Prentice-Hall 1999
BibTeX

[22]

...

[23]

Esther Pacitti, Eric Simon, Rubens N. Melo: Improving Data Freshness in Lazy Master Schemes. ICDCS 1998: 164-171 BibTeX

[24]

Ioana Stanoi, Divyakant Agrawal, Amr El Abbadi: Using Broadcast Primitives in Replicated Databases. ICDCS 1998: 148-155 BibTeX

[25]

Sunil K. Sarin, Charles W. Kaufman, Janet E. Somers: Using History Information to Process Delayed Database Updates. VLDB 1986: 71-78 BibTeX

[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 BibTeX

[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 BibTeX

[29]

Yue Zhuge, Hector Garcia-Molina, Joachim Hammer, Jennifer Widom: View Maintenance in a Warehousing Environment. SIGMOD Conference 1995: 316-327 BibTeX

Referenced by

1. Esther Pacitti, Eric Simon: Update Propagation Strategies to Improve Freshness in Lazy Master Replicated Databases. VLDB J. 8(3-4): 305-318(2000)
2. Bettina Kemme, Gustavo Alonso: Don't Be Lazy, Be Consistent: Postgres-R, A New Way to Implement Database Replication. VLDB 2000: 134-143