US5377351A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Device for controlling multiple transactions contending concurrently for the same resource in a distributed database system
Assignee: Oki Electric Industry Co Ltd
•
Filing: 1991-06-07
•
Granted: 1994-12-27
•
Expires: 2011-06-07
Abstract
Abstract A database processor in a distributed database system has a decision making section for use in detecting whether a distributed deadlock has occurred if a contention is detected by a contention detector. If a distributed deadlock occurs, the decision making section posts or provides a concurrency controller with information regarding the detection of the distributed deadlock, whose occurrence has been detected by a global deadlock detector on a network to which the database processor is connected. The concurrency controller instructs a transaction controller to cancel the queuing of the transaction forming the distributed deadlock. The transaction controller can then take prescribed controlling actions to swiftly resolve the distributed deadlock.
Inventors
- 👤 Makoto Kotera
- 👤 Sadayuki Hikita
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-27 08:34
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/46; G06F9/52; G06F9/524; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99938
Claims Analysis
Total Claims: 6
Claim 1
Independent Claim
270 words
A contention control processor for controlling contention among multiple transactions in a database system, comprising: contention detecting means for detecting when a contention between transactions within the database system occurs and when the contention is resolved; transaction controlling means for posting said contention detecting means with contention information regarding resources to be accessed by the transactions and the state of execution of the transactions, for queuing the transaction that requested an access later in the contention until the execution of the transaction that requested an access earlier has been completed if a contention is detected by said contention detecting means, and for canceling queuing of the transaction that was queued when the resolution of the contention is detected buy said contention detecting means; deadlock controlling means for detecting whether a deadlock has occurred within the database system if a contention is detected by said contention detecting means, and for taking controlling actions for resolving the deadlock if one has occurred; and decision making means for deciding whether a deadlock has occurred between the database system and another database system if a contention is detected by said contention detecting means, and for posting said contention detecting means with information regarding detection of the deadlock, said decision making means including means for deciding whether the transactions that caused the contention are parent transactions generated within the same database system, the detected deadlock being a distributed deadlock if they are not parent transactions generated within the same database system, wherein transaction IDs are assigned to transactions generated within this database system and are used by said decision making means to detect distributed deadlock.
Claim 2
Dependent Claim
270 words
A contention control processor for controlling contention among multiple transactions in a database system, comprising: contention detecting means for detecting when a contention between transactions within the database system occurs and when the contention is resolved; transaction controlling means for posting said contention detecting means with contention information regarding resources to be accessed by the transactions and the state of execution of the transactions, for queuing the transaction that requested an access later in the contention until the execution of the transaction that requested an access earlier has been completed if a contention is detected by said contention detecting means, and for canceling queuing of the transaction that was queued when the resolution of the contention is detected buy said contention detecting means; deadlock controlling means for detecting whether a deadlock has occurred within the database system if a contention is detected by said contention detecting means, and for taking controlling actions for resolving the deadlock if one has occurred; and decision making means for deciding whether a deadlock has occurred between the database system and another database system if a contention is detected by said contention detecting means, and for posting said contention detecting means with information regarding detection of the deadlock, said decision making means including means for deciding whether the transactions that caused the contention are parent transactions generated within the same database system, the detected deadlock being a distributed deadlock if they are not parent transactions generated within the same database system, wherein transaction IDs are assigned to transactions generated within this database system and are used by said decision making means to detect distributed deadlock.
Claim 3
Dependent Claim
94 words
A contention control processor in accordance with claim 1, wherein said decision making means comprises: an output section through which the information regarding the transactions that caused contention within the same database system is sent out to a global deadlock detector on a network to which its own database system is connected; and a detection information posting section by which, if it is decided that a distributed deadlock has occurred, said contention detecting means within its own processor is posted with prescribed information for canceling the queuing of the transaction forming the distributed deadlock.
Claim 4
Dependent Claim
21 words
A contention control processor in accordance with claim 1, wherein said decision making section comprises a storage means for storing information.
Claim 5
Dependent Claim
41 words
A contention control processor in accordance with claim 1 further comprising a posting section for posting said decision making means with the information in a prescribed form regarding an occurrence or resolution of a contention detected by said contention detecting means.
Claim 6
Dependent Claim
67 words
A contention control processor in accordance with claim 1, wherein the contention control processor is interconnected least one further contention control processor in a distributed data base system which additionally includes a global deadlock detecting means which obtains the information regarding a distributed deadlock identified by said decision making means and sends out the prescribed information for resolving the deadlock to each of the contention control processors.
References Cited (Backward Citations)
US4189771A
Cited
US4574350A
Cited
US4494193A
Cited
JPS6075939A
Cited
JPS60247746A
Cited
US4791554A
Cited
US4747130A
Cited
US5175852A
Cited
US4937733A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-12-26 | 1998-06-27 | 1998-12-27 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-12-26 | 2002-06-27 | 2002-12-27 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-12-26 | 2006-06-27 | 2006-12-27 | $7700.00 | Window Closed / Lapsed |