A database cache for high performance and fast restart in database systems

Performance in database systems is strongly influenced by buffer management and transaction recovery methods. This paper presents the principles of the database cache, which replaces the traditional buffer. In comparison to buffer management, cache management is more carefully coordinated with transaction management, and integrates transaction recovery. High throughput of small- and medium-sized transactions is achieved by fast commit processing and low database traffic. Very fast handling of transaction failures and short restart time after system failure are guaranteed in such an environment. Very long retrieval and update transactions are also supported.

[1]  Laszlo A. Belady,et al.  A Study of Replacement Algorithms for Virtual-Storage Computer , 1966, IBM Syst. J..

[2]  B. M. Fossum Data Base Integrity as Provided for by a Particular Data Base Management System , 1974, IFIP Working Conference Data Base Management.

[3]  H. Morgan,et al.  The Notions of Consistency and Predicate Locks in a Database System , 1976 .

[4]  Irving L. Traiger,et al.  The notions of consistency and predicate locks in a database system , 1976, CACM.

[5]  Rudolf Bayer,et al.  Integrity, Concurrency, and Recovery in Databases , 1976, ECI.

[6]  Raymond A. Lorie,et al.  Physical integrity in a large segmented database , 1977, TODS.

[7]  Joseph E. Siwiec A High-Performance DB/DC System , 1977, IBM Syst. J..

[8]  Tien Chi Chen Computer Technology and the Database User , 1978, VLDB.

[9]  Jim Gray,et al.  Notes on Data Base Operating Systems , 1978, Advanced Course: Operating Systems.

[10]  T. Yamamoto,et al.  The Seat Reservation System in Japanese National Railways , 1979 .

[11]  Andreas Reuter,et al.  Optimization of Logging and Recovery in a Database System , 1979, IFIP TC-2 Working Conference on Data Base Architecture.

[12]  J. T. Robinson,et al.  On optimistic methods for concurrency control , 1979, TODS.

[13]  Andreas Reuter A Fast Transaction-Oriented Logging Scheme for Undo Ro overy , 1980, IEEE Transactions on Software Engineering.

[14]  Rudolf Bayer,et al.  Parallelism and recovery in database systems , 1980, TODS.

[15]  W. Frank King Relational Database Systems: Where We Stand Today , 1980, GI Jahrestagung.

[16]  Irving L. Traiger,et al.  The Recovery Manager of the System R Database Manager , 1981, CSUR.

[17]  Rudolf Bayer,et al.  Dynamic Timestamp Allocation for Transactions in Database Systems , 1982, DDB.