US5553280A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for providing critical time reactive management of database transactions for systems process
Assignee: United States Department of the Navy
•
Filing: 1994-08-17
•
Granted: 1996-09-03
•
Expires: 2014-08-17
Abstract
Abstract A method for providing critical time reactive management of database transactions includes the steps of providing a database distributed over a plurality of sites, each site being partitioned into a plurality of objects; providing a number of transactions to be performed on the database; assigning a dynamic weight to each transaction of the number of transactions; distributing the number of transactions to at least one of the plurality of sites of the database; and executing the transactions according to the dynamic weight. A system for carrying out the above method is also disclosed, and includes a database distributed over a plurality of sites, each site being partitioned into a plurality of objects; a device for providing a number of transactions to be performed on the database; and a device for assigning a dynamic weight to each transaction of the number of transactions, for distributing the transactions to at least one of the plurality of sites of the database, and for executing the number of transactions according to the dynamic weight.
Inventors
- 👤 Paul J. Fortier
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-03 04:58
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/20; G06F16/23; G06F16/2379; G06F16/27
Claims Analysis
Total Claims: 23
Claim 1
Independent Claim
109 words
A method for providing critical time reactive management of database transactions, comprising the steps of: providing a database distributed over a plurality of sites, each site being partitioned into a plurality of objects; providing a number of transactions to be performed on said database; providing a number of predetermined scheduling factors for each transaction of said number of transactions; determining a dynamic weight by combining said number of predetermined scheduling factors; assigning said dynamic weight to each transaction of said number of transactions; distributing said number of transactions to at least one of said plurality of sites of said database; and executing said transactions according to said dynamic weight.
Claim 2
Independent Claim
109 words
A method for providing critical time reactive management of database transactions, comprising the steps of: providing a database distributed over a plurality of sites, each site being partitioned into a plurality of objects; providing a number of transactions to be performed on said database; providing a number of predetermined scheduling factors for each transaction of said number of transactions; determining a dynamic weight by combining said number of predetermined scheduling factors; assigning said dynamic weight to each transaction of said number of transactions; distributing said number of transactions to at least one of said plurality of sites of said database; and executing said transactions according to said dynamic weight.
Claim 3
Dependent Claim
26 words
A method according to claim 1, further comprising the step of periodically updating and reassigning said dynamic weight for each transaction of said number of transactions.
Claim 4
Dependent Claim
64 words
A method according to claim 1, further comprising the steps of: providing a transaction structure for each of said number of transactions, each respective transaction structure comprising at least one subtransaction directed to at least one object of said database; and assigning said dynamic weight of each transaction of said number of transactions to said at least one subtransaction of each respective transaction structure.
Claim 5
Dependent Claim
64 words
A method according to claim 3, further comprising the steps of: distributing said at least one subtransaction to said at least one site of said database; further distributing each subtransaction of said at least one subtransaction to a site encompassing said at least one object to which each subtransaction is directed; and linearizing all subtransactions directed to a single object according to dynamic weight.
Claim 6
Dependent Claim
41 words
A method according to claim 4, further comprising the steps of: evaluating results of each subtransaction of an executing transaction upon completion of said subtransaction; and terminating said executing transaction when said results of said subtransaction indicate further processing is unnecessary.
Claim 7
Dependent Claim
37 words
A method according to claim 5, further comprising the step of preserving changes made to objects of said database by subtransactions of a terminated transaction when said changes are not dependent upon completion of said terminated transaction.
Claim 8
Independent Claim
110 words
A method for providing critical time reactive management of database transactions, comprising the steps of: providing a database distributed over a plurality of sites, each site being partitioned into a plurality of objects; providing a number of transactions to be performed on said database; providing a number of predetermined scheduling factors for each transaction of said number of transactions, said factors comprising a static criticality, dynamic deadline and dynamic criticality; assigning a dynamic weight based upon said static criticality, dynamic deadline and dynamic criticality; distributing said number of transactions to at least one of said plurality of sites of said database; and executing said transaction according to said dynamic weight.
Claim 9
Independent Claim
110 words
A method for providing critical time reactive management of database transactions, comprising the steps of: providing a database distributed over a plurality of sites, each site being partitioned into a plurality of objects; providing a number of transactions to be performed on said database; providing a number of predetermined scheduling factors for each transaction of said number of transactions, said factors comprising a static criticality, dynamic deadline and dynamic criticality; assigning a dynamic weight based upon said static criticality, dynamic deadline and dynamic criticality; distributing said number of transactions to at least one of said plurality of sites of said database; and executing said transaction according to said dynamic weight.
Claim 10
Dependent Claim
34 words
A method according to claim 7, wherein said dynamic deadline is obtained by providing a ratio of a total time for completion of a transaction to a time remaining for completion of said transaction.
Claim 11
Independent Claim
79 words
A method for ordering transactions to be performed on a database, comprising the steps of: providing a number of transactions to be performed on the database; providing a plurality of scheduling factors for each transaction of said number of transactions; assigning a dynamic weight to each transaction of said number of transactions, said dynamic weight based upon a combination of said plurality of scheduling factors; and transmitting said transactions to said database for execution according to said dynamic weight.
Claim 12
Independent Claim
79 words
A method for ordering transactions to be performed on a database, comprising the steps of: providing a number of transactions to be performed on the database; providing a plurality of scheduling factors for each transaction of said number of transactions; assigning a dynamic weight to each transaction of said number of transactions, said dynamic weight based upon a combination of said plurality of scheduling factors; and transmitting said transactions to said database for execution according to said dynamic weight.
Claim 13
Dependent Claim
26 words
A method according to claim 9, further comprising the step of periodically updating and reassigning said dynamic weight for each transaction of said number of transactions.
Claim 14
Independent Claim
96 words
A method for ordering transactions to be performed on a database, comprising the steps of: providing a number of transactions to be performed on the database; providing a plurality of scheduling factors for each transaction of said number of transactions, said plurality of scheduling factors comprising a static criticality, dynamic deadline and dynamic criticality number of transactions; assigning a dynamic weight to each transaction of said number of transactions, said dynamic weight based upon a combination of said plurality of scheduling factors; and transmitting said transactions to said database for execution according to said dynamic weight.
Claim 15
Independent Claim
96 words
A method for ordering transactions to be performed on a database, comprising the steps of: providing a number of transactions to be performed on the database; providing a plurality of scheduling factors for each transaction of said number of transactions, said plurality of scheduling factors comprising a static criticality, dynamic deadline and dynamic criticality number of transactions; assigning a dynamic weight to each transaction of said number of transactions, said dynamic weight based upon a combination of said plurality of scheduling factors; and transmitting said transactions to said database for execution according to said dynamic weight.
Claim 16
Dependent Claim
34 words
A method according to claim 11, wherein said dynamic deadline is obtained by providing a ratio of a total time for completion of a transaction to a time remaining for completion of said transaction.
Claim 17
Independent Claim
124 words
A system for providing critical time reactive management of database transactions, comprising: a database distributed over a plurality of sites, each site being partitioned into a plurality of objects; means for providing a number of transactions to be performed on said database, said providing means comprising means for providing a plurality of scheduling factors for each transaction of said number of transactions; and means for assigning a dynamic weight to each transaction of said number of transactions, for distributing said transactions to at least one of said plurality of sites of said database, and for executing said number of transactions according to said dynamic weight, said means for assigning said dynamic weight comprising means for combining said scheduling factors to obtain said dynamic weight.
Claim 18
Independent Claim
124 words
A system for providing critical time reactive management of database transactions, comprising: a database distributed over a plurality of sites, each site being partitioned into a plurality of objects; means for providing a number of transactions to be performed on said database, said providing means comprising means for providing a plurality of scheduling factors for each transaction of said number of transactions; and means for assigning a dynamic weight to each transaction of said number of transactions, for distributing said transactions to at least one of said plurality of sites of said database, and for executing said number of transactions according to said dynamic weight, said means for assigning said dynamic weight comprising means for combining said scheduling factors to obtain said dynamic weight.
Claim 19
Dependent Claim
35 words
A system according to claim 13, wherein said means for assigning a dynamic weight, for distributing said transactions, and for executing said transactions comprises a plurality of transaction processors, distributed over said plurality of sites.
Claim 20
Dependent Claim
62 words
A system according to claim 13, wherein: said means for providing a number of transactions further comprises means for assigning a transaction structure for each transaction, said transaction structure including at least one subtransaction directed to at least one object of the database; and said system further comprises means for linearizing all subtransactions directed to a single object according to dynamic weight.
Claim 21
Dependent Claim
46 words
A system according to claim 15, further comprising means for evaluating results of each subtransaction of an executing transaction upon completion of said subtransaction and for terminating said executing transaction when said results of said subtransaction indicate further processing of said executing transaction to be unnecessary.
Claim 22
Dependent Claim
36 words
A system according to claim 16, further comprising means for preserving changes made to objects of said database by subtransactions of a terminated transaction when said changes are not dependent upon completion of said terminated transaction.
Claim 23
Dependent Claim
25 words
A system according to claim 13, further comprising means for periodically updating and reassigning said dynamic weight for each transaction of said number of transactions.
References Cited (Backward Citations)
US5210871A
Cited
US5473599A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-09-03 | 2000-03-04 | 2000-09-03 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-09-03 | 2004-03-04 | 2004-09-03 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-09-03 | 2008-03-04 | 2008-09-03 | $7700.00 | Window Closed / Lapsed |