Database system concurrency control apparatus using timestamps and processing time estimation
AssigneeKabushiki Kaisha Toshiba
InventorMitsuru Kakimoto
Life of this patent
Estimating the term…
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.
Claims11
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.
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.
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.
Dependencies are inferred from the claim text.