Replay recovery protocol for real-time database management syste

Details Replay recovery protocol for real-time database management syste Replay recovery protocol for real-time database management syste

1994-04-28

1996-06-04

Black, Thomas G.

G06F 1730

Patent

active

055242391

ABSTRACT:
A computer database method using data organized data into atomic data sets and transactions separated into a plurality of statements called projections which operate on only one said atomic data set. Statements such as read commands, write commands, assignment commands, transaction delimiting commands, and projection delimiting commands are executed, and a depends on graph is created during execution of the statements. Projection recovery data is stored during operation. When a projection requests commit the depends on graph is analyzed to determine if the projection is depends on another projection in the transaction. The projection is committed if it is independent or delayed until commit of the projection on which it depends. Likewise, the system determines projections dependent on the aborting projection and aborts the projections together if a transaction error occurs. A replay method is presented for restarting aborted projections.

REFERENCES:
patent: 4498145 (1985-02-01), Baker et al.
patent: 4881166 (1989-11-01), Thompson et al.
patent: 5193188 (1993-03-01), Franaszek et al.
Abbott, R., et al, "Scheduling Real-Time Transactions" Proc. ACM SIGMOD, . 1988.
Korth, H., et al., "A Formal Approach to Recovery by Compensating Transactions" Proc. 16th VLDB Conf., 1990.
M. Hsu et al. "Unilateral Commit; A New Paradigm for Reliable Distributed Transaction Processing" Data Engineering, 1991 7th Int'l Conf. pp. 286-293, 1991.
Y. Breitbart et al. "Deadlock Problems in a Multidatabase Environment" COMPCON Spr. '91 IEEE Comp. Soc. Int'l Conf. pp. 145-151, 1991.
Y. Breitbart et al. "On Rigorous Transaction Scheduling" IEEE Trans. Software Engr. vol. 17(9), pp. 954-960, Sep. 1991.
Fortier, Paul J., "Early Commit," University of Massachusetts, Lowell, MA, Apr. 28, 1993, pp,. 1-29, 46-71.

Affiliated with

Also associated with

Rating

Replay recovery protocol for real-time database management syste does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Replay recovery protocol for real-time database management syste, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Replay recovery protocol for real-time database management syste will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-392956