A Cost-Effective Method for Providing Improved Data Availability During DBMS Restart Recovery After a Failure

We present a cost-effective method for improving data availability during restart recovery of a data base management system (DBMS) after a failure. The method achieves its objective by enabling the processing of new transactions to begin even before restart recovery is completed by exploiting the Comnlt-rs~V concept. It supports finegranularity (e.g., record) locking with semanticallyrich lock modes and operation logging, partial rollbacks, write-ahead logging, and the steal and no-force buffer management policies. The overhead imposed by this method during normal transaction processing is insignificant. We require very few changes to an existing DBMS in order to support our method. Our method can be implemented with different degrees of sophistication depending on the existing features of a DBMS.

[1]  Inderpal Narang,et al.  Data base recovery in shared disks and client-server architectures , 1992, [1992] Proceedings of the 12th International Conference on Distributed Computing Systems.

[2]  Richard A. Crus.  Data Recovery in IBM Database 2 , 1984, IBM Syst. J..

[3]  C. Mohan,et al.  ARIES/LHS: A concurrency control and recovery method using write-ahead logging for linear hashing with separators , 1993, Proceedings of IEEE 9th International Conference on Data Engineering.

[4]  C. Mohan,et al.  ARIES/CSA: a method for database recovery in client-server architectures , 1994, SIGMOD '94.

[5]  Michael Stonebraker,et al.  The Design of the POSTGRES Storage System , 1988, VLDB.

[6]  Hamid Pirahesh,et al.  ARIES: a transaction recovery method supporting fine-granularity locking and partial rollbacks using write-ahead logging , 1998 .

[7]  Chandrasekaran Mohan,et al.  Algorithms for the management of remote backup data bases for disaster recovery , 1993, Proceedings of IEEE 9th International Conference on Data Engineering.

[8]  Erhard Rahm,et al.  Recovery concepts for data sharing systems , 1991, [1991] Digest of Papers. Fault-Tolerant Computing: The Twenty-First International Symposium.

[9]  James Z. Teng,et al.  Managing IBM Database 2 Buffers to Maximize Performance , 1984, IBM Syst. J..

[10]  Andreas Reuter.  Load control and load balancing in a shared database management system , 1986, 1986 IEEE Second International Conference on Data Engineering.

[11]  C. Mohan,et al.  IBM's relational DBMS products: features and technologies , 1993, SIGMOD Conference.

[12]  C. Mohan,et al.  ARIES/KVL: A Key-Value Locking Method for Concurrency Control of Multiaction Transactions Operating on B-Tree Indexes , 1990, VLDB.

[13]  Theo Härder.  Handling hot spot in DB-sharing systems , 1988, Inf. Syst..

[14]  Ravi Krishnamurthy,et al.  The Case For Safe RAM , 1989, VLDB.

[15]  C. Mohan,et al.  Algorithms for Flexible Space Management in Transaction Systems Supporting Fine-Granularity Locking , 1994, EDBT.

[16]  David J. DeWitt,et al.  Crash recovery in client-server EXODUS , 1992, SIGMOD '92.

[17]  Michael J. Carey,et al.  A recovery algorithm for a high-performance memory-resident database system , 1987, SIGMOD '87.

[18]  C. Mohan,et al.  Recovery and Coherency-Control Protocols for Fast Intersystem Page Transfer and Fine-Granularity Locking in a Shared Disks Transaction Environment , 1991, VLDB.

[19]  C. Mohan,et al.  A Survey of DBMS Research Issues in Supporting Very Large Tables , 1993, FODO.

[20]  Bruce G. Lindsay,et al.  Transaction management in the R* distributed database management system , 1986, TODS.

[21]  Hamid Pirahesh,et al.  ARIES-RRH: restricted repeating of history in the ARIES transaction recovery method , 1991, [1991] Proceedings. Seventh International Conference on Data Engineering.

[22]  C. Mohan,et al.  Efficient Locking and Caching of Data in the Multisystem Shared Disks Transaction Environment , 1992, EDBT.

[23]  David B. Lomet,et al.  MLR: a recovery method for multi-level systems , 1992, SIGMOD '92.

[24]  C. Mohan,et al.  ARIES/IM: an efficient and high concurrency index management method using write-ahead logging , 1992, SIGMOD '92.

[25]  Eliezer Levy.  Incremental Restart , 1991, ICDE 1991.

[26]  C. Mohan,et al.  ARIES/NT: A Recovery Method Based on Write-Ahead Logging for Nested Transactions , 1989, VLDB.

[27]  Matthias Jarke,et al.  20th VLDB Conference, September 12-15, 1994, Santiago-Chile : proceedings of the 20th International Conference on Very Large Data Bases , 1994 .