Recovery Techniques for Database Systems.

Joost Verhofstad: Recovery Techniques for Database Systems. ACM Comput. Surv. 10(2): 167-195(1978)
  author    = {Joost Verhofstad},
  title     = {Recovery Techniques for Database Systems},
  journal   = {ACM Comput. Surv.},
  volume    = {10},
  number    = {2},
  year      = {1978},
  pages     = {167-195},
  ee        = {db/journals/csur/Verhofstad78.html},
  bibsource = {DBLP,}


A survey of techniques and tools used in filing systems, database systems, and operating systems for recovery, backing out, restart, the maintenance of consistency, and for the provision of crash resistance is given.

A particular view on the use of recovery techniques in a database system and a categorization of different kinds of recovery and recovery techniques and basic principles are presented. The purposes for which these recovery techniques can be used are described. Each recovery technique is illustrated by examples of its application in existing systems described in the literature.

A main conclusion from this survey is that the recovery techniques described are all useful; they are applied for different purposes and in different environments. However, a certain trend in the increasing use of specific techniques during the past few years can be noted. Another main conclusion is that there are still enormous integrity and recovery problems to be solved for parallel processes and distributed processing.

Copyright © 1978 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.

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 4 Issue 1, Books, VLDB-j, TODS, ..." and ... DVD Version: Load ACM SIGMOD Anthology DVD 2" and ... BibTeX

Online Edition: ACM Digital Library


Morton M. Astrahan, Mike W. Blasgen, Donald D. Chamberlin, Kapali P. Eswaran, Jim Gray, Patricia P. Griffiths, W. Frank King III, Raymond A. Lorie, Paul R. McJones, James W. Mehl, Gianfranco R. Putzolu, Irving L. Traiger, Bradford W. Wade, Vera Watson: System R: Relational Approach to Database Management. ACM Trans. Database Syst. 1(2): 97-137(1976) BibTeX
Santosh K. Shrivastava, Jean-Pierre Banâtre: Reliable Resource Allocation Between Unreliable Processes. IEEE Trans. Software Eng. 4(3): 230-241(1978) BibTeX
Lawrence A. Bjork Jr.: Generalized Audit Trail Requirements and Concepts for Data Base Applications. IBM Systems Journal 14(3): 229-245(1975) BibTeX
Peter J. Denning: Fault Tolerant Operating Systems. ACM Comput. Surv. 8(4): 359-389(1976) BibTeX
D. J. Rees: The EMAS Director. Comput. J. 18(2): 122-130(1975) BibTeX
Nicholas J. Giordano, Marvin S. Schwarz: Data Base Recovery at CMIC. SIGMOD Conference 1976: 33-42 BibTeX
Jim Gray, Raymond A. Lorie, Gianfranco R. Putzolu, Irving L. Traiger: Granularity of Locks and Degrees of Consistency in a Shared Data Base. IFIP Working Conference on Modelling in Data Base Management Systems 1976: 365-394 BibTeX
Jim Gray: Notes on Data Base Operating Systems. Advanced Course: Operating Systems 1978: 393-481 BibTeX
C. A. R. Hoare: Monitors: An Operating System Structuring Concept. Commun. ACM 17(10): 549-557(1974) BibTeX
Donald E. Knuth: The Art of Computer Programming, Volume III: Sorting and Searching. Addison-Wesley 1973, ISBN 0-201-03803-X
Theodore A. Linden: Operating System Structures to Support Security and Reliable Software. ACM Comput. Surv. 8(4): 409-445(1976) BibTeX
Raymond A. Lorie: Physical Integrity in a Large Segmented Database. ACM Trans. Database Syst. 2(1): 91-104(1977) BibTeX
P. M. Melliar-Smith, Brian Randell: Software Reliability: The Role of Programmed Exception Handling. Language Design for Reliable Software 1977: 95-100 BibTeX
Brian Randell: System Structure for Software Fault Tolerance. IEEE Trans. Software Eng. 1(2): 221-232(1975) BibTeX
Robert L. Rappaport: File Structure Design to Facilitate On-Line Instantaneous Updating. SIGMOD Conference 1975: 1-14 BibTeX
Brian Randell, P. A. Lee, Philip C. Treleaven: Reliability Issues in Computing System Design. ACM Comput. Surv. 10(2): 123-165(1978) BibTeX
David L. Russell: Process Backup in Producer-Consumer Systems. SOSP 1977: 151-157 BibTeX
Dennis G. Severance, Guy M. Lohman: Differential Files: Their Application to the Maintenance of Large Databases. ACM Trans. Database Syst. 1(3): 256-267(1976) BibTeX
Joel R. Sklaroff: Redundancy Management Technique for Space Shuttle Computers. IBM Journal of Research and Development 20(1): 20-28(1976) BibTeX
P. J. Titman: An Experimental Data Base System Using Binary Relations. IFIP Working Conference Data Base Management 1974: 351-362 BibTeX
Joost Verhofstad: Recovery and Carsh Resistance in a Filing System. SIGMOD Conference 1977: 158-167 BibTeX
Joseph H. Wimbrow: A Large Scale Interactive Administrative System. IBM Systems Journal 10(4): 260-282(1971) BibTeX

Referenced by

  1. Divyakant Agrawal, Amr El Abbadi, Richard Jeffers, Lijing Lin: Ordered Shared Locks for Real-Time Databases. VLDB J. 4(1): 87-126(1995)
  2. Divyakant Agrawal, Amr El Abbadi, A. E. Lang: The Performance of Protocols Based on Locks with Ordered Sharing. IEEE Trans. Knowl. Data Eng. 6(5): 805-818(1994)
  3. Antony L. Hosking, Eric W. Brown, J. Eliot B. Moss: Update Logging for Persistent Programming Languages: A Comparative Performance Evaluation. VLDB 1993: 429-440
  4. Junguk L. Kim, Taesoon Park, P. I. Swarnam, M.-J. Kim: A Protocol for Consistent Checkpointing Recovery for Time-Critical Distributed Database Systems. DASFAA 1993: 227-234
  5. Divyakant Agrawal, Amr El Abbadi, Richard Jeffers: An Approach to Eliminate Transaction Blocking in Locking Protocols. PODS 1992: 223-235
  6. Divyakant Agrawal, Amr El Abbadi: A Non-Restrictive Concurrency Control for Object Oriented Databases. EDBT 1992: 469-482
  7. Tobin J. Lehman, Bruce G. Lindsay: The Starburst Long Field Manager. VLDB 1989: 375-383
  8. Maurice Herlihy: Dynamic Quorum Adjustment for Partitioned Data. ACM Trans. Database Syst. 12(2): 170-194(1987)
  9. J. Eliot B. Moss: Log-Based Recovery for Nested Transactions. VLDB 1987: 427-432
  10. Margaret H. Eich: A Classification and Comparison of Main Memory Database Recovery Techniques. ICDE 1987: 332-339
  11. Philip A. Bernstein, Vassos Hadzilacos, Nathan Goodman: Concurrency Control and Recovery in Database Systems. Addison-Wesley 1987, ISBN 0-201-10715-5
  12. Michael J. Carey, David J. DeWitt, Joel E. Richardson, Eugene J. Shekita: Object and File Management in the EXODUS Extensible Database System. VLDB 1986: 91-100
  13. Ching-Chao Liu, Toshimi Minoura: Effect of Update Merging on Reliable Storage Performance. ICDE 1986: 208-213
  14. Tse-Men Koon, M. Tamer Özsu: Performance Comparison of Resilent Concurrency Control Algorithms for Distributed Databases. ICDE 1986: 565-573
  15. Rakesh Agrawal, David J. DeWitt: Integrated Concurrency Control and Recovery Mechanisms: Design and Performance Evaluation. ACM Trans. Database Syst. 10(4): 529-564(1985)
  16. Oscar Nierstrasz, Dennis Tsichritzis: An Object-Oriented Environment for OIS Applications. VLDB 1985: 335-345
  17. Peter Dadam, Vincent Y. Lum, U. Prädel, Gunter Schlageter: Selective Deferred Index Maintenance & Concurrency Control in Integrated Information Systems. VLDB 1985: 142-150
  18. Marco A. Casanova, Arnaldo V. Moura, Luiz Tucherman: On the Correctness of a Local Storage Subsystem. PODS 1985: 123-134
  19. Andreas Reuter: Performance Analysis of Recovery Techniques. ACM Trans. Database Syst. 9(4): 526-559(1984)
  20. Salvatore T. March, Gary D. Scudder: On the Selection of Efficient Record Segmentations and Backup Strategies for Large Shared Databases. ACM Trans. Database Syst. 9(3): 409-438(1984)
  21. Matthias Jarke, Jürgen Koch: Query Optimization in Database Systems. ACM Comput. Surv. 16(2): 111-152(1984)
  22. Andrea J. Borr: Robustness to Crash in a Distributed Database: A Non Shared-memory Multi-Processor Approach. VLDB 1984: 445-453
  23. Matthew S. Hecht, John D. Gabbe: Shadowed Management of Free Disk Pages with a Linked List. ACM Trans. Database Syst. 8(4): 503-514(1983)
  24. Alfonso F. Cardenas, Farid Alavian, Algirdas Avizienis: Performance of Recovery Architectures in Parallel Associative Database Processors. ACM Trans. Database Syst. 8(3): 291-323(1983)
  25. Theo Härder, Andreas Reuter: Principles of Transaction-Oriented Database Recovery. ACM Comput. Surv. 15(4): 287-317(1983)
  26. Robert A. Burnett, Paula J. Cowley, James J. Thomas: Management and Display of Data Analysis Environments for Large Data Sets. SSDBM 1983: 22-31
  27. R. J. Peterson, Jimmy P. Strickland: LOG Write-Ahead Protocols and IMS/VS Logging. PODS 1983: 216-243
  28. Vassos Hadzilacos: An Operational Model for Database System Reliability. PODS 1983: 244-257
  29. Nathan Goodman, Dale Skeen, Arvola Chan, Umeshwar Dayal, Stephen Fox, Daniel R. Ries: A Recovery Algorithm for a Distributed Database System. PODS 1983: 8-15
  30. Bharat K. Bhargava, Leszek Lilien: Cost Analysis of Selected Database Restoration Techniques. ER 1983: 783-805
  31. Y. C. Hong, Stanley Y. W. Su: Associative Hardware and Software Techniques for Integrity Control. ACM Trans. Database Syst. 6(3): 416-440(1981)
  32. Walter H. Kohler: A Survey of Techniques for Synchronization and Recovery in Decentralized Computer Systems. ACM Comput. Surv. 13(2): 149-183(1981)
  33. Michel E. Adiba: Derived Relations: A Unified Mechanism for Views, Snapshots, and Distributed Data. VLDB 1981: 293-305
  34. James B. Rothnie Jr., Philip A. Bernstein, Stephen Fox, Nathan Goodman, Michael Hammer, Terry A. Landers, Christopher L. Reeve, David W. Shipman, Eugene Wong: Introduction to a System for Distributed Databases (SDD-1). ACM Trans. Database Syst. 5(1): 1-17(1980)
  35. Michael Hammer, David W. Shipman: Reliability Mechanisms for SDD-1: A System for Distributed Databases. ACM Trans. Database Syst. 5(4): 431-466(1980)
  36. Bernd Walter: Strategies for Handling Transactions in Distributed Data Base Systems During Recovery. VLDB 1980: 384-389
  37. Daniel A. Menascé, Oscar E. Landes: On the Design of a Reliable Storage Component for Distributed Database Management Systems. VLDB 1980: 365-375
  38. Michel E. Adiba, Bruce G. Lindsay: Database Snapshots. VLDB 1980: 86-91
  39. Won Kim: Relational Database Systems. ACM Comput. Surv. 11(3): 187-211(1979)
  40. Andreas Reuter: Minimizing the I/O-Operations for Undo-Logging in Database Systems. VLDB 1979: 164-172
  41. C. J. Date: Locking and Recovery in a Shared Database System: An Application Programming Tutorial. VLDB 1979: 1-15
  42. H. Breitwieser, U. Kersten: Transaction and Catalog Management of the Distributed File Management System DISCO. VLDB 1979: 340-350
  43. Joel Arditi: An Optimized Backout Mechanism for Sequential Updates. VLDB 1979: 147-154
  44. Dushan Z. Badal, Gerald J. Popek: Cost and Performance Analysis of Semantic Integrity Validation Methods. SIGMOD Conference 1979: 109-115
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
ACM SIGMOD Anthology: Copyright © by ACM (, Corrections:
DBLP: Copyright © by Michael Ley (, last change: Sat May 16 23:54:41 2009