US6289474B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Computer system and process for checkpointing operations on data in a computer system by partitioning the data
Assignee: International Business Machines Corp
•
Filing: 1998-06-24
•
Granted: 2001-09-11
•
Expires: 2018-06-24
Abstract
Abstract Checkpointing of operations on data may be provided by partitioning the data into temporal segments. Operations may be performed on the temporal segments and checkpoints may be established by storing a persistent indication of the segment being processed. The entire processing state need not be saved. If a failure occurs, processing can be restarted using the saved indication of the segment to be processed. Such data partitioning and checkpointing may be applied to relational databases, databases with dataflow operation and/or parallelism and other database types with or without parallel operation.
Inventors
- 👤 Michael J. Beckerle
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 04:52
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/07; G06F11/14; G06F11/1446; G06F11/1458; G06F2201/00; G06F2201/80
Claims Analysis
Total Claims: 6
Claim 1
Independent Claim
117 words
A process for checkpointing operations on data by a processing element in a computer system, comprising: partitioning the data into temporal segments for processing by the processing element; selecting one of the temporal segments; saving a persistent indication of the selected temporal segment; processing the selected temporal segment by the processing element; when a failure of the processing element is detected, discarding any outputs generated by the processing element for the selected temporal segment and reprocessing the selected temporal segment corresponding to the saved persistent indication; and when processing by the processing element completes without failure, saving the outputs produced by the processing element and selecting the next temporal segment to be processed by the processing element.
Claim 2
Dependent Claim
117 words
A process for checkpointing operations on data by a processing element in a computer system, comprising: partitioning the data into temporal segments for processing by the processing element; selecting one of the temporal segments; saving a persistent indication of the selected temporal segment; processing the selected temporal segment by the processing element; when a failure of the processing element is detected, discarding any outputs generated by the processing element for the selected temporal segment and reprocessing the selected temporal segment corresponding to the saved persistent indication; and when processing by the processing element completes without failure, saving the outputs produced by the processing element and selecting the next temporal segment to be processed by the processing element.
Claim 3
Dependent Claim
38 words
The process of claim 1 , further comprising: retrieving the data from a relational database using a query; storing the data in persistent storage; and wherein the step of partitioning includes partitioning the data stored in persistent storage.
Claim 4
Dependent Claim
130 words
A computer system for checkpointing operations on data by a processing element in a computer system, comprising: means for partitioning the data into temporal segments for processing by the processing element; means for selecting one of the temporal segments; means for saving a persistent indication of the selected temporal segment; means for processing the selected temporal segment by the processing element; means for when a failure of the processing element is detected, discarding any outputs generated by the processing element for the selected temporal segment and reprocessing the selected temporal segment corresponding to the saved persistent indication; and means for when processing by the processing element completes without failure, saving the outputs produced by the processing element and selecting the next temporal segment to be processed by the processing element.
Claim 5
Dependent Claim
130 words
A computer system for checkpointing operations on data by a processing element in a computer system, comprising: means for partitioning the data into temporal segments for processing by the processing element; means for selecting one of the temporal segments; means for saving a persistent indication of the selected temporal segment; means for processing the selected temporal segment by the processing element; means for when a failure of the processing element is detected, discarding any outputs generated by the processing element for the selected temporal segment and reprocessing the selected temporal segment corresponding to the saved persistent indication; and means for when processing by the processing element completes without failure, saving the outputs produced by the processing element and selecting the next temporal segment to be processed by the processing element.
Claim 6
Dependent Claim
45 words
The computer system of claim 3 , further comprising: means for retrieving the data from a relational database using a query; means for storing the data in persistent storage; and wherein the means for partitioning includes means for partitioning the data stored in persistent storage.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2004-09-10 | 2005-03-12 | 2005-09-11 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2008-09-10 | 2009-03-12 | 2009-09-11 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2012-09-10 | 2013-03-12 | 2013-09-11 | $7700.00 | Window Closed / Lapsed |