US5799305A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method of commitment in a distributed database transaction
Assignee: International Business Machines Corp
•
Filing: 1995-11-02
•
Granted: 1998-08-25
•
Expires: 2015-11-02
Abstract
Abstract A method for committing a distributed transaction in a distributed database system. The database system includes an interval coordinator, a plurality of database server programs, called coservers, and at least one transaction log. More than one coserver can operate on a single computer or node, and the coservers could share a transaction log. The interval coordinator sends each coserver a succession of interval messages, and each coserver flushes its associated transaction log to non-volatile storage in response. After flushing its transaction log, each coserver transmits a closure message to the interval coordinator. The coservers maintain a state which identifies the most recently received interval message. Each distributed transaction includes an owner and a non-owner, or helper. For a transaction, the owner transmits a request message to the helper identifying an operation in the distributed transaction for the coserver to execute. Upon execution of the operation, the coserver transmits a completion message to the owner with a tag identifying the most recently received interval message. After receiving said completion message, the owner transmits an eligibility message for the transaction to the interval coordinator. Then the interval coordinator writes a commit state for the transaction to stable storage. Then the interval coordinator sends the owner and helper a commit message for the transaction.
Inventors
- 👤 Gerald K. Bortvedt
- 👤 Robert H. Gerber
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 22:58
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/46; G06F9/466; G06F16/00; G06F16/20; G06F16/23; G06F16/2365; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99937; Y10S707/99938; Y10S707/99939
Claims Analysis
Total Claims: 11
Claim 1
Independent Claim
258 words
A method for determining commitment of a distributed transaction in a distributed database system, said distributed transaction including an owner and a helper, comprising: running an interval coordinator; running a plurality of coservers, the owner associated with a first coserver and the helper associated with a second coserver; associating each of said coservers with a transaction log; sending from the interval coordinator to each of the coservers a succession of interval messages, said interval messages representing a succession of temporal periods; flushing the transaction log associated with said coserver to non-volatile storage in response to receiving one of said interval messages; maintaining a state in each of the coservers identifying a most recently received interval message; transmitting a closure message from each of the coservers to the interval coordinator after that coserver flushes its associated transaction log; transmitting a request message from the owner to the helper identifying an operation in said distributed transaction for said second coserver to execute; transmitting a completion message from the helper to the owner upon execution of the operation, said completion message including a tag identifying the most recently received interval message of said second coserver; after receiving said completion message, transmitting an eligibility message for the transaction from the owner to the interval coordinator; after receiving the eligibility message from the owner and a closure message from the helper, writing a commit state for the transaction to stable storage; and after writing the commit state, sending from the interval coordinator to the owner and helper a commit message for the transaction.
Claim 2
Independent Claim
258 words
A method for determining commitment of a distributed transaction in a distributed database system, said distributed transaction including an owner and a helper, comprising: running an interval coordinator; running a plurality of coservers, the owner associated with a first coserver and the helper associated with a second coserver; associating each of said coservers with a transaction log; sending from the interval coordinator to each of the coservers a succession of interval messages, said interval messages representing a succession of temporal periods; flushing the transaction log associated with said coserver to non-volatile storage in response to receiving one of said interval messages; maintaining a state in each of the coservers identifying a most recently received interval message; transmitting a closure message from each of the coservers to the interval coordinator after that coserver flushes its associated transaction log; transmitting a request message from the owner to the helper identifying an operation in said distributed transaction for said second coserver to execute; transmitting a completion message from the helper to the owner upon execution of the operation, said completion message including a tag identifying the most recently received interval message of said second coserver; after receiving said completion message, transmitting an eligibility message for the transaction from the owner to the interval coordinator; after receiving the eligibility message from the owner and a closure message from the helper, writing a commit state for the transaction to stable storage; and after writing the commit state, sending from the interval coordinator to the owner and helper a commit message for the transaction.
Claim 3
Dependent Claim
13 words
The method of claim 1 wherein said commit message accompanies said interval message.
Claim 4
Dependent Claim
13 words
The method of claim 1 wherein said eligibility message accompanies said closure message.
Claim 5
Dependent Claim
40 words
The method of claim 1 wherein said eligibility message is sent if the state of the owner identifies the same interval message as the tag or if the state of the owner identifies an earlier interval message than the tag.
Claim 6
Dependent Claim
61 words
The method of claim 1 wherein the transaction includes a plurality of helpers, the owner transmits a plurality of request messages from to the plurality of helpers, each helper transmits a completion message to the owner, and interval coordinator sends a commit message to the owner and each of the helpers after receiving a closure message from each of the helpers.
Claim 7
Dependent Claim
14 words
The method of claim 1 wherein said commit message is an instruction to commit.
Claim 8
Dependent Claim
14 words
The method of claim 1 wherein said commit message is an instruction to abort.
Claim 9
Dependent Claim
12 words
The method of claim 1 wherein each coserver has a transaction log.
Claim 10
Dependent Claim
257 words
A computer program for committing a distributed transaction in a distributed database system, said distributed transaction including an owner and a helper, said computer program tangibly stored on a computer-readable medium, comprising instructions for causing a computer system to: run an interval coordinator; run a plurality of coservers, the owner associated with a first coserver and the helper associated with a second coserver; associate said coservers with at least one transaction log; send from the interval coordinator to each of the coservers a succession of interval messages; flush the transaction log to non-volatile storage in response to receiving one of said interval messages; maintain a state in each of the coservers identifying a most recently received interval message; transmit a closure message from each of the coservers to the interval coordinator after flushing the transaction log; transmit a request message from the owner to the helper identifying an operation in said distributed transaction for said second coserver to execute; transmit a completion message from the helper to the owner upon execution of the operation, said completion message including a tag identifying the most recently received interval message of said second coserver; after receiving said completion message, transmit an eligibility message for the transaction from the owner to the interval coordinator; after receiving the eligibility message from the owner and a closure message from the helper, write a commit state for the transaction to stable storage; and after writing the commit state, send from the interval coordinator to the owner and helper a commit message for the transaction.
Claim 11
Dependent Claim
257 words
A computer program for committing a distributed transaction in a distributed database system, said distributed transaction including an owner and a helper, said computer program tangibly stored on a computer-readable medium, comprising instructions for causing a computer system to: run an interval coordinator; run a plurality of coservers, the owner associated with a first coserver and the helper associated with a second coserver; associate said coservers with at least one transaction log; send from the interval coordinator to each of the coservers a succession of interval messages; flush the transaction log to non-volatile storage in response to receiving one of said interval messages; maintain a state in each of the coservers identifying a most recently received interval message; transmit a closure message from each of the coservers to the interval coordinator after flushing the transaction log; transmit a request message from the owner to the helper identifying an operation in said distributed transaction for said second coserver to execute; transmit a completion message from the helper to the owner upon execution of the operation, said completion message including a tag identifying the most recently received interval message of said second coserver; after receiving said completion message, transmit an eligibility message for the transaction from the owner to the interval coordinator; after receiving the eligibility message from the owner and a closure message from the helper, write a commit state for the transaction to stable storage; and after writing the commit state, send from the interval coordinator to the owner and helper a commit message for the transaction.
References Cited (Backward Citations)
US4569015A
Cited
US5065311A
Cited
US4881166A
Cited
US4949251A
Cited
US5170480A
Cited
US5428782A
Cited
US5193162A
Cited
US5257366A
Cited
US5201044A
Cited
US5291594A
Cited
US5165031A
Cited
US5212788A
Cited
US5363121A
Cited
US5371886A
Cited
US5398336A
Cited
US5329626A
Cited
US5263155A
Cited
US5390302A
Cited
US5287496A
Cited
US5212787A
Cited
US5333303A
Cited
US5258982A
Cited
US5280612A
Cited
US5241675A
Cited
EP0567999A2
Cited
US5414840A
Cited
US5335343A
Cited
EP0578406A1
Cited
US5432926A
Cited
US5581749A
Cited
US5561763A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-08-24 | 2002-02-23 | 2002-08-25 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-08-24 | 2006-02-23 | 2006-08-25 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-08-24 | 2010-02-23 | 2010-08-25 | $7700.00 | Window Closed / Lapsed |