Recovery Techniques for Database Systems.

@article{DBLP:journals/csur/Verhofstad78,
  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, http://dblp.uni-trier.de}
}

Abstract

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

• 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 CD and click on the path of your mount point:
  /Anthology/An4-1 or /cdrom

• 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/aDVD2 or /dvd

Online Edition: ACM Digital Library

References

[Ande75]

...

[Astr76]

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)

[Bana77]

Santosh K. Shrivastava, Jean-Pierre Banâtre: Reliable Resource Allocation Between Unreliable Processes. IEEE Trans. Software Eng. 4(3): 230-241(1978)

[Bjor72]

...

[Bjor75]

Lawrence A. Bjork Jr.: Generalized Audit Trail Requirements and Concepts for Data Base Applications. IBM Systems Journal 14(3): 229-245(1975)

[Curt77]

...

[Dale65]

...

[Davi72]

...

[Denn76]

Peter J. Denning: Fault Tolerant Operating Systems. ACM Comput. Surv. 8(4): 359-389(1976)

[EMAS74]

D. J. Rees: The EMAS Director. Comput. J. 18(2): 122-130(1975)

[Fras69]

...

[Gamb73]

...

[Gior76]

Nicholas J. Giordano, Marvin S. Schwarz: Data Base Recovery at CMIC. SIGMOD Conference 1976: 33-42

[Gray70]

...

[Gray76]

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

[Gray77]

Jim Gray: Notes on Data Base Operating Systems. Advanced Course: Operating Systems 1978: 393-481

[Hoar74]

C. A. R. Hoare: Monitors: An Operating System Structuring Concept. Commun. ACM 17(10): 549-557(1974)

[IBM]

...

[Info75]

...

[Knut73]

Donald E. Knuth: The Art of Computer Programming, Volume III: Sorting and Searching. Addison-Wesley 1973, ISBN 0-201-03803-X

[Lamp76]

...

[Lind76]

Theodore A. Linden: Operating System Structures to Support Security and Reliable Software. ACM Comput. Surv. 8(4): 409-445(1976)

[Lock68]

...

[Lori77]

Raymond A. Lorie: Physical Integrity in a Large Segmented Database. ACM Trans. Database Syst. 2(1): 91-104(1977)

[Mart76]

...

[Masc71]

...

[Masc73]

...

[Mell77]

P. M. Melliar-Smith, Brian Randell: Software Reliability: The Role of Programmed Exception Handling. Language Design for Reliable Software 1977: 95-100

[Newe72]

...

[Rand70]

...

[Rand75]

Brian Randell: System Structure for Software Fault Tolerance. IEEE Trans. Software Eng. 1(2): 221-232(1975)

[Rapp75]

Robert L. Rappaport: File Structure Design to Facilitate On-Line Instantaneous Updating. SIGMOD Conference 1975: 1-14

[Rand78]

Brian Randell, P. A. Lee, Philip C. Treleaven: Reliability Issues in Computing System Design. ACM Comput. Surv. 10(2): 123-165(1978)

[Russ77]

David L. Russell: Process Backup in Producer-Consumer Systems. SOSP 1977: 151-157

[Schw73]

...

[Seve76]

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)

[Skla76]

Joel R. Sklaroff: Redundancy Management Technique for Space Shuttle Computers. IBM Journal of Research and Development 20(1): 20-28(1976)

[Smit72]

...

[Ster74]

...

[Tayl76]

...

[Titm74]

P. J. Titman: An Experimental Data Base System Using Binary Relations. IFIP Working Conference Data Base Management 1974: 351-362

[Toni75]

...

[Verh77a]

Joost Verhofstad: Recovery and Carsh Resistance in a Filing System. SIGMOD Conference 1977: 158-167

[Verh77b]

...

[Wimb71]

Joseph H. Wimbrow: A Large Scale Interactive Administrative System. IBM Systems Journal 10(4): 260-282(1971)

[Wilk75]

...