Principles of transaction-oriented database recovery

ACM Computing Surveys (CSUR)

Volumn 15, Issue 4, 1983, Pages 287-317

  Haerder, Theo ^a   Reuter, Andreas ^b  

^a UNIVERSITY OF KAISERSLAUTERN   (Germany)

^b IBM ALMADEN RESEARCH CENTER   (United States)

Author keywords

Fault Tolerance; Transactions

Indexed keywords

DATABASE SYSTEMS;

EID: 0020920186     PISSN: 03600300     EISSN: 15577341     Source Type: Journal    
DOI: 10.1145/289.291     Document Type: Article

References (36)

1. Astrahan, M. M., Blasgen, M. W., Chamberlin, D. D., Gray, J. N., King, W. F., Lindsay, B. G., Lorie, R., Mehl, J. W., Price, T. G., Putzolu, F., Selingeb, P. G., Schkolnick, M., Slutz, D. R., Traiger, I. L., Wade, B. W., and Yost, R. A. 1981. History and evaluation of System R. Commun. ACM 24,10 (Oct.), 632-646.
2. Bernstein, P. A., and Goodman, N. 1981. Concurrency control in distributed database systems. ACM Comput. Surv. 13, 2 (June), 185-221.
3. Bjork, L. A. 1973. Recovery scenario for a DB/DC system. In Proceedings of the ACM 73 National Conference (Atlanta, Ga., Aug. 27-29). ACM, New York, pp. 142-146.
4. Chamberlin, D. D. 1980. A summary of user experience with the SQL data sublanguage. In Proceedings of the International Conference on Databases (Aberdeen, Scotland, July), S. M. Deen and P. Hammersley, Eds. Heyden, London, pp. 181-203.
5. Chandy, K. M., Brown, J. C., Dissley, C. W., and Uhrig, W. R. 1975. Analytic models for rollback and recovery strategies in data base systems. IEEE Trans Softw Eng. SE-1, 1 (Mar.), 100-110.
6. Chen, T. C. 1978. Computer technology and the database user. In Proceedings of the 4th International Conference on Very Large Database Systems (Berlin, Oct.). IEEE, New York, pp. 72-86.
7. CODASYL 1973. CODASYL DDL Journal of Development June Report. Available from IFIP Administrative Data Processing Group, 40 Paulus Pot-terstraat, Amsterdam.
8. CODASYL 1978. CODASYL: Report of the Data Description Language Committee. Inf. Syst. 3, 4, 247-320.
9. Codd, E. F. 1982. Relational database: A practical foundation for productivity. Commun. ACM 25, 2 (Feb.), 109-117.
10. Date, C. J. 1981. An Introduction to Database Systems, 3rd ed. Addison-Wesley, Reading, Mass.
11. Davies, C. T. 1973. Recovery semantics for a DB/ DC System. In Proceedings of the ACM 73 National Conference, (Atlanta, Ga., Aug. 27-29). ACM, New York, pp. 136-141.
12. Davies, C. T. 1978. Data processing spheres of control. IBM Syst. J. 17, 2,179-198.
13. Effelsberg, W., Haerder, T., Reuter, A., and Schulze-Bohl, J. 1981. Performance measurement in database systems-Modeling, interpretation and evaluation. In Informatik Fachber-vchte 41. Springer-Verlag, Berlin, pp. 279-293 (in German).
14. Elhardt, K. 1982. The database cache-Principles of operation. Ph.D. dissertation, Technical University of Munich, Munich, West Germany (in German).
15. Eswaran, K. P., Gray, J. N., Lorie, R. A., and Traiger, I. L. 1976. The notions of consistency and predicate locks in a database system. Commun. ACM 19,11 (Nov.), 624-633.
16. Gray, J. 1978. Notes on data base operating systems. In Lecture Notes on Computer Science, vol. 60, R. Bayer, R. N. Graham, and G. Seegmueller, Eds. Springer-Verlag, New York.
17. Gray, J. 1981. The transaction concept: Virtues and limitations. In Proceedings of the 7th International Conference on Very Large Database Systems (Cannes, France, Sept. 9-11). ACM, New York, pp. 144-154.
18. Gray, J., Lorie, R., Putzolu, F., and Traiger, I. L. 1976. Granularity of locks and degrees of consistency in a large shared data base. In Modeling in Data Base Management Systems. Elsevier North-Holland, New York, pp. 365-394.
19. Gray, J., McJones, P., Blasgen, M., Lindsay, B., Lorie, R., Price, T., Putzolu, F., and Traiger, I. L. 1981. The recovery manager of the System R database manager. ACM Comput. Surv. 13, 2 (June), 223-242.
20. Haerder, T., and Reuter, A. 1979. Optimization of logging and recovery in a database system. In Database Architecture, G. Bracchi, Ed. Elsevier North-Holland, New York, pp. 151-168.
21. Haerder, T., and Reuter, A. 1983. Concepts for implementing a centralized database management system. In Proceedings of the International Computing Symposium (Invited Paper) (Nuernberg, W. Germany, Apr.), H. J. Schneider, Ed. German Chapter of ACM, B. G. Teubner, Stuttgart, pp. 28-60.
22. IMS/VS-DB N.d. IMS/VS-DB Primer, IBM World Trade Center, Palo Alto, July 1976.
23. Kohler, W. H. 1981. A survey of techniques for synchronization and recovery in decentralized computer systems. ACM Comput. Surv. 13, 2 (June), 149-183.
24. Lampson, B. W., and Sturgis, H. E. 1979. Crash recovery in a distributed data storage system. XEROX Res. Rep. Palo Alto, Calif. Submitted for publication.
25. Lindsay, B. G., Selinger, P. G., Galtieri, C., Gray, J. N., Lorie, R., Price, T. G., Putzolu, F., Traiger, I. L., and Wade, B. W. 1979. Notes on distributed databases. IBM Res. Rep. RJ 2571, San Jose, Calif.
26. Lorie, R. A. 1977. Physical integrity in a large segmented database. ACM Trans. Database Sys. 2,1 (Mar.), 91-104.
27. Reuter, A. 1980. A fast transaction-oriented logging scheme for UNDO-recovery. IEEE Trans. Softw. Eng. SE-6 (July), 348-356.
28. Reuter, A. 1981. Recovery in Database Systems. Carl Hanser Verlag, Munich (in German).
29. Reuter, A. 1982. Performance Analysis of Recovery Techniques, Res. Rep., Computer Science Department, Univ. of Kaiserslautern, 1982. To be published.
30. Senko, M. E., Altman, E. B., Astrahan, M. M., AND Fehber, P. L. 1973. Data structures and accessing in data base systems. IBM Syst. J. 12, 1 (Jan), 30-93.
31. Severance, D. G., and Lohman, G. M. 1976. Differential files: Their application to the maintenance of large databases. ACM Trans Database Syst. 1, 3 (Sept.), 256-267.
32. Smith, D. D. P., and Smith, J. M. 1979. Relational database machines. IEEE Comput. 12, 3 28-38.
33. STONEBRAKER, M. 1980. Retrospection on a database system. ACM Trans. Database Syst. 5, 2 (June), 225-240.
34. Stonebraker, M., Wong, E., Kreps, P., and Held, G. 1976. The design and implementation of INGRES. ACM Trans. Database Syst 1,3 (Sept.), 189-222.
35. Sturgis, H., Mitchell, J., and Israel, J. 1980. Issues in the design and use of a distributed file system. ACM Oper. Syst. Rev. 14, 3 (July), 55-69.
36. Verhofstadt, J. M. 1978. Recovery techniques for database systems. ACM Comput. Surv. 10, 2 (June), 167-195.