US5471614A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Database system concurrency control apparatus using timestamps and processing time estimation
Assignee: Toshiba Corp
•
Filing: 1990-10-10
•
Granted: 1995-11-28
•
Expires: 2010-10-10
Abstract
Abstract A method and an apparatus for the concurrency control in the database system, in which each transaction can be executed properly according to its scale. In the apparatus, a processing time for each transaction is estimated, a timestamp appropriate for each transaction is determined from the estimated processing time and a current time, and a concurrency control is carried out according to the determined timestamps for the transactions to be executed concurrently.
Inventors
- 👤 Mitsuru Kakimoto
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-04 01:50
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/20; G06F16/23; G06F16/2308; G06F16/2315; G06F16/2322; Y; Y10; Y10S; Y10S707/00; Y10S707/99931
Claims Analysis
Total Claims: 14
Claim 1
Independent Claim
96 words
An apparatus for attaching timestamps to transactions to be executed concurrently in a database system in which a concurrency control is carried out according to the timestamps of the transactions, comprising: means for estimating a processing time for each transaction; means for determining a timestamp appropriate for each transaction from the processing time estimated by the estimating means and a current time at which the timestamp is determined; and means for attaching the determined timestamp to said each transaction such that concurrency control for execution of the transactions is carried out according to the attached timestamps.
Claim 2
Independent Claim
96 words
An apparatus for attaching timestamps to transactions to be executed concurrently in a database system in which a concurrency control is carried out according to the timestamps of the transactions, comprising: means for estimating a processing time for each transaction; means for determining a timestamp appropriate for each transaction from the processing time estimated by the estimating means and a current time at which the timestamp is determined; and means for attaching the determined timestamp to said each transaction such that concurrency control for execution of the transactions is carried out according to the attached timestamps.
Claim 3
Dependent Claim
25 words
The apparatus of claim 1, wherein the estimating means estimates the processing time in terms of a number of fundamental operations involved in each transaction.
Claim 4
Dependent Claim
47 words
The apparatus of claim 1, wherein the transactions are classified into a plurality of classes, and the estimating means estimates the processing time for said each transaction using records indicating a processing time taken by previously executed transactions belonging to a same class as said each transaction.
Claim 5
Dependent Claim
44 words
The apparatus of claim 1, wherein the estimating means estimates the processing time for said each transaction using records indicating an amount of time taken by fundamental operations involved in said each transaction when the fundamental operations were previously executed in a prior transaction.
Claim 6
Dependent Claim
32 words
The apparatus of claim 1, wherein the determining means determines each timestamp as a sum of the current time and a prescribed fraction of the processing time estimated by the estimating means.
Claim 7
Independent Claim
91 words
A method of attaching timestamps to transactions to be executed concurrently in a database system in which a concurrency control is carried out according to the timestamps of the transactions, comprising the steps of: estimating a processing time for each transaction; determining a timestamp for each transaction from the processing time estimated by the estimating step and a current time at which the timestamp is determined; and attaching the determined timestamp to said each transactions such that concurrency control for execution of the transactions is carried out using the determined timestamps.
Claim 8
Independent Claim
91 words
A method of attaching timestamps to transactions to be executed concurrently in a database system in which a concurrency control is carried out according to the timestamps of the transactions, comprising the steps of: estimating a processing time for each transaction; determining a timestamp for each transaction from the processing time estimated by the estimating step and a current time at which the timestamp is determined; and attaching the determined timestamp to said each transactions such that concurrency control for execution of the transactions is carried out using the determined timestamps.
Claim 9
Dependent Claim
27 words
The method of claim 6, wherein at the estimating step the processing time is estimated in terms of a number of fundamental operations involved in each transaction.
Claim 10
Dependent Claim
49 words
The method of claim 6, wherein the transactions are classified into a plurality of classes, and wherein at the estimating step, the processing time for each transaction is estimated using records indicating a processing time taken by previously executed transactions belonging to a same class as said each transaction.
Claim 11
Dependent Claim
43 words
The method of claim 6, wherein at the estimating step the processing time for each transaction is estimated using records indicating a time taken by fundamental operations involved in said each transaction when the fundamental operations were previously executed in a prior transaction.
Claim 12
Dependent Claim
34 words
The method of claim 6, wherein at the determining steps each timestamp is determined as a sum of the current time and a prescribed fraction of the processing time estimated by the estimating step.
Claim 13
Independent Claim
68 words
A method of concurrently executing transactions in a database system, comprising the steps of: estimating a processing time for each transaction; determining a timestamp for said each transaction from the processing time estimated by the estimating step and a current time at which the timestamp is determined; attaching the determined timestamp to said each transaction; and carrying out a concurrency control according to the timestamps of the transactions.
Claim 14
Independent Claim
68 words
A method of concurrently executing transactions in a database system, comprising the steps of: estimating a processing time for each transaction; determining a timestamp for said each transaction from the processing time estimated by the estimating step and a current time at which the timestamp is determined; attaching the determined timestamp to said each transaction; and carrying out a concurrency control according to the timestamps of the transactions.
References Cited (Backward Citations)
US3702006A
Cited
US4567566A
Cited
US4663723A
Cited
US4644542A
Cited
US4648023A
Cited
US4794521A
Cited
US4852001A
Cited
US4805107A
Cited
US5101340A
Cited
US4823310A
Cited
US4980532A
Cited
US5121494A
Cited
US5155695A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1998-11-27 | 1999-05-29 | 1999-11-28 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-11-27 | 2003-05-29 | 2003-11-28 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-11-27 | 2007-05-29 | 2007-11-28 | $7700.00 | Window Closed / Lapsed |