Dynamic, finite versioning for concurrent transaction and query

Details Dynamic, finite versioning for concurrent transaction and query Dynamic, finite versioning for concurrent transaction and query

1991-02-25

1994-02-15

Lee, Thomas C.

Boots, shoes, and leggings

395700, 3642821, 3642831, 364974, 364DIG1, G06F 1540

Patent

active

052874966

ABSTRACT:
A dynamic, finite versioning scheme supports concurrent transaction and query processing in which there is no interference between transactions and queries and no quiescence of either transactions or queries for allowing queries to access a more up-to-date database. Only a finite number of logical versions are dynamically maintained on disk for a database page. Acquiring no locks, queries access appropriate query versions, according to their initiation times. Each corresponding query version of all the database pages constitutes a transaction-consistent, but perhaps slightly out-of-date, database snapshot. Through typical concurrency control mechanisms, different transactions access the most up-to-date versions, and their updates are allowed to be incrementally written into the database before they are committed. To save storage, a physical page copy may simultaneously represent multiple versions. The exact logical version(s) that a physical page copy represents changes dynamically and implicitly. A new mechanism using time-invariant and time-varying data structures is introduced to define query snapshots, to facilitate a new query snapshot to be taken without interrupting either the transaction or query processing, to identify dynamically appropriate versions for transaction and query accesses, and to allow efficient, on-the-fly garbage collection when it is recognized that only a single page copy is sufficient to represent the required logical versions.

REFERENCES:
patent: 4558413 (1985-12-01), Schmidt
patent: 4627019 (1986-12-01), Ng
patent: 4631673 (1986-12-01), Haas et al.
patent: 4646229 (1987-02-01), Boyle
patent: 4714992 (1987-12-01), Gladney et al.
patent: 4751635 (1988-06-01), Kret
patent: 4769772 (1988-09-01), Dwyer
patent: 4797810 (1989-01-01), McEatee et al.
patent: 4814971 (1989-03-01), Thatte
patent: 4819159 (1989-04-01), Shipley et al.
patent: 4853843 (1989-08-01), Ecklund
patent: 4875159 (1989-10-01), Cary et al.
Korth & Silberschatz, Database System Concepts, McGraw-Hill, (New York, 1986) pp. 380-385 389-402.
"Concurrent Control in Distributed Database Systems", Bernstein & Goodman Computing Surveys, vol. 13, No. 2, Jun. 1981, pp. 185-221.
IBM Technical Disclosure Bulletin; vol. 31, No. 1; Jun. 1988; Elimination of Lock Contention in Relational Databases Accessed by Read-Only Queries and On-line Update Transactions, pp. 180-185.
Michael Carey et al., The Performance of Multiversion Concurrency Control Algorithms; ACM Transactions on Computer Systems, vol. 4, No. 4; Nov. 1986; pp. 338-379.
Mukesh Singhal et al., A Concurrency Control Algorithum and its Performance for Replicated Database Systems; IEEE, 1986; pp. 140-147.
Shojiro Muro et al. Multi-Version Concurrency Control Scheme for a Database System; Journal of Computer & System Sciences; vol. 29, No. 2, Oct. 1986; pp. 207-226.
William E. Weihl; Distributed Version Management for Read-Only Actions; IEEE Transactions on Software Engineering; vol. SE-13, No. 1, Jan. 1987; pp. 55-64.
Toshimi Minoura et al., Version-Based Access Capabilities for Concurrency Control of a Database System; Pro. Int. Conf. on Data Engineering; 1984 pp. 300-306.
Sang Hyuk Son; Using Replication for High Performance Database Support in Distributed Real-Time Systems; IEEE; Proc. Real-Time Systems Symp, 1987 pp. 79-86.
R. Bayer et al., Parallelism and Recovery in Database Systems; ACM Transactions on Database Systems; ACM Transactions on Database Systems, vol. 5, No. 2, Jun. 1980; pp. 139-156.
Arvola Chan et al., The Implementation of an Intergrated Concurrency Control and Recovery Scheme, ACM 1982; SIGMOD; Proc. Inter. Conf. on Management of Data; pp. 184-191.
Arvola Chan et al., Implementing Distributed Read-Only Transactions; IEEE Transactions on Software Engineering; vol. SE-11, No. 2, Feb. 1985; pp. 205-212.
David P. Reed, Implementing Atomic Actions on Decentralized Data; ACM Transactions on Computer Systems, vol. 1, No. 1, Feb. 1983; pp. 3-23.
Richard E. Stearns, Distributed Database Concurrency Controls Using Before-Values; Proc. ACM--SIGMOD, 1987; Int. Conf. on Management of Data; pp. 74-83.

Affiliated with

Also associated with

Rating

Dynamic, finite versioning for concurrent transaction and query 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, finite versioning for concurrent transaction and query , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Dynamic, finite versioning for concurrent transaction and query will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1215020