Management of a Remote Backup Copy for Disaster Recovery.

Richard P. King, Nagui Halim, Hector Garcia-Molina, Christos A. Polyzois: Management of a Remote Backup Copy for Disaster Recovery. ACM Trans. Database Syst. 16(2): 338-368(1991)
  author    = {Richard P. King and
               Nagui Halim and
               Hector Garcia-Molina and
               Christos A. Polyzois},
  title     = {Management of a Remote Backup Copy for Disaster Recovery},
  journal   = {ACM Trans. Database Syst.},
  volume    = {16},
  number    = {2},
  year      = {1991},
  pages     = {338-368},
  ee        = {, db/journals/tods/KingHGP91.html},
  bibsource = {DBLP,}


A remote backup database system tracks the state of a primary system, taking over transaction processing when disaster hits the primary site. The primary and backup sites are physically isolated so that failures at one site are unlikely to propagate to the other. For correctness, the execution schedule at the backup must be equivalent to that at the primary. When the primary and backup sites contain a single processor, it is easy to achieve this property. However, this is harder to do when each site contains multiple processors and sites are connected via multiple communication lines. We present an efficient transaction processing mechamsm for multiprocessor systems that guarantees this and other important properties. We also present a database initialization algorithm that copies the database to a backup site while transactions are being processed.

Copyright © 1991 by the ACM, Inc., used by permission. Permission to make digital or hard copies is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice on the first page or initial screen of a display along with the full citation.

Joint ACM SIGMOD / IEEE Computer Society Anthology

CDROM Version: Load the CDROM "Volume 3 Issue 2, TODS 1991-1995, TKDE 1989-1992" and ... DVD Version: Load ACM SIGMOD Anthology DVD 2" and ... BibTeX

Online Edition: ACM Digital Library

[Abstract, Index Terms and Review]
[Full Text in PDF Format, 2417 KB]


Philip A. Bernstein, Vassos Hadzilacos, Nathan Goodman: Concurrency Control and Recovery in Database Systems. Addison-Wesley 1987, ISBN 0-201-10715-5
Contents BibTeX
Richard A. Crus: Data Recovery in IBM Database 2. IBM Systems Journal 23(2): 178-188(1984) BibTeX
W. Finkelstein, M. Cappi: Experiences with Large Networks of Computers. HPTS 1985: 0- BibTeX
Jim Gray: Notes on Data Base Operating Systems. Advanced Course: Operating Systems 1978: 393-481 BibTeX
Abraham Silberschatz, Henry F. Korth: Database System Concepts, 1st Edition. McGraw-Hill Book Company 1986, ISBN 0-07-100529-3
Jim Lyon: Design Considerations in Replicated Database Systems for Disaster Protection. COMPCON 1988: 428-430 BibTeX
Patrick E. O'Neil: The Escrow Transactional Method. ACM Trans. Database Syst. 11(4): 405-430(1986) BibTeX
Daniel J. Rosenkrantz: Dynamic Database Dumping. SIGMOD Conference 1978: 3-8 BibTeX
Dale Skeen: Nonblocking Commit Protocols. SIGMOD Conference 1981: 133-142 BibTeX
Richard D. Schlichting, Fred B. Schneider: Fail-Stop Processors: An Approach to Designing Fault-Tolerant Computing Systems. ACM Trans. Comput. Syst. 1(3): 222-238(1983) BibTeX

Referenced by

  1. David B. Lomet: High Speed On-line Backup When Using Logical Log Operations. SIGMOD Conference 2000: 34-45
  2. Rune Humborstad, Maitrayi Sabaratnam, Svein-Olaf Hvasshovd, Øystein Torbjørnsen: 1-Safe Algorithms for Symmetric Site Configurations. VLDB 1997: 316-325
  3. Christos A. Polyzois, Hector Garcia-Molina: Evaluation of Remote Backup Algorithms for Transaction-Processing Systems. ACM Trans. Database Syst. 19(3): 423-449(1994)
  4. Gerhard Weikum, Christof Hasse: Multi-Level Transaction Management for Complex Objects: Implementation, Performance, Parallelism. VLDB J. 2(4): 407-453(1993)
  5. Erhard Rahm: Empirical Performance Evaluation of Concurrency and Coherency Control Protocols for Database Sharing Systems. ACM Trans. Database Syst. 18(2): 333-377(1993)
  6. C. Mohan, Kent Treiber, Ron Obermarck: Algorithms for the Management of Remote Backup Data Bases for Disaster Recovery. ICDE 1993: 511-518
  7. Christos A. Polyzois, Hector Garcia-Molina: Evaluation of Remote Backup Algorithms for Transaction Processing Systems. SIGMOD Conference 1992: 246-255
  8. Hector Garcia-Molina, Christos A. Polyzois, Robert B. Hagmann: Two Epoch Algorithms for Disaster Recovery. VLDB 1990: 222-230
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
TODS, ACM SIGMOD Anthology: Copyright © by ACM (, Corrections:
DBLP: Copyright © by Michael Ley (, last change: Tue Jun 24 18:39:10 2008