Audit trail compaction for database recovery

ABSTRACT

Total elapsed recovery time from disk-based database corruption can be shortened by reprocessing the audit trail off-line and thereby avoiding excessive resource utilization penalties. Using a bit map, the audit trail is compacted by eliminating irrelevant or superseded records. The compacted trail is then partitioned, and the partitions are processed in parallel.

REFERENCES

• 1: Chandy, K.M. Operations research models of recovery in data base systems. Infotech State of the Art Rep., On-Line Data Bases, Part 2, Infotech International Ltd., Maidenhead, England, 1977, pp. 27-02. This paper and the paper in {2} describe analytical models for database backup and recovery and derive results for the optimal time interval between backup operations.
• 2: Chandy,'K.M., Browne, J.C., Dissly, C.W., and Uhrig, W.R. Analytic models for rollback and recovery strategies in data base systems. IEEE Trans. Softw. Eng. SE-1, 1 (Mar. 1975), 100-110. See annotation in {1}.
• 3: Davenport, R.A. Data base integrity. Comput. J. 19, 2 (May 1976), 110-116. This paper and the paper in {4} discuss backup and recovery options for transaction-oriented database systems. A response time performance model is included.
• 4: Davenport, R.A. On-line data base integrity. Infotech State of the Art Rep., On-Line Data Bases, Part 2, Infotech International Ltd., Maidenhead, England, 1977, pp. 65-92. See annotation in {3}.
• 5: Drake, R.J., and Smith, L.J. Some techniques for file recovery. Aust. Comput. J. 3, 4 (Nov. 1971), 162-170. An early paper that provides a description for a change accumulation algorithm.
• 6: Gibbons, T,K. Integrity and Recovery in Computer Systems. NCC Publications, Manchester, England, 1976. A detailed review of database backup and recovery techniques including some novel techniques proposed by the author.
• 7: Honeywell Series 60 (Level 66). Data Management IV, Transaction Processor Reference Manual, DF44, Honeywell, Westwood, Mass., Jan. 1981.
• 8: Honeywell Series 60 (Level 66J. Data Management IV, Transaction Processor Site Manual DF45. Honeywell, Apr. 1978. Description of Honeywell's backup and recovery facilities.
• 9: IBM IMS/VS Version 1. Utilities Reference Manual, Release 1.6, SH20-9029-7, IBM, White Plains, N.Y., July 1980. Description of IBM's IMS backup and recovery facilities including the Change Accumulation Utility.
• 10: Kaunitz, J., and van Ekert, L. Data base backup--The problem of very large data bases. Aust. Comput. J. 13, 5 (Nov. 1981), 136-142. A review of techniques, covering both database systems and application design, for improving the efficiency of backup procedures and alleviating operational problems in very large database systems.
• 11: Dennis G. Severance , Guy M. Lohman, Differential files: their application to the maintenance of large databases, ACM Transactions on Database Systems (TODS), v.1 n.3, p.256-267, Sept. 1976 [doi>10.1145/320473.320484]
• 12: Sperry Univac Series 1100. Data Management System DMS-1100 Level 8R3, System Support Functions, Data Administrator Reference UP-7909.3, Sperry Univac, St. Paul, Mn., Sept. 1981.
• 13: Sperry Univac Series 1100. Integrated Recovery Facility 1RU Level 2R2, System Support Reference UP-9257.1, Sperry Univac, St. Paul, Mn., Dec. 1982. Description of Univac's DMS-1100 backup and recovery facilities.
• 14: Joost S. M. Verhofstad, Recovery Techniques for Database Systems, ACM Computing Surveys (CSUR), v.10 n.2, p.167-195, June 1978 [doi>10.1145/356725.356730]

INDEX TERMS

Primary Classification:
  E. Data
  E.4 CODING AND INFORMATION THEORY
      Subjects: Data compaction and compression

Additional Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.2 Physical Design
          Subjects: Recovery and restart

General Terms:
Design, Management, Performance, Reliability, Theory

Keywords:
audit trail compaction, database backup, very large databases