Boots – shoes – and leggings
Patent
1991-11-26
1994-01-18
Kulik, Paul V.
Boots, shoes, and leggings
395425, 364DIG1, 36422281, 36422282, 3642821, 3642811, G06F 1540, G06F 1200
Patent
active
052806120
ABSTRACT:
An improved concurrency control system for application to a distributed concurrent transaction and query processing system using multi-version database records to overcome delays arising from lock conflicts. Read-only queries are afforded a consistent "stable state" of the database during the life of the query. Updating transactions requiring locks can proceed without waiting for the termination of long queries. At least two database versions are necessary, although availability of more versions permits long read-only queries to phase-out over time without forcing new queries to use aged "stable-state" data and without roll-back. Read-only queries can be terminated and converted to locking transactions to permit an update of the "stable state" database version before the queries would normally terminate. A novel record key structure having a plurality of substructures corresponding to the several database versions is used to access database records. Rapid selection of proper record version and efficient version tracking and updating is effected using several bit-mapped transaction index tables.
REFERENCES:
patent: 4627019 (1986-12-01), Ng
patent: 4853843 (1989-08-01), Ecklund
patent: 4875159 (1989-10-01), Cary et al.
patent: 5043876 (1991-08-01), Terry
Chan, A. et al, "Implementing Distributed Read-Only Transactions", IEEE Transactions and Software Engineering, vol. SE-11, No. 2, Feb. 1985.
Robinson, J. et al, "Elimination of Lock Contention and Relational Databases Accessed by Read-Only Queries and On-Line Update Transactions", IBM Technical Disclosure Bulletin Jun. 1988, pp. 180-185, Jun. 1988.
Todd, S., "Concurrency Systems Suitable for Distributed Databases", IBM Technical Disclosure Bulletin Jun. 1978, pp. 383-386, Jun. 1978.
R. Bayer, H. Heller & A. Reiser, "Parallelism and Recovery in Database", Transactions on Database Systems, vol. 5, No. 2, Jun. 1980.
David P. Reed, "Naming and Synchronization in a De-Centralized Computer System", Phd Thesis, Technical Report MIT/LTS/TR-205, Sep. 1978.
Richard E. Sterns, et al., "Distributed Database Concurrency Controls Using Before-Values", Proceedings of the Association for Computing Machinery SIGMOD International Conference on Management of Data, Ann Arbor, Michigan, Apr. 1981.
Arvola Chan, et al., "The Implementation of An Integrated Concurrency Control and Recovery Scheme", Proceedings of the Association for Computing Machinery SIGMOD International Conference on Management of Data, Orlando, Florida, Jun. 1982.
Lorie Raymond A.
Mohan Chandrasekaran
Pirahesh Mir H.
International Business Machines - Corporation
Kulik Paul V.
LandOfFree
Multiple version database concurrency control system does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Multiple version database concurrency control system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multiple version database concurrency control system will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1142727