Concurrency-control method and apparatus in a database managemen

Boots – shoes – and leggings

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

395726, 364DIG1, 3642821, 3642466, 3642468, G06F 1730

Patent

active

054856078

ABSTRACT:
The concurrency-control mechanisms in a database-management system achieves high concurrency by using a lock-mode set larger than that conventionally employed for multi-granularity locking. In a system of key-valued locking in which locks on key-value ranges are acquired separately from the locks on the key values with which they are associated, the IX lock mode conventionally acquired on a range by update, insert, and delete operations is replaced with three separate lock modes respectively associated with those operations and invoked by them for range locking. In key-valued-locking systems in which ranges are locked commonly with the key-values associated with them, the mode set is further expanded so that each mode represents a different combination of range and key-value locks.

REFERENCES:
patent: 4698752 (1987-10-01), Goldstein et al.
patent: 4716528 (1987-12-01), Crus et al.
patent: 4965719 (1990-10-01), Shoens et al.
patent: 5101488 (1992-03-01), Rosenthal et al.
patent: 5151988 (1992-09-01), Yamagishi
patent: 5202971 (1993-04-01), Henson et al.
patent: 5212788 (1993-05-01), Lomet et al.
patent: 5276872 (1994-01-01), Lomet et al.
patent: 5280611 (1994-01-01), Mohan et al.
patent: 5285528 (1994-02-01), Hart
patent: 5287501 (1994-02-01), Lomet
patent: 5327556 (1994-07-01), Mohan et al.
patent: 5333303 (1994-07-01), Mohan
patent: 5335343 (1994-08-01), Lampson et al.
patent: 5355477 (1994-10-01), Strickland et al.
Wiederhoeld, Gio, "Database Design," 2d Edition, 1983, McGraw-Hill, Inc., pp. 613-628.
Gray, J. N., Lorie, R. A. Putzulo, G. R., and Traiger, I. L., "Granularity of Locks and Degrees of Consistency in a Shared Data Base,"IFIP Working Conference on Modeling of Data Base Management Systems, 1976, pp. 94-121.
Gray, J. and Reuter, A., Transaction Processing: Concepts and Techniques, pp. 406-414, Morgan Kaufmann, San Mateo, Calif., 1992.
Mohan, C., "ARIES/KVL: A Key-Value Locking Method for Concurrency Control of Multiaction Transactions Operating on B-Tree Indexes," Proc. Very Large Databases Conference, Brisbane, Australia, Aug. 1990 pp. 1-14.
Mohan, C. and Levine, F., "Aries/IM: An Efficient and High Concurrency Index Management Method Using Write-Ahead Logging," IBM Research Report RJ 6846, Aug. 1989, pp. 1-20, Almaden Research Center, San Jose, Calif.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Concurrency-control method and apparatus in a database managemen does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Concurrency-control method and apparatus in a database managemen, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Concurrency-control method and apparatus in a database managemen will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-317063

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.