Constructing a transaction serialization order based on parallel

Details Constructing a transaction serialization order based on parallel Constructing a transaction serialization order based on parallel

1997-06-06

1999-03-02

Black, Thomas G.

Data processing: database and file management or data structures

Database design

Data structure types

707 1, 707 3, 707 9, 707 10, 39518301, 395726, G06F 1730

Patent

active

058784144

ABSTRACT:
A method to construct a transaction serialization order based on parallel or distributed database log files that connects the log files into a network and merges the network into a sequence. Only vote symbols and commit symbols are considered in the construction and a protocol of a transaction's vote appearing before a transaction's commit is enforced. The log files are connected by making links between commit symbols of the same transactions in different log files. The method identifies ambiguities in the orders of the individual log files, called commit symbol cycles, and resolves them by breaking an unsupported segment of the cycle and sliding the segment's forwardmost commit symbol backward to a position immediately prior to the first commit symbol on that segment. By doing so, the serialization implication of an individual log file may be changed, but the overall serialization implication of the database remains intact. Using an iterative process, this method can order the log files in one pass-through.

REFERENCES:
patent: 5056086 (1991-10-01), Libonati
patent: 5596754 (1997-01-01), Lomet
patent: 5630048 (1997-05-01), La Joie et al.
P. A. Bernstein, V. Hadzilacos, & N. Goodman, Concurrency Control and Recovery in Database Systems, Addison-Wesley (1987); pp. 49-58,59-60, 226-234.

Affiliated with

Also associated with

Rating

Constructing a transaction serialization order based on parallel does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Constructing a transaction serialization order based on parallel, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Constructing a transaction serialization order based on parallel will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-433478