US5983361A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method of prevention of dangling transaction occurrence using a terminated transaction process technique at redo step
Assignee: Electronics and Telecommunications Research Institute
•
Filing: 1997-11-19
•
Granted: 1999-11-09
•
Expires: 2017-11-19
Abstract
Abstract The present invention relates to a recovery function from a system failure such as a power failure and a media failure such as a breakage of disk at a transaction processing system of a plurality of user environment, and is applied in carrying out a checkpoint to reduce an amount of work required for failure recovery, and particularly to a fuzzy checkpoint method which is a method of enhancing a system performance by not interrupting other transactions ever for a moment at the time of checkpoint. According to the present invention, the occurrance of dangling transaction is prevented by deleting the corresponding transaction entry from the transaction table during performing of the redo step, for the transactions terminated between the point of time when the checkpoint start log record of the last completed checkpoint is logged and the point of time when the checkpoint end log record is logged.
Inventors
- 👤 Jin Soo Lee
- 👤 Jun Kim
- 👤 Soon Young Park
- 👤 Young Chul Park
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 15:23
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/07; G06F11/14; G06F11/1471
Claims Analysis
Total Claims: 3
Claim 1
Independent Claim
274 words
A method for the prevention of a dangling transaction occurrance using a terminated transaction process technique at a redo step, comprising the steps of: a. reading the next sequential one of log records recorded in a log file starting from an identifier RedoLSN up to an end the of log records, and determining whether a current log record is a transaction end log record; b. determining whether an LSN of the current log record is larger than or equal to a Begin -- ChkptLSN and is smaller than an LSN of a checkpoint end log record when the current log record is the transaction end log record in step a.; c. deleting an entry corresponding to an identifier of the current log record from a transaction table and repeating steps a. to c. to process the next log record if the LSN of the current log record is larger than or equal to the Begin -- ChkptLSN and smaller than the LSN of the checkpoint end log record in step b., and directly repeating steps a. through c. to process the next log record if the LSN of the current log record is smaller than the Begin -- ChkptLSN or larger than or equal to the LSN of the checkpoint end log record in step b.; and d. determining whether all the log records are processed when the current log record is not the transaction end log in step a., and repeating steps a. through d. to process the next log record if all the log records are riot processed, and directly terminating the terminated transaction process if all the log records are processed.
Claim 2
Independent Claim
274 words
A method for the prevention of a dangling transaction occurrance using a terminated transaction process technique at a redo step, comprising the steps of: a. reading the next sequential one of log records recorded in a log file starting from an identifier RedoLSN up to an end the of log records, and determining whether a current log record is a transaction end log record; b. determining whether an LSN of the current log record is larger than or equal to a Begin -- ChkptLSN and is smaller than an LSN of a checkpoint end log record when the current log record is the transaction end log record in step a.; c. deleting an entry corresponding to an identifier of the current log record from a transaction table and repeating steps a. to c. to process the next log record if the LSN of the current log record is larger than or equal to the Begin -- ChkptLSN and smaller than the LSN of the checkpoint end log record in step b., and directly repeating steps a. through c. to process the next log record if the LSN of the current log record is smaller than the Begin -- ChkptLSN or larger than or equal to the LSN of the checkpoint end log record in step b.; and d. determining whether all the log records are processed when the current log record is not the transaction end log in step a., and repeating steps a. through d. to process the next log record if all the log records are riot processed, and directly terminating the terminated transaction process if all the log records are processed.
Claim 3
Dependent Claim
49 words
The method of claim 1, wherein said transaction entries corresponding to the transactions terminated between the time when the checkpoint start log record of the last completed checkpoint is logged and the time when the checkpoint end log record is logged, to prevent the occurrence of the dangling transaction.
References Cited (Backward Citations)
US5524205A
Cited
US5649185A
Cited
US5333303A
Cited
US5280611A
Cited
US5455946A
Cited
US5850508A
Cited
US5864849A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-11-08 | 2003-05-10 | 2003-11-09 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-11-08 | 2007-05-10 | 2007-11-09 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-11-08 | 2011-05-10 | 2011-11-09 | $7700.00 | Window Closed / Lapsed |