Early commit timestamp computer database protocol

Details Early commit timestamp computer database protocol Early commit timestamp computer database protocol

1994-04-28

1996-06-25

Black, Thomas G.

Boots, shoes, and leggings

364DIG1, 3642821, 3642822, G06F 1730

Patent

active

055308511

ABSTRACT:
A computer database method wherein the data is organized into atomic data sets and transactions are separated into projections which operate on only one atomic data set. Multiple transactions can thereby access the same atomic data set using a plurality of projections. A projection timestamp is generated by the system initial access to the atomic data set by the projection. Read and write timestamps are maintained separately by the atomic data set. Upon each read and write command, the issuing projection timestamp is compared against the appropriate atomic data set read or write timestamp. The operation succeeds if the compared timestamps do not indicate a conflict. Upon failure the projection is restarted with a new timestamp.

REFERENCES:
patent: 4881166 (1989-11-01), Thompson et al.
patent: 5241675 (1993-08-01), Sheth et al.
patent: 5263156 (1993-11-01), Bowen et al.
Fortier, Paul J., "Early Comit," University of Massachusetts, Lowell, MA, r. 28, 1993, pp. 1-29, 35-41.
Korth & Silberschatz, Database System Concepts 2/e McGraw-Hill, pp. 374-377, 494-507, 1991.
Agrawal, D. et al., "Concurrency Control Performance Modeling: Alternatives and Applications" ACM Trans. Database Systems, vol. 12, No. 4, Dec. 1987.
Haerder, T. "Principles of Transaction-Oriented Database Recovery" ACM Computing Surveys, vol. 15, No. 4, Dec. 1983.
Dias, D. M., et al., "Certification with Adaptive Time Stamp Selection" IBM Technical Disclosure Bulletin, vol. 32, No. 8A, Jan. 1990.
Thomas, R. "A Solution to the Concurrency Control Problem for Multiple Copy Databases" Proc. IEEE Compcon, 1979.

Affiliated with

Also associated with

Rating

Early commit timestamp computer database protocol does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Early commit timestamp computer database protocol, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Early commit timestamp computer database protocol will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2197193