Early commit locking computer database protocol

Details Early commit locking computer database protocol Early commit locking computer database protocol

1994-04-28

1998-05-12

Black, Thomas G.

395608, 395207, 395726, G06F 1730, G06F 1760

Patent

active

057520267

ABSTRACT:
A computer database method wherein the data is organized into atomic data ts 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 locking protocol wherein locks are held by each projection. On access to a data item, the system detects existing locks. If locks are not found, the system locks the data and performs the access. When existing locks are found the system delays execution of the command and determines if a deadlock is present. To recover from a deadlock, related projections are merged together and reexecuted. The system merges related projections from other transactions and reexecutes if the deadlock continues. When the deadlock continues after execution of the above steps, a victim projection is chosen and aborted. The victim projection is restarted after commit of the conflicting projection.

REFERENCES:
patent: 4881166 (1989-11-01), Thompson et al.
patent: 5193188 (1993-03-01), Franaszek et al.
patent: 5269020 (1993-12-01), Kakimoto
patent: 5280619 (1994-01-01), Wang
patent: 5414839 (1995-05-01), Joshi
patent: 5459871 (1995-10-01), Van Den Berg

Affiliated with

Also associated with

Rating

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-994287