U.S. patents available from 1976 to present.
U.S. patent applications available from 2005 to present.

Soft checkpointing system using log sequence numbers derived from stored data pages and log records for database recovery

Patent 5043866 Issued on August 27, 1991. Estimated Expiration Date: Icon_subject August 27, 2008. 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.

Patent References

3736566

3783256

Memory hierarchy system with journaling and copy back
Patent #: 4020466
Issued on: 04/26/1977
Inventor: Cordi ,   et al.

Multi-processing system with a hierarchial memory having journaling and copyback
Patent #: 4077059
Issued on: 02/28/1978
Inventor: Cordi ,   et al.

Journal back-up storage control for a data processing system
Patent #: 4159517
Issued on: 06/26/1979
Inventor: Paradine ,   et al.

Process and apparatus for interrupting and restarting sequential list-processing operations
Patent #: 4429360
Issued on: 01/31/1984
Inventor: Hoffman ,   et al.

Technique for enabling operation of a computer system with a consistent state of a linked list data structure after a main memory failure
Patent #: 4459658
Issued on: 07/10/1984
Inventor: Gabbe ,   et al.

Method for assuring atomicity of multi-row update operations in a database system
Patent #: 4498145
Issued on: 02/05/1985
Inventor: Baker ,   et al.

Method and apparatus for logging journal data using a log write ahead data set
Patent #: 4507751
Issued on: 03/26/1985
Inventor: Gawlick ,   et al.

Method for refreshing multicolumn tables in a relational data base using minimal information
Patent #: 4631673
Issued on: 12/23/1986
Inventor: Haas ,   et al.

More ...

Inventors

Application

No. 179194 filed on 04/08/1988

US Classes:

707/202, Recoverability714/16Forward recovery (e.g., redoing committed action)

Examiners

Primary: Williams, Archie E. Jr.
Assistant: Coleman, Eric

Attorney, Agent or Firm

International Classes

G06F 011/30
G06F 009/312
G06F 012/08

Abstract

Functions MINBUFLSN and LOWTRANLSN, implemented in a computerized routine, are defined and comprise first and second components of a checkpoint. MINBUFLSN is functionally related to a first update to a first of "dirty" data pages in the RAM buffer. LOWTRANLSN is functionally related to the earliest update of a sequence in a transaction table wherein each update corresponds to an uncommitted transaction. The two components are derived during write-ahead logging and stored in the log header periodically as a function of logging activity. Upon recovery, the checkpoint is retrieved and a functional comparison between the components thereof employed in the recovery algorithm. The conventional analysis pass of the recovery log is avoided and a reduced overhead during logging is provided as well as an efficient recovery.

Other References

  • "Physical Integrity in a Large Segmented Database", R. Lorie, ACM Transactions on Database Systems, vol. 2, No. 1, Mar. 1977, pp. 91-104
  • "Write-Ahead Logging Method--Determining which Pages Were in Buffers when System Crashed and Whether Buffer Page is Dirty", Research Disclosure, May 10, 1986, RD 26506
PatentsPlus Images
Enhanced PDF formats
loading...
PatentsPlus: add to cart
PatentsPlus: add to cartSearch-enhanced full patent PDF image
$9.95more info
PatentsPlus: add to cart
PatentsPlus: add to cartIntelligent turbocharged patent PDFs with marked up images
$18.95more info
 
Sign InRegister
Username  
Password   
forgot password?