Method for providing data availability in a transaction-oriented system during restart after a failure
Patent 5333303 Issued on July 26, 1994. Estimated Expiration Date: July 26, 2011. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.
Enhanced data availability occurs in a write-ahead logging, transaction-oriented database system by permitting new transactions to acquire access to data while restart recovery operations are proceeding. The invention permits new transactions to acquire access to data during restart recovery UNDO processing on the condition that the last update to the data occurred before a commit point measured by the beginning of the earliest-commencing transaction with uncommitted updates which was still executing when a system failure initiated restart recovery operations. During REDO processing, a transaction is permitted access to data which, in addition to meeting the commit point condition, is not in a data structure subject to the REDO processing.
Other References
Ng, P., "A Commit Protocol for Checkpointing Transactions", IEEE CH2612-0, 1988, pp. 22-31
Daudenard, et al., "Implementation of a File System with a Fast and Selective Recovery", IBM TDB, Feb. 1987, pp. 3837-3838
Abstract of Japanese Patent Application 84 JP-276025, 59-276025, Dec. 25, 1985
Abstract of Japanese Patent Application 87 JP-026307, 62-26307, Feb. 9, 1987
Abstract of Japanese Patent Application 87 JP-227105, 62-227105, Sep. 10, 1987
Date, An Introduction to Database Systems, Addison-Wesley, 1986, pp. 413-436
Korth, Database System Concepts, McGraw-Hill, 1986, pp. 325-353
Agrawal, et al., "Recovery Architectures for Multiprocessor Database Machines", ACMO-89791-160-1/85/005/0131, pp. 131-145
Mohan, "ARIES: A Transaction Recovery Method Supporting Fine-Granularity Locking and Partial Rollbacks Using Write-Ahead Logging", IBM Research Report RJ 6649, Jan. 23, 1990
Mohan, "Commit-LSN: A Novel and Simple Method for Reducing Locking and Latching in Transaction Processing Systems", Proceedings 16th VLDB Conference, Aug. 1990, pp. 1-13
Mohan, et al., "Transaction Management in the R* Distributed Database Management System", ACM Transactions on Database Systems, vol. 11, No. 4, Dec. 1986, pp. 378-396
Borr, "Robustness to Crash in a Distributed Database: A Non-Shared Memory Multi-Process or Approach", Proceedings 10th International Conference on Very Large Databases, Aug. 1984, pp. 445-452
Copeland, et al., "The Case for Safe RAM", Proceedings 15th International Conference on Very Large Databases, Aug. 1989, pp. 327-334
IMS/VS Extended Recovery Facility: General Information IBM Publication GG24-3150-0, Mar., 1987
Stonebraker, "The Design of Post Gres Storage System", Proceedings of the 13th VLDB Conference, Sep., 1987, pp. 289-300
Mohan, "ARIES/KLV: A Key-Value Locking Method for Concurrency Control of Multiaction Transactions Operating of B-Tree Indexes", Proceedings of the 16th VLDB Conference, Aug., 1990, pp. 1-14
Mohan et al., Efficient Commit Protocols for the Tree of Processes Model of Distributed Transactions, IBM Research Report RJ3881, Jun. 12, 1983
Teng, et al., "Managing IBM Database 2 Buffers to Maximize Performance", IBM Systems Journal, vol. 23, No. 2, 1984, pp. 211-218
Mohan, et al., ARIES/IM: An Efficient and High Concurrency Index Management Method Using Write-Ahead Logging, IBM Research Report RJ6846, Aug. 29, 1989
Mohan, et al., A Case Study of Problems in Migrating to Distributed Computing: Data Base Recovery Using Multiple Logs in the Shared Disks Environment, IBM Research Report RJ7343, May 3, 1990
Rothermal, et al., "ARIES/NT: A Recovery Method Based on Write-Ahead Logging for Nested Transactions", Proceedings of the 15th International Conference on Very Large Data Bases, Aug., 1989, pp. 337-346
Mohan, ARIES/LHS: A Concurrency Control and Recovery Method Using Write-Ahead Logging for Linear Hashing with Separations, IBM Research Report, Jun. 1990
Lehman, A Recovery Algorithm for a High-Performance Memory-Resident Database System, IBM Research Report RJ5707, Jun. 18, 1987
Rahm, "Recovery Concepts for Data Sharing Systems", IEEE Reprint No. CH2985-0/91/0000/0368, 1991, pp. 368-375
Rahm, Recovery Concepts for Data Sharing Systems, University Kaiserslautern Technical Report, Oct., 198
July 26, 2011. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.
