← Back to Patent Explorer
US4868744A Expired / Lapsed US ⏱️ 0.0 years remaining

Method for restarting a long-running, fault-tolerant operation in a transaction-oriented data base system without burdening the system log

Assignee: International Business Machines Corp
•
Filing: 1986-03-03
•
Granted: 1989-09-19
•
Expires: 2006-03-03
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A restartable load without logging method permits the restart of a LOAD operation from the last COMMIT point without requiring the writing of images of loaded records to the log. Instead, the method logs only a minimal amount of information, recording positions within the data sets to be loaded and within the tablespace being loaded.

Inventors

  • 👤 Roger A. Reinsch
  • 👤 Melvin R. Zimowski

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-24 23:21
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/07; G06F11/14; G06F11/1474; G06F11/1402; G06F11/1405; G06F11/141; G06F2201/00; G06F2201/80

Claims Analysis

Total Claims: 6
Claim 1
Independent Claim 323 words
A method for restarting a long-running, fault tolerant operation in a transaction-oriented data base system with minimum recourse to any event recording portion of such system such as a log, said system comprising a store having a data base, said data base including a log, a sequential data set, and a data base formatted object; a computer managing transaction, data base, and recovery processing; and means responsive to the computer for accessing the store, said data base formatted object occupying a specified range of addresses within the store, all transaction-oriented changes to the data base being written to the log in support of recovery in the event of interruption, each transaction utilizing BEGIN, COMMIT, or ROLLBACK primitives to bound said transaction, REDOs ensuring transaction return to the most recent COMMIT point, while UNDOs ensuring return to the transaction BEGIN point, comprising the computer-implemented steps of: (a) reiteratively moving a predetermined quantity of the sequential data set from a first position in the store and appending said predetermined quantity to the end of the specified range of addresses of said data base formatted object at a second position within said store, recording in the log concurrent with such reiterative movement only of the current position within the data set and the newly established end position of the data base formatted object, and establishing another end position within the data base formatted object, said step continuing either until the data set becomes exhausted of a transaction in progress becomes interrupted (FIGS. 3, 5); and (b) in the event of transaction interruption, restarting the long-running operation from the last COMMIT point by referencing only the most recently recorded position within the data set and the most recently recorded end position of the data base formatted object, performing REDO and UNDO processing on that portion of the moved data set of step (a) measured from the referenced recorded positions, and repeating step (a) processing (FIGS. 4, 6).
Claim 2
Independent Claim 323 words
A method for restarting a long-running, fault tolerant operation in a transaction-oriented data base system with minimum recourse to any event recording portion of such system such as a log, said system comprising a store having a data base, said data base including a log, a sequential data set, and a data base formatted object; a computer managing transaction, data base, and recovery processing; and means responsive to the computer for accessing the store, said data base formatted object occupying a specified range of addresses within the store, all transaction-oriented changes to the data base being written to the log in support of recovery in the event of interruption, each transaction utilizing BEGIN, COMMIT, or ROLLBACK primitives to bound said transaction, REDOs ensuring transaction return to the most recent COMMIT point, while UNDOs ensuring return to the transaction BEGIN point, comprising the computer-implemented steps of: (a) reiteratively moving a predetermined quantity of the sequential data set from a first position in the store and appending said predetermined quantity to the end of the specified range of addresses of said data base formatted object at a second position within said store, recording in the log concurrent with such reiterative movement only of the current position within the data set and the newly established end position of the data base formatted object, and establishing another end position within the data base formatted object, said step continuing either until the data set becomes exhausted of a transaction in progress becomes interrupted (FIGS. 3, 5); and (b) in the event of transaction interruption, restarting the long-running operation from the last COMMIT point by referencing only the most recently recorded position within the data set and the most recently recorded end position of the data base formatted object, performing REDO and UNDO processing on that portion of the moved data set of step (a) measured from the referenced recorded positions, and repeating step (a) processing (FIGS. 4, 6).
Claim 3
Dependent Claim 16 words
A method according to claim 1, wherein the data base formatted object is a relational tablespace.
Claim 4
Dependent Claim 36 words
A method according to claim 1, wherein said long-running operation is of the type in which the data set is moved from the first to the second position by way of a series of nonoverlapping suboperations.
Claim 5
Independent Claim 317 words
A method for executing a restartable LOAD operation in a transaction-oriented relational data base system with minimum recourse to any event recording portion of such system such as a log. said system comprising a store having a data base, said data base including a log, a sequential data set, and a relational tablespace; a computer managing transaction, data base, and recovery processing; and means responsive to the computer for accessing the store, said relational tablespace occupying a specified range of addresses within the store, all transaction-oriented changes to the data base being written to the log in support of recovery in the event of interruption, each transaction utilizing BEGIN, COMMIT, or ROLLBACK primitives to bound said transaction, REDOs ensuring transaction return to the most recent COMMIT point, while UNDOs ensuring return to the transaction BEGIN point, comprising the computer-implemented steps of: (a) reiteratively moving a predetermined quantity of the sequential data set from a first position in the store and appending said predetermined quantity to the end of the specified range of addresses of said relational tablespace at a second position within said store in a series of nonoverlapping suboperations, recording in the log concurrent with such reiterative movement only of the current position within the data set and the newly established end position of the relational tablespace, and establishing another end position within the relational tablespace, said step continuing either until the data set becomes exhausted or a transaction in progress becomes interrupted (FIGS. 3, 5); and (b) in the event of transaction interruption, restarting the long-running operation from the last COMMIT point by referencing only the most recently recorded position within the data set and the most recently recorded end position of the relational tablespace, performing REDO and UNDO processing on that portion of the moved data set of step (a) measured from the referenced recorded positions, and repeating step (a) processing (FIGS. 4, 6).
Claim 6
Independent Claim 317 words
A method for executing a restartable LOAD operation in a transaction-oriented relational data base system with minimum recourse to any event recording portion of such system such as a log. said system comprising a store having a data base, said data base including a log, a sequential data set, and a relational tablespace; a computer managing transaction, data base, and recovery processing; and means responsive to the computer for accessing the store, said relational tablespace occupying a specified range of addresses within the store, all transaction-oriented changes to the data base being written to the log in support of recovery in the event of interruption, each transaction utilizing BEGIN, COMMIT, or ROLLBACK primitives to bound said transaction, REDOs ensuring transaction return to the most recent COMMIT point, while UNDOs ensuring return to the transaction BEGIN point, comprising the computer-implemented steps of: (a) reiteratively moving a predetermined quantity of the sequential data set from a first position in the store and appending said predetermined quantity to the end of the specified range of addresses of said relational tablespace at a second position within said store in a series of nonoverlapping suboperations, recording in the log concurrent with such reiterative movement only of the current position within the data set and the newly established end position of the relational tablespace, and establishing another end position within the relational tablespace, said step continuing either until the data set becomes exhausted or a transaction in progress becomes interrupted (FIGS. 3, 5); and (b) in the event of transaction interruption, restarting the long-running operation from the last COMMIT point by referencing only the most recently recorded position within the data set and the most recently recorded end position of the relational tablespace, performing REDO and UNDO processing on that portion of the moved data set of step (a) measured from the referenced recorded positions, and repeating step (a) processing (FIGS. 4, 6).

References Cited (Backward Citations)

US4459658A Cited
US4648031A Cited
US4498145A Cited
US4514846A Cited
US4521847A Cited
US4654819A Cited
US4697266A Cited
US4538265A Cited
US4641305A Cited
US4665520A Cited
US4703481A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1992-09-18 1993-03-20 1993-09-19 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1996-09-18 1997-03-20 1997-09-19 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2000-09-18 2001-03-20 2001-09-19 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag