A practical guide to the design of differential files for recovery of on-line databases
- 1 December 1982
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Database Systems
- Vol. 7 (4) , 540-565
- https://doi.org/10.1145/319758.319762
Abstract
The concept of a differential file has previously been proposed as an efficient means of collecting database updates for on-line systems. This paper studies the problem of database backup and recovery for such systems, and presents an analytic model of their operation. Five key design decisions are identified and an optimization procedure for each is developed. A design algorithm that quickly provides parameters for a near-optimal differential file architecture is provided.Keywords
This publication has 8 references indexed in Scilit:
- A Practical Approach to Selecting Record Access PathsACM Computing Surveys, 1977
- Optimal policy for batch operationsACM Transactions on Database Systems, 1977
- Differential filesACM Transactions on Database Systems, 1976
- A practitioner's guide to addressing algorithmsCommunications of the ACM, 1976
- Restart and recovery in a transaction-oriented information processing systemPublished by Association for Computing Machinery (ACM) ,1976
- Analytic models for rollback and recovery strategies in data base systemsIEEE Transactions on Software Engineering, 1975
- A first order approximation to the optimum checkpoint intervalCommunications of the ACM, 1974
- Space/time trade-offs in hash coding with allowable errorsCommunications of the ACM, 1970