Patent US5551023A successfully refreshed from Google Patents.
US5551023A
Expired / Lapsed
US
⏱️ 0.0 years remaining
System of database concurrency control based on transaction types and prior access to a data set
Assignee: Panasonic Corp of North America
•
Filing: 1994-08-05
•
Granted: 1996-08-27
•
Expires: 2014-08-05
Abstract
Abstract A priority scheme is used to control concurrent access to a database. The priority scheme takes advantage of the usual delay in a process after a first full set of data is accessed in order to improve the overall impression of the speed of the system. Access to the database is granted on the basis of priority. In the disclosed exemplary embodiment of the invent ion, three priorities are established: a first priority for fast-response type transactions which have not yet accessed a set of data, a second priority for fast-response transactions which have accessed a set of data, and a third priority for batch transactions. When a fast-response transaction is initiated, it is given the first priority. Once a predefined number of data values have been obtained from the database, enough to produce a full screen display, the transaction receives the second priority. A transaction may be assigned the first priority periodically, when it needs to access a further set of data. A first priority transaction can block a second priority transaction and can kill a third priority transaction. A first priority transaction can only block a second priority transaction. A second priority transaction is not necessarily given priority over a third priority transaction, however.
Inventors
- 👤 Rafael Alonso
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 23:41
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/20; G06F16/23; G06F16/2308; G06F16/2336; G06F16/2343; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99938
Claims Analysis
Total Claims: 14
Claim 1
Independent Claim
157 words
A method of concurrency control for a database management system, comprising the steps of: a) designating each of a plurality of transactions intended for the database management system as being one of fast-response type and batch type; b) determining if each of said plurality of transactions that is designated fast-response type has been allowed to access a first set of data; c) assigning a high database access priority value for each of said plurality of transactions that is designated fast-response type and has not accessed the first set of data; and d) assigning a low database access priority value for each of said plurality of transactions that is designated fast-response type and has accessed the first set of data; wherein each of said plurality of transactions that is assigned said high database access priority is permitted access to said database management system before each of said plurality of transactions that is assigned said low database access priority.
Claim 2
Independent Claim
157 words
A method of concurrency control for a database management system, comprising the steps of: a) designating each of a plurality of transactions intended for the database management system as being one of fast-response type and batch type; b) determining if each of said plurality of transactions that is designated fast-response type has been allowed to access a first set of data; c) assigning a high database access priority value for each of said plurality of transactions that is designated fast-response type and has not accessed the first set of data; and d) assigning a low database access priority value for each of said plurality of transactions that is designated fast-response type and has accessed the first set of data; wherein each of said plurality of transactions that is assigned said high database access priority is permitted access to said database management system before each of said plurality of transactions that is assigned said low database access priority.
Claim 3
Dependent Claim
52 words
A method of concurrency control for a database management system as recited by claim 1, further comprising the step of: e) assigning said high database access priority value to each of said plurality of transactions that was previously assigned said low priority value and is to access a further set of data.
Claim 4
Dependent Claim
53 words
A method of concurrency control for a database management system as recited by claim 2, further comprising the step of: f) assigning a batch database access priority value to each of said plurality of transactions that was previously assigned said low priority value and is not to access said further set of data.
Claim 5
Independent Claim
152 words
A method of concurrency control for a database management system, wherein a data item is sought by each of a plurality of transactions, comprising the steps of: a) designating each of said plurality of transactions intended for the database management system one of active fast response type, completing fast response type, and batch type; b) determining for at least one of said plurality of transactions if a lock exists for said data item; and c) obtaining said lock on said data item if said lock exists; wherein each of said plurality of transactions that has obtained said lock on said data item is given database access priority over each of said plurality of transactions that has not obtained said lock on said data item and fast response-type transactions that have not accessed a first set of data are given priority over fast response-type transactions that have accessed the first set of data.
Claim 6
Independent Claim
152 words
A method of concurrency control for a database management system, wherein a data item is sought by each of a plurality of transactions, comprising the steps of: a) designating each of said plurality of transactions intended for the database management system one of active fast response type, completing fast response type, and batch type; b) determining for at least one of said plurality of transactions if a lock exists for said data item; and c) obtaining said lock on said data item if said lock exists; wherein each of said plurality of transactions that has obtained said lock on said data item is given database access priority over each of said plurality of transactions that has not obtained said lock on said data item and fast response-type transactions that have not accessed a first set of data are given priority over fast response-type transactions that have accessed the first set of data.
Claim 7
Dependent Claim
37 words
A method of concurrency control for a database management system as recited by claim 4, further comprising the step of: d) determining a course of action from a table of conflicts if said lock does not exist.
Claim 8
Dependent Claim
120 words
Apparatus for concurrency control for a database management system, comprising: a) classification means for designating each of a plurality of transactions intended for the database management system one of fast-response type and batch type; b) identification means for determining if each of said plurality of transactions that is designated fast-response type has not displayed a screen of data; c) assignment means for assigning a high database access priority value for each of said plurality of transactions that is designated fast-response type and has not displayed said screen of data; and d) assignment means for assigning a low database access priority value for each of said plurality of transactions that is designated fast-response type and has displayed said screen of data.
Claim 9
Dependent Claim
120 words
Apparatus for concurrency control for a database management system, comprising: a) classification means for designating each of a plurality of transactions intended for the database management system one of fast-response type and batch type; b) identification means for determining if each of said plurality of transactions that is designated fast-response type has not displayed a screen of data; c) assignment means for assigning a high database access priority value for each of said plurality of transactions that is designated fast-response type and has not displayed said screen of data; and d) assignment means for assigning a low database access priority value for each of said plurality of transactions that is designated fast-response type and has displayed said screen of data.
Claim 10
Dependent Claim
41 words
Apparatus according to claim 6, further comprising assignment means for assigning said high database access priority value to each of said plurality of transactions that was previously assigned said low priority value and is to display a further screen of data.
Claim 11
Dependent Claim
42 words
Apparatus according to claim 7, further comprising assignment means for assigning a batch database access priority value to each of said plurality of transactions that was previously assigned said low priority value and is not to display said further screen of data.
Claim 12
Dependent Claim
121 words
Apparatus for concurrency control for a database management system, wherein a data item is sought by each of a plurality of transactions, the apparatus comprising: a) classification means for designating each of said plurality of transactions intended for the database management system one of active fast response type, completing fast response type, and batch type; b) determination means for determining for at least one of said plurality of transactions if a lock exists for said data item; and c) procurement means for obtaining said lock on said data item if said lock exists and fast response-type transactions that have not accessed a first set of data are given priority over fast response-type transactions that have accessed the first set of data.
Claim 13
Dependent Claim
121 words
Apparatus for concurrency control for a database management system, wherein a data item is sought by each of a plurality of transactions, the apparatus comprising: a) classification means for designating each of said plurality of transactions intended for the database management system one of active fast response type, completing fast response type, and batch type; b) determination means for determining for at least one of said plurality of transactions if a lock exists for said data item; and c) procurement means for obtaining said lock on said data item if said lock exists and fast response-type transactions that have not accessed a first set of data are given priority over fast response-type transactions that have accessed the first set of data.
Claim 14
Dependent Claim
26 words
Apparatus according to claim 9, further comprising assignment means for assigning a course of action from a table of conflicts if said lock does not exist.
References Cited (Backward Citations)
US4956772A
Cited
US5084816A
Cited
US5095421A
Cited
US5233533A
Cited
US5406476A
Cited
US5369570A
Cited
US5291397A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-08-27 | 2000-02-26 | 2000-08-27 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-08-27 | 2004-02-26 | 2004-08-27 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-08-27 | 2008-02-26 | 2008-08-27 | $7700.00 | Window Closed / Lapsed |