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.
- 1 AGmLI, H. Differential file architecture: Analysis and applications. Ph.D. dissertation, The University of Michigan, Ann Arbor.Google Scholar
- 2 AGHILI, H., AND SEVERANCE, D.G. The use of differential files in an 80/20 update environment. Unpublished working paper.Google Scholar
- 3 BECKER, J.R. EXPLORE: A computer code for solving nonlinear continuous optimization problems. Tech. Rep. 73-6, IOE Department, The University of Michigan, Ann Arbor, 1973.Google Scholar
- 4 BEIGHTLER, C.S., PHILLIPS, D.T., AND WILD, D.J. Foundations of Optimization. Prentice-Hall, Englewoods Cliffs, N.J., 1979.Google Scholar
- 5 BLOOM, B.H. Space/time trade-offs in hash coding with allowable errors. Commun. ACM 13, 7 (July 1970), 422-426. Google ScholarDigital Library
- 6 CANNING, R.G. Recovery in data base systems. EDP Analyzer 14, 11 (November 1976).Google Scholar
- 7 CHANDY, K.M., BROWNE, J.C., DISSLY, C.W., AND UHRIG, W.R. Analytic models for rollback and recovery strategies in database systems. IEEE Trans. Softw. Eng. SE-1, 1 (March 1975), 100-110.Google ScholarDigital Library
- 8 LOHMAN, G.M. Optimal data storage and organization in computerized information processing systems subject to failure. Ph.D. dissertation Cornell University, Ithaca, N.Y., January 1977. Google ScholarDigital Library
- 9 LOH~dAN, G.M., AND MUCKSTADT, J.A. Optimal policy for batch operations: Backup, checkpointing, reorganization, and updating. ACM Trans. Database Syst. 2, 3 (September 1977), 209-222. Google ScholarDigital Library
- 10 POWELL, M.J.D. A FORTRAN subroutine for solving systems of nonlinear algebraic equations. Rep. No. R-5947 A.E.R.E. Harwell, Didcot, Berkshire, England, 1968.Google Scholar
- 11 POWELL, M.J.D. A hybrid method for nonlinear equations. Rep. No. T.P. 364, A.E.R.E. Harwell, Didcot, Berkshire, England, 1969.Google Scholar
- 12 SAYANI, H.H. Restart and recovery in transaction oriented information processing system. In Proc. 1974 ACM SIGMOD Workshop on Data Description, Access, and Control (May 1-3, 1974), ACM, New York, pp. 351-366. Google ScholarDigital Library
- 13 SEVERANCE, D.G., AND CARLIS, J.V. A practical approach to selecting record access paths. Comput. Surv. 9, 4 (December 1977), 259-272. Google ScholarDigital Library
- 14 SEVERANCE, D.G., AND DUHNE, R.A. A practitioner's guide to addressing algorithms. Commun. ACM 19, 6 (June 1976), 314-326. Google ScholarDigital Library
- 15 SEVERANCE, D.G., AND LOHMAN, G.M. Differential files: Their application to the maintenance of large databases. ACM Trans. Database Syst. 1, 3 (September 1976}, 256-267. Google ScholarDigital Library
- 16 YOUNG, J.W. A first order approximation to the optimum checkpoint interval. Cornmun. ACM 17, 9 (September 1974), 530-531. Google ScholarDigital Library
Index Terms
- A practical guide to the design of differential files for recovery of on-line databases
Recommendations
Differential files: their application to the maintenance of large databases
The representation of a collection of data in terms of its differences from some preestablished point of reference is a basic storage compaction technique which finds wide applicability. This paper describes a differential database representation which ...
Optimal storage allocation for serial files
A computer system uses several serial files. The files reside on a direct-access storage device in which storage space is limited. Records are added to the files either by jobs in batch processing mode, or by on-line transactions. Each transaction (or ...
The numerical solution of linear multi-term fractional differential equations: systems of equations
In this paper, we show how the numerical approximation of the solution of a linear multi-term fractional differential equation can be calculated by reduction of the problem to a system of ordinary and fractional differential equations each of order at ...
Comments