Boots – shoes – and leggings
Patent
1982-07-08
1986-12-02
Hoffman, James R.
Boots, shoes, and leggings
G06F 1540, G06F 700
Patent
active
046270191
ABSTRACT:
A method of assuring that each of a plurality of contemporaneously active database transactions comprising at least one read transaction and at most one update transaction has a consistent view of a database storing a plurality of versions of a relation. A transaction has a consistent view of a database if the data available to a transaction are not changed during its execution. An access dictionary is stored comprising an array of access blocks each defining the database location of one of the relation versions. At any given time, only one of the relation versions is defined as current. A relation dictionary comprising an array of relation blocks is stored such that as each database transaction is begun, a relation block associated with that database transaction is stored defining the access block defining the database location of the relation version then defined as current. For the update transaction, a new access block in the access dictionary is stored defining a new database location to be used for storing a new relation version. The relation block associated with the update transaction is modified to define the new access block and the new relation version is stored in the new database location. In addition the current relation version is redefined as old and the new relation version is defined as current. Access to the database by each of the plurality of database transactions is permitted only via the relation block associated with that database transaction. The method can be extended to allow contemporaneous access by noninterfering writers and an arbitrary number of readers to a database storing a plurality of relations each having a plurality of versions.
REFERENCES:
patent: 3967248 (1976-06-01), Kjoller et al.
patent: 4130867 (1978-12-01), Bachman et al.
patent: 4270182 (1981-05-01), Asija
patent: 4316245 (1982-02-01), Luu et al.
patent: 4399504 (1983-08-01), Obermarck et al.
patent: 4476528 (1984-10-01), Massimoto et al.
patent: 4480304 (1984-10-01), Carr et al.
patent: 4497039 (1985-01-01), Kitakami et al.
Review of the Electrical Communications Laboratories, vol. 26, No. 11-12, Nov.-Dec. 1978.
"Table Update Serialization Technique", IBM Technical Disclosure Bulletin, C. A. Schneier, vol. 21, No. 3, Aug. 1978, (New York, US), pp. 1158-1162, see pp. 1159-1161, line 9.
"Time Sharing System Oriented Database Management System", The Review of the Electrical Communication Laboratories, M. Hashimoto et. al., vol. 29, Nos. 1-2, Jan.-Feb. 1981, pp. 16-31, see pp. 26 and 29.
"Database Management in a Multi-Access Environment", Computer, A. J. Collmeyer, published Nov., Dec. 1971, pp. 36-46, see pp. 41-42.
Y. E. Lien and P. J. Weinberger, "Consistency, Concurrency and Crash Recovery", Proceedings of the ACM SIGMOD International Conference on Management of Data, Austin, Texas, 1978.
AT&T Bell Laboratories
Hoffman James R.
Samples Kenneth H.
Watland Ross T.
LandOfFree
Database management system for controlling concurrent access to does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Database management system for controlling concurrent access to , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Database management system for controlling concurrent access to will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2297416