US5269020A
Expired / Lapsed
US
⏱️ 0.0 years remaining
System for scheduling database transactions distributed over a network at a locktime of preset delay
Assignee: Toshiba Corp
•
Filing: 1991-06-17
•
Granted: 1993-12-07
•
Expires: 2011-06-17
Abstract
Abstract A database management system has a plurality of nodes each having a computer, a database and a clock. The nodes are interconnected by a communication line. Each database stores a plurality of data for processing. When a transaction request is generated at a first node, a transaction management section of the first node computer determines which node database(s) includes necessary data for executing the transaction. A maximum delay decision section of the first node computer determines the maximum delay for sending an instruction to all of the nodes having necessary data. A locktime decision section of the first node computer determines a locktime according to the maximum delay determined and the current time of the clock. Then, a transaction management section of the first node computer sends the locktime through the communication line as a lock instruction to the node(s) having the necessary data. A scheduler section of the computer in the node(s) having the necessary data receives the lock instruction sent by the transaction management section of the first computer. An associated lock activation section activates the scheduler section when the locktime coincides with the current time of the clock. The scheduler section locks the necessary data in the database in response to activation by the lock activation section.
Inventors
- 👤 Mitsuru Kakimoto
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 08:50
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; Y10S707/99939
Claims Analysis
Total Claims: 9
Claim 1
Independent Claim
284 words
A database management system, comprising: a plurality of nodes respectively having a computer, a database and a clock; communication means for interconnecting the plurality of nodes to send instructions between the nodes: the respective databases storing data for processing; each node computer including: transaction generation means for generating a transaction; transaction management means for determining which node has the database that includes necessary data for executing the transaction generated by the transaction generation means; delay decision means for determining the delay time required to send an instruction from the transaction generating node to the node having the necessary data; locktime decision means for determining a locktime according to the determined delay time and current time of the clock, the transaction management means of the transaction generating node sending the locktime as a lock instruction through the communication means to the node having the necessary data; scheduler means for receiving the lock instruction sent by the transaction management means of the transaction generating node; lock activation means for activating the scheduler means when the locktime of the lock instruction coincides with current time of the clock; transaction execution means for executing the transaction generated by the transaction generating means; the scheduler means of the node having the necessary data locking the necessary data in the database in response to activation by the lock activation means; said transaction management means of the transaction generating node sending the transaction generated by the transaction generation means through the communication means to the node having the necessary data, following the lock instruction; said transaction executing means executing the transaction by using the necessary data in an associated database after the necessary data is locked by the associated scheduler means.
Claim 2
Dependent Claim
284 words
A database management system, comprising: a plurality of nodes respectively having a computer, a database and a clock; communication means for interconnecting the plurality of nodes to send instructions between the nodes: the respective databases storing data for processing; each node computer including: transaction generation means for generating a transaction; transaction management means for determining which node has the database that includes necessary data for executing the transaction generated by the transaction generation means; delay decision means for determining the delay time required to send an instruction from the transaction generating node to the node having the necessary data; locktime decision means for determining a locktime according to the determined delay time and current time of the clock, the transaction management means of the transaction generating node sending the locktime as a lock instruction through the communication means to the node having the necessary data; scheduler means for receiving the lock instruction sent by the transaction management means of the transaction generating node; lock activation means for activating the scheduler means when the locktime of the lock instruction coincides with current time of the clock; transaction execution means for executing the transaction generated by the transaction generating means; the scheduler means of the node having the necessary data locking the necessary data in the database in response to activation by the lock activation means; said transaction management means of the transaction generating node sending the transaction generated by the transaction generation means through the communication means to the node having the necessary data, following the lock instruction; said transaction executing means executing the transaction by using the necessary data in an associated database after the necessary data is locked by the associated scheduler means.
Claim 3
Dependent Claim
36 words
The database management system according to claim 1, wherein the transaction execution means of the node having the necessary data unlocks the necessary data in the database when the transaction execution means finishes executing the transaction.
Claim 4
Dependent Claim
70 words
The database management system according to claim 2, each computer further including a queue, for temporarily storing lock instructions corresponding to data items on a first-in first-out basis, the scheduler means of the node having the necessary data entering the lock instruction in the queue of the computer of the node having the necessary data, if the necessary data item has already been locked according to a previous lock instruction.
Claim 5
Dependent Claim
50 words
The database management system according to claim 3, wherein the scheduler means of the node having the necessary data locks the necessary data according to the lock instruction which is stored at the head row in an associated queue, when the necessary data is released by the transaction execution means.
Claim 6
Dependent Claim
44 words
The database management system according to claim 1, wherein the transaction management means of the transaction generating node sends the lock instruction to the scheduler means of its own node is the database of its own node includes necessary data for executing the transaction.
Claim 7
Dependent Claim
48 words
The database management system according to claim 1, wherein the delay decision means is a maximum delay decision means for selecting the maximum delay necessary to send the lock instruction to all of multiple nodes each of which has a database including necessary data for executing the transaction.
Claim 8
Dependent Claim
52 words
The database management system according to claim 1, wherein the locktime decision means determines locktime by adding to current time of the clock of its own node the delay and a clock error time between the clock of its own node and the clock of a second node having the necessary data.
Claim 9
Dependent Claim
35 words
The database management system according to claim 1, wherein the scheduler means of the node having the necessary data immediately locks the necessary data according to the lock instruction when the necessary data is free.
References Cited (Backward Citations)
US4096561A
Cited
US4956772A
Cited
US4648036A
Cited
US4819159A
Cited
US4914570A
Cited
US4887204A
Cited
US4881166A
Cited
US4853843A
Cited
US5140685A
Cited
US5095421A
Cited
US5161227A
Cited
US5168570A
Cited
US4989733A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1996-12-06 | 1997-06-07 | 1997-12-07 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2000-12-06 | 2001-06-07 | 2001-12-07 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2004-12-06 | 2005-06-07 | 2005-12-07 | $7700.00 | Window Closed / Lapsed |