Patent US6643797B1 successfully refreshed from Google Patents.
US6643797B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Single I/O session to commit a single transaction
Assignee: Microsoft Technology Licensing LLC
•
Filing: 1999-12-14
•
Granted: 2003-11-04
•
Expires: 2019-12-14
Abstract
Abstract Utilizing only a single input/output (I/O) session to commit a single message transaction to a non-volatile storage within a message transaction system is disclosed. In one embodiment, a method first determines an error detection value, such as a checksum, for a single transaction. The single transaction and the value are written to the non-volatile storage in only a single I/O session. The single transaction is committed upon the successful writing of the transaction and the error detection value to the storage. Upon recovery from a system failure, the error detection value for the transaction is redetermined; if it does not match the value as has been stored to the storage, then the transaction is aborted. Otherwise, the transaction has been committed.
Inventors
- 👤 Amnon I. Horowitz
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 23:17
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/07; G06F11/14; G06F11/1474
Claims Analysis
Total Claims: 28
Claim 1
Independent Claim
129 words
A computer-implemented method for committing a single transaction of a message transaction system comprising: determining an error detection value for the single transaction; writing the single transaction first and the error detection value second to a non-volatile storage in a single input/output session; recovering from a system failure; reading the single transaction and the error detection value from the non-volatile storage; redetermining the error detection value; comparing the error detection value as redetermined with the error detection value as read from non-volatile storage; upon the error detection value as redetermined matching the error detection value as read from the non-volatile storage, committing the single transaction; otherwise, aborting the single transaction; and wherein the single transaction occurs in a distributed computing environment independent of a particular computer network transport protocol.
Claim 2
Dependent Claim
129 words
A computer-implemented method for committing a single transaction of a message transaction system comprising: determining an error detection value for the single transaction; writing the single transaction first and the error detection value second to a non-volatile storage in a single input/output session; recovering from a system failure; reading the single transaction and the error detection value from the non-volatile storage; redetermining the error detection value; comparing the error detection value as redetermined with the error detection value as read from non-volatile storage; upon the error detection value as redetermined matching the error detection value as read from the non-volatile storage, committing the single transaction; otherwise, aborting the single transaction; and wherein the single transaction occurs in a distributed computing environment independent of a particular computer network transport protocol.
Claim 3
Dependent Claim
15 words
The method of claim 1 further initially comprising receiving the single transaction in a queue.
Claim 4
Dependent Claim
13 words
The method of claim 2 , wherein the queue resides in non-volatile storage.
Claim 5
Dependent Claim
19 words
The method of claim 1 , wherein the error detection value comprises a checksum value of the single transaction.
Claim 6
Dependent Claim
15 words
The method of claim 1 , wherein the non-volatile storage comprises a hard disk drive.
Claim 7
Dependent Claim
14 words
A computer-readable medium having computer-executable instructions for implementing the method of claim 1 .
Claim 8
Dependent Claim
15 words
The method of claim 1 , wherein the single transaction is a computer-implemented financial transaction.
Claim 9
Dependent Claim
153 words
A computer-implemented method for committing a single transaction of a message transaction system comprising: determining an error detection value for the single transaction; writing the single transaction first and the error detection value second to a non-volatile storage in a single input/output session; recovering from a system failure; reading the single transaction and the error detection value from the non-volatile storage; redetermining the error detection value; comparing the error detection value as redetermined with the error detection value as read from non-volatile storage; upon the error detection value as redetermined matching the error detection value as read from the non-volatile storage, committing the single transaction; otherwise, aborting the single transaction; and wherein committing the single transaction comprises later determining that the single transaction was committed if the error detection value as read from the non-volatile storage matches an error detection value as redetermined from the single transaction as read from the non-volatile storage.
Claim 10
Dependent Claim
153 words
A computer-implemented method for committing a single transaction of a message transaction system comprising: determining an error detection value for the single transaction; writing the single transaction first and the error detection value second to a non-volatile storage in a single input/output session; recovering from a system failure; reading the single transaction and the error detection value from the non-volatile storage; redetermining the error detection value; comparing the error detection value as redetermined with the error detection value as read from non-volatile storage; upon the error detection value as redetermined matching the error detection value as read from the non-volatile storage, committing the single transaction; otherwise, aborting the single transaction; and wherein committing the single transaction comprises later determining that the single transaction was committed if the error detection value as read from the non-volatile storage matches an error detection value as redetermined from the single transaction as read from the non-volatile storage.
Claim 11
Dependent Claim
14 words
A computer-readable medium having computer-executable instructions for implementing the method of claim 8 .
Claim 12
Dependent Claim
156 words
A computer-implemented method for committing a single transaction of a message transaction system comprising: determining an error detection value for the single transaction; writing the single transaction first and the error detection value second to a non-volatile storage in a single input/output session; recovering from a system failure; reading the single transaction and the error detection value from the non-volatile storage; redetermining the error detection value; comparing the error detection value as redetermined with the error detection value as read from non-volatile storage; upon the error detection value as redetermined matching the error detection value as read from the non-volatile storage, committing the single transaction; otherwise, aborting the single transaction; and wherein aborting the single transaction comprises later determining that the single transaction was not committed if the error detection value as read from the non-volatile storage does not match an error detection value as redetermined from the single transaction as read from the non-volatile storage.
Claim 13
Dependent Claim
156 words
A computer-implemented method for committing a single transaction of a message transaction system comprising: determining an error detection value for the single transaction; writing the single transaction first and the error detection value second to a non-volatile storage in a single input/output session; recovering from a system failure; reading the single transaction and the error detection value from the non-volatile storage; redetermining the error detection value; comparing the error detection value as redetermined with the error detection value as read from non-volatile storage; upon the error detection value as redetermined matching the error detection value as read from the non-volatile storage, committing the single transaction; otherwise, aborting the single transaction; and wherein aborting the single transaction comprises later determining that the single transaction was not committed if the error detection value as read from the non-volatile storage does not match an error detection value as redetermined from the single transaction as read from the non-volatile storage.
Claim 14
Dependent Claim
14 words
A computer-readable medium having computer-executable instructions for implementing the method of claim 10 .
Claim 15
Dependent Claim
128 words
A computer-implemented method for committing a single transaction of a message transaction system comprising: determining an error detection value for the single transaction; writing the error detection value first and the single transaction second to a non-volatile storage in a single input/output session; recovering from a system failure; reading the single transaction and the error detection value from the non-volatile storage; redetermining the error detection value; comparing the error detection value as redetermined with the error detection value as read from non-volatile storage; upon the error detection value as redetermined matching the error detection value as read from the non-volatile storage, committing the single transaction; otherwise, aborting the single transaction; and wherein the single transaction occurs in a distributed computing environment independent of a particular computer networking mechanism.
Claim 16
Dependent Claim
128 words
A computer-implemented method for committing a single transaction of a message transaction system comprising: determining an error detection value for the single transaction; writing the error detection value first and the single transaction second to a non-volatile storage in a single input/output session; recovering from a system failure; reading the single transaction and the error detection value from the non-volatile storage; redetermining the error detection value; comparing the error detection value as redetermined with the error detection value as read from non-volatile storage; upon the error detection value as redetermined matching the error detection value as read from the non-volatile storage, committing the single transaction; otherwise, aborting the single transaction; and wherein the single transaction occurs in a distributed computing environment independent of a particular computer networking mechanism.
Claim 17
Dependent Claim
15 words
The method of claim 12 further initially comprising receiving the single transaction in a queue.
Claim 18
Dependent Claim
13 words
The method of claim 13 , wherein the queue resides in non-volatile storage.
Claim 19
Dependent Claim
19 words
The method of claim 12 , wherein the error detection value comprises a checksum value of the single transaction.
Claim 20
Dependent Claim
15 words
The method of claim 12 , wherein the non-volatile storage comprises a hard disk drive.
Claim 21
Dependent Claim
14 words
A computer-readable medium having computer-executable instructions for performing the method of claim 12 .
Claim 22
Dependent Claim
15 words
The method of claim 12 , wherein the single transaction is a computer-implemented financial transaction.
Claim 23
Dependent Claim
153 words
A computer-implemented method for committing a single transaction of a message transaction system comprising; determining an error detection value for the single transaction; writing the error detection value first and the single transaction second to a non-volatile storage in a single input/output session; recovering from a system failure; reading the single transaction and the error detection value from the non-volatile storage; redetermining the error detection value; comparing the error detection value as redetermined with the error detection value as read from non-volatile storage; upon the error detection value as redetermined matching the error detection value as read from the non-volatile storage, committing the single transaction; otherwise, aborting the single transaction; and wherein committing the single transaction comprises later determining that the single transaction was committed if the error detection value as read from the non-volatile storage matches an error detection value as redetermined from the single transaction as read from the non-volatile storage.
Claim 24
Dependent Claim
153 words
A computer-implemented method for committing a single transaction of a message transaction system comprising; determining an error detection value for the single transaction; writing the error detection value first and the single transaction second to a non-volatile storage in a single input/output session; recovering from a system failure; reading the single transaction and the error detection value from the non-volatile storage; redetermining the error detection value; comparing the error detection value as redetermined with the error detection value as read from non-volatile storage; upon the error detection value as redetermined matching the error detection value as read from the non-volatile storage, committing the single transaction; otherwise, aborting the single transaction; and wherein committing the single transaction comprises later determining that the single transaction was committed if the error detection value as read from the non-volatile storage matches an error detection value as redetermined from the single transaction as read from the non-volatile storage.
Claim 25
Dependent Claim
14 words
A computer-readable medium having computer-executable instructions for implementing the method of claim 19 .
Claim 26
Dependent Claim
156 words
A computer-implemented method for committing a single transaction of a message transaction system comprising: determining an error detection value for the single transaction; writting the error detection value first and the single transaction second to a non-volatile storage in a single input/output session; recovering from a system failure; reading the single transaction and the error detection value from the non-volatile storage; redetermining the error detection value; comparing the error detection value as redetermined with the error detection, value as read from non-volatile storage; upon the error detection value as redetermined matching the error detection value as read from the non-volatile storage, committing the single transaction; otherwise, aborting the single transaction; and wherein aborting the single transaction comprises later determining that the single transaction was not committed if the error detection value as read from the non-volatile storage does not match an error detection value as redetermined from the single transaction as read from the non-volatile storage.
Claim 27
Dependent Claim
156 words
A computer-implemented method for committing a single transaction of a message transaction system comprising: determining an error detection value for the single transaction; writting the error detection value first and the single transaction second to a non-volatile storage in a single input/output session; recovering from a system failure; reading the single transaction and the error detection value from the non-volatile storage; redetermining the error detection value; comparing the error detection value as redetermined with the error detection, value as read from non-volatile storage; upon the error detection value as redetermined matching the error detection value as read from the non-volatile storage, committing the single transaction; otherwise, aborting the single transaction; and wherein aborting the single transaction comprises later determining that the single transaction was not committed if the error detection value as read from the non-volatile storage does not match an error detection value as redetermined from the single transaction as read from the non-volatile storage.
Claim 28
Dependent Claim
14 words
A computer-readable medium having computer-executable instructions for implementing the method of claim 21 .
References Cited (Backward Citations)
US4926325A
Cited
US5613060A
Cited
US6021414A
Cited
US5875291A
Cited
US5963961A
Cited
US6085200A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2006-11-03 | 2007-05-05 | 2007-11-04 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2010-11-03 | 2011-05-05 | 2011-11-04 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2014-11-03 | 2015-05-05 | 2015-11-04 | $7700.00 | Window Closed / Lapsed |