High Speed On-line Backup When Using Logical Log Operations David B. Lomet   View Paper (PDF)   Return to Research Sessions Abstract Media recovery protects a database from failures of the stable medium by maintaining an extra copy of the database, called the backup, and a media recovery log. When a failure occurs, the database is "restored" from the backup, and the media recovery log is used to roll forward the database to the desired time, usually the current time. Backup must be both fast and "on-line", i.e. concurrent with on-going update activity. Conventional on-line backup sequentially copies from the stable database, almost independent of the database cache manager, but requires page-oriented log operations. But results of logical operations must be flushed to a stable database (a backup is a stable database) in a constrained order to guarantee recovery. This order is not naturally achieved for the backup by a cache manager concerned only with crash recovery. We describe a "full speed" backup, only loosely coupled to the cache manager, and hence similar to current on-line backups, but effective for general logical log operations. This requires additional logging of cached objects to guarantee media recoverability. We then show how logging can be greatly reduced when log operations have a constrained form which nonetheless provides very useful additional logging efficiency for database systems. References Note: References link to DBLP on the Web. [1] Philip A. Bernstein , Vassos Hadzilacos , Nathan Goodman : Concurrency Control and Recovery in Database Systems. Addison-Wesley 1987, ISBN 0-201-10715-5 Contents [2] Jim Gray : Notes on Data Base Operating Systems. Advanced Course: Operating Systems 1978 : 393-481 [3] Jim Gray , Paul R. McJones , Mike W. Blasgen , Bruce G. Lindsay , Raymond A. Lorie , Thomas G. Price , Gianfranco R. Putzolu , Irving L. Traiger : The Recovery Manager of the System R Database Manager. Computing Surveys 13(2) : 223-243(1981) [4] Jim Gray , Andreas Reuter : Transaction Processing: Concepts and Techniques. Morgan Kaufmann 1993, ISBN 1-55860-190-2 Contents [5] Theo Härder , Andreas Reuter : Principles of Transaction-Oriented Database Recovery. Computing Surveys 15(4) : 287-317(1983) [6] Richard P. King , Nagui Halim , Hector Garcia-Molina , Christos A. Polyzois : Management of a Remote Backup Copy for Disaster Recovery. TODS 16(2) : 338-368(1991) [7] ... [8] David B. Lomet : Persistent Applications Using Generalized Redo Recovery. ICDE 1998 : 154-163 [9] David B. Lomet , Betty Salzberg : Exploiting A History Database for Backup. VLDB 1993 : 380-390 [10] David B. Lomet , Mark R. Tuttle : Redo Recovery after System Crashes. VLDB 1995 : 457-468 [11] David B. Lomet , Mark R. Tuttle : Logical Logging to Extend Recovery to New Domains. SIGMOD Conference 1999 : 73-84 [12] C. Mohan , Donald J. Haderle , Bruce G. Lindsay , Hamid Pirahesh , Peter Schwarz : ARIES: A Transaction Recovery Method Supporting Fine-Granularity Locking and Partial Rollbacks Using Write-Ahead Logging. TODS 17(1) : 94-162(1992) [13] C. Mohan , Inderpal Narang : An Efficient and Flexible Method for Archiving a Data Base. SIGMOD Conference 1993 : 139-146 BIBTEX @inproceedings{DBLP:conf/sigmod/Lomet00,   author    = {David B. Lomet},    editor    = {Weidong Chen and                 Jeffrey F. Naughton and                 Philip A. Bernstein},    title     = {High Speed On-line Backup When Using Logical Log Operations},    booktitle = {Proceedings of the 2000 ACM SIGMOD International Conference on                 Management of Data, May 16-18, 2000, Dallas, Texas, USA},    journal   = {SIGMOD Record},    publisher = {ACM},    volume    = {29},    number    = {2},    year      = {2000},    isbn      = {1-58113-218-2},    pages     = {34-45},    crossref  = {DBLP:conf/sigmod/2000},    bibsource = {DBLP, http://dblp.uni-trier.de} } }, DiSC'01 Copyright ©2002 ACM Inc.