Don't Be Lazy, Be Consistent: Postgres-R, A New Way to Implement Database Replication.

@inproceedings{DBLP:conf/vldb/KemmeA00,
  author    = {Bettina Kemme and
               Gustavo Alonso},
  editor    = {Amr El Abbadi and
               Michael L. Brodie and
               Sharma Chakravarthy and
               Umeshwar Dayal and
               Nabil Kamel and
               Gunter Schlageter and
               Kyu-Young Whang},
  title     = {Don't Be Lazy, Be Consistent: Postgres-R, A New Way to Implement
               Database Replication},
  booktitle = {VLDB 2000, Proceedings of 26th International Conference on Very
               Large Data Bases, September 10-14, 2000, Cairo, Egypt},
  publisher = {Morgan Kaufmann},
  year      = {2000},
  isbn      = {1-55860-715-3},
  pages     = {134-143},
  ee        = {db/conf/vldb/KemmeA00.html},
  crossref  = {DBLP:conf/vldb/2000},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

Copyright © 2000 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)

Printed Edition

References

[AAES97]

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

[ABKW98]

Todd A. Anderson, Yuri Breitbart, Henry F. Korth, Avishai Wool: Replication, Consistency, and Practicality: Are These Mutually Exclusive? SIGMOD Conference 1998: 484-495 BibTeX

[AES97]

Divyakant Agrawal, Amr El Abbadi, Robert C. Steinke: Epidemic Algorithms in Replicated Databases (Extended Abstract). PODS 1997: 161-172 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

[BKR+99]

Yuri Breitbart, Raghavan Komondoor, Rajeev Rastogi, S. Seshadri, Abraham Silberschatz: Update Propagation Protocols For Replicated Databases. SIGMOD Conference 1999: 97-108 BibTeX

[CRR96]

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

[ea96]

David Powell: Group Communication (Introduction to the Special Section). Commun. ACM 39(4): 50-53(1996) BibTeX

[GHOS96]

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

[GN95]

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

[GR93]

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

[HAA99]

JoAnne Holliday, Divyakant Agrawal, Amr El Abbadi: The Performance of Database Replication with Group Multicast. FTCS 1999: 158-165 BibTeX

[Hay98]

...

[KA]

Bettina Kemme, Gustavo Alonso: A new approach to developing and implementing eager database replication protocols. ACM Trans. Database Syst. 25(3): 333-379(2000) BibTeX

[KA98]

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

[KB91]

Narayanan Krishnakumar, Arthur J. Bernstein: Bounded Ignorance in Replicated Systems. PODS 1991: 63-74 BibTeX

[KPAS99]

Bettina Kemme, Fernando Pedone, Gustavo Alonso, André Schiper: Processing Transactions over Optimistic Atomic Broadcast Protocols. ICDCS 1999: 424-431 BibTeX

[PGS97]

Fernando Pedone, Rachid Guerraoui, André Schiper: Transaction Reordering in Replicated Databases. SRDS 1997: 175-182 BibTeX

[PL91]

Calton Pu, Avraham Leff: Replica Control in Distributed Systems: An Asynchronous Approach. SIGMOD Conference 1991: 377-386 BibTeX

[PMS99]

Esther Pacitti, Pascale Minet, Eric Simon: Fast Algorithms for Maintaining Replica Consistency in Lazy Master Replicated Databases. VLDB 1999: 126-137 BibTeX

[Pos98]

...

[SAS+96]

Jeff Sidell, Paul M. Aoki, Adam Sah, Carl Staelin, Michael Stonebraker, Andrew Yu: Data Replication in Mariposa. ICDE 1996: 485-494 BibTeX

[Sta94]

Doug Stacey: Replication: DB2, Oracle, or Sybase? SIGMOD Record 24(4): 95-101(1995) BibTeX