Data processing: database and file management or data structures – Database design – Data structure types
Patent
1995-11-02
1998-08-25
Black, Thomas G.
Data processing: database and file management or data structures
Database design
Data structure types
707 9, 707 7, 707 8, 39520005, 39520011, 39520015, 39520003, G06F 1700, G06F 1500
Patent
active
057993050
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.
REFERENCES:
patent: 4569015 (1986-02-01), Dolev et al.
patent: 4881166 (1989-11-01), Thompson et al.
patent: 4949251 (1990-08-01), Griffin et al.
patent: 5065311 (1991-11-01), Masai et al.
patent: 5165031 (1992-11-01), Pruul et al.
patent: 5170480 (1992-12-01), Mohan et al.
patent: 5193162 (1993-03-01), Bordsen et al.
patent: 5201044 (1993-04-01), Frey et al.
patent: 5212787 (1993-05-01), Baker et al.
patent: 5212788 (1993-05-01), Lomet et al.
patent: 5241675 (1993-08-01), Sheth et al.
patent: 5257366 (1993-10-01), Adair et al.
patent: 5258982 (1993-11-01), Britton et al.
patent: 5263155 (1993-11-01), Wang
patent: 5280612 (1994-01-01), Lorie et al.
patent: 5287496 (1994-02-01), Chen et al.
patent: 5291594 (1994-03-01), Sekiguchi et al.
patent: 5329626 (1994-07-01), Klein et al.
patent: 5333303 (1994-07-01), Mohan
patent: 5335343 (1994-08-01), Lampson et al.
patent: 5363121 (1994-11-01), Freund
patent: 5371886 (1994-12-01), Britton et al.
patent: 5390302 (1995-02-01), Johnson et al.
patent: 5398336 (1995-03-01), Tantry et al.
patent: 5414840 (1995-05-01), Rengarajan et al.
patent: 5428782 (1995-06-01), White
patent: 5432926 (1995-07-01), Citron et al.
patent: 5561763 (1996-10-01), Eto et al.
patent: 5581749 (1996-12-01), Hossain et al.
Philip A. Bernstein, "Distributed transaction processing", 1989.
Philip A. Bernstein, "Distributed transaction recovery", 1989.
Jim Gray, "Notes on Data Base Operating Systems", 1977, IBM Research Laboratory, San Jose, CA.
Tim Gray et al., "Transaction Processing Concepts & Techniques", 1993.
Philip A. Bernstein et al., Concurrency Control and recovery in database systems, Addison-Wesley Publishing Company, 1987, pp. 217-261.
Bortvedt Gerald K.
Gerber Robert H.
Black Thomas G.
Homere Jean R.
Informix Software, Inc.
LandOfFree
Method of commitment in a distributed database transaction does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method of commitment in a distributed database transaction, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of commitment in a distributed database transaction will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-46855