Dynamic snapshot set adjustment

Details Dynamic snapshot set adjustment Dynamic snapshot set adjustment

1997-04-23

1999-02-16

Black, Thomas G.

Data processing: database and file management or data structures

Database design

Data structure types

707202, 707201, 707206, 707 10, 707 8, 3642821, 3642814, 36422282, G06F 1730

Patent

active

058730982

ABSTRACT:
A method and apparatus for determining whether a particular version of a data item may be used by a transaction are provided. To determine whether the particular version may be used by the transaction, a MUST-SEE set associated with the transaction is compared to an EXCLUDED set associated with the particular version, and a CANNOT-SEE set associated with the transaction is compared to an INCLUDED set associated with the particular version. The MUST-SEE set includes all transactions that have made updates that must be seen by the transaction. The EXCLUDED set includes all transactions that have made updates to the data item that have been removed from the particular version of the data item and all transactions that will make changes to the data item in the future. The CANNOT-SEE set includes all transactions that have made updates that cannot be seen by the transaction. The INCLUDED set includes all transactions that have made updates that are reflected in the particular version of the data item. The particular version can be supplied to the transaction if no member of the MUST-SEE set is also a member of the EXCLUDED set, and no member of the CANNOT-SEE set is also a member of the INCLUDED set.

REFERENCES:
patent: 4627019 (1986-12-01), Ng Fred
patent: 4631673 (1986-12-01), Haas et al.
patent: 4646229 (1987-02-01), Gerald
patent: 4648036 (1987-03-01), Gallant
patent: 4853843 (1989-08-01), Ecklund
patent: 5057996 (1991-10-01), Cutler et al.
patent: 5129083 (1992-07-01), Culter et al.
patent: 5247672 (1993-09-01), Mohan
patent: 5263155 (1993-11-01), Goldring
patent: 5280612 (1994-01-01), Raymond et al.
patent: 5287496 (1994-02-01), Chen et al.
patent: 5437026 (1995-07-01), Borman
patent: 5471614 (1995-11-01), Kakimoto
patent: 5551023 (1996-08-01), Alonso
patent: 5701480 (1993-04-01), Raz Yoav
patent: 5734896 (1996-04-01), Hasan et al.
Korth & Silberschartz, Database system Concepts, McGraw-Hill, (New York) pp. 380-385, 389-402, 1986.
"Concurrent Control in Distributed Database Systems", Brernstein & Goodman Computing Sueveys, vol.13, No. 2, pp. 185-221, Jun. 1981.
Richard E. Stearns, Ditributed Database Concurrency Control Using Before-Values; Proc. ACM-SIGMOD, Int. Conf. on Management of Data; pp. 74-83, 1987.
David P. Reed, Implementing Atomic Actions on Decentralized data; ACM Transactions on Computer Systems, vol.1, pp. 3-23, Feb. 1983.
Toshimi Minoura et al., Version-Based Access Capabilities for concurrency control of a database system; Pro. nt. onf. on Data Engineering; pp. 300-306, 1984.

Affiliated with

Also associated with

Rating

Dynamic snapshot set adjustment does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Dynamic snapshot set adjustment, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Dynamic snapshot set adjustment will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2072404