Early commit optimistic projection-based computer database proto

Details Early commit optimistic projection-based computer database proto Early commit optimistic projection-based computer database proto

1994-04-28

1996-10-01

Black, Thomas G.

Boots, shoes, and leggings

3642821, 364962, 364974, 364DIG1, 395650, 395726, 395727, 395728, G06F 1730

Patent

active

055617948

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 an optimistic protocol. An atomic data set counter is incremented on initial access to an atomic data set by a projection, and a local copy of the accessed data item is created. The issued command is executed while adding the timestamp and data item to the appropriate read or write set of the projection. Upon final access to the atomic data set by the projection, the local copy of the accessed data items is validated by comparing the read and write set of the projection with the read and write sets of all other projections that have accessed the atomic data set. If other projections conflict with the validating projection, the validating projection is aborted and restarted. Upon valid completion of the projection the local copy is written to the atomic data set.

REFERENCES:
patent: 4627019 (1986-12-01), Ng
patent: 4881166 (1989-11-01), Thompson et al.
patent: 5050075 (1991-09-01), Herman et al.
patent: 5241675 (1993-08-01), Sheth et al.
patent: 5263156 (1993-11-01), Bowen et al.
patent: 5428761 (1992-03-01), Herlihy et al.
Fortier, Paul J., "Early Commit," University of Massachusetts, Lowell, MA r. 28, 1993, pp. 1-29, 41-44.

Affiliated with

Also associated with

Rating

Early commit optimistic projection-based computer database proto 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 optimistic projection-based computer database proto, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Early commit optimistic projection-based computer database proto will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1509436