US5091852A
Expired / Lapsed
US
⏱️ 0.0 years remaining
System for optimizing query processing in a relational database
Assignee: Hitachi Ltd
•
Filing: 1989-01-25
•
Granted: 1992-02-25
•
Expires: 2009-01-25
Abstract
Abstract A method for processing a database for analyzing a query to the database from a user to determine an internal processing procedure therefor and executing it comprises the steps of preparing single or a plurality of internal processing procedures based on analysis result of the query including a variable inputted in a preprocess step and statistical information of a database system, selecting an optimum one of the internal processing procedures based on a value substituted for the variable of the query in a query execution stage and the statistical information of the database system, and executing the query in accordance with the selected internal processing procedure.
Inventors
- 👤 Masashi Tsuchida
- 👤 Kazuhiko Ohmachi
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-03 08:07
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/20; G06F16/24; G06F16/245; G06F16/2453; G06F16/24534; G06F16/24549; G06F16/24542; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99932
Claims Analysis
Total Claims: 12
Claim 1
Independent Claim
194 words
A method for processing a database comprising the steps of: analyzing a query including a variable in a central processing unit; generating, in the central processing unit, at least one internal processing procedure for executing the query based on a result of the step of analyzing a query and statistical information of a system including the database, the statistical information including (a) a characteristic of the database, and (b) a characteristic of the system including a central processing unit for issuing the query, and at least one of (i) frequency information of a column constituting a relation in the database, and (ii) information relating to a range value derived by dividing column value frequency relating to a column included in a retrieval condition expressed in the query, the column value frequency and the number of column values appearing in that range; selecting, in the central processing unit, one processing procedure from said at least one internal processing procedure based on a value substituted for the variable included in the query and the statistical information of the system; and executing, in the central processing unit, the query in accordance with the selected internal processing procedure.
Claim 2
Independent Claim
194 words
A method for processing a database comprising the steps of: analyzing a query including a variable in a central processing unit; generating, in the central processing unit, at least one internal processing procedure for executing the query based on a result of the step of analyzing a query and statistical information of a system including the database, the statistical information including (a) a characteristic of the database, and (b) a characteristic of the system including a central processing unit for issuing the query, and at least one of (i) frequency information of a column constituting a relation in the database, and (ii) information relating to a range value derived by dividing column value frequency relating to a column included in a retrieval condition expressed in the query, the column value frequency and the number of column values appearing in that range; selecting, in the central processing unit, one processing procedure from said at least one internal processing procedure based on a value substituted for the variable included in the query and the statistical information of the system; and executing, in the central processing unit, the query in accordance with the selected internal processing procedure.
Claim 3
Dependent Claim
37 words
A method for processing a database according to claim 1 wherein the statistical information of the system includes frequency information of a column value relating to a column included in a retrieval condition expressed in the query.
Claim 4
Independent Claim
228 words
A method for processing a database comprising the steps of: preparing, in a central processing unit, at least one internal processing procedure which is validated, in execution of an input query, by a constant value substituted for a variable included in a retrieval condition expression of the input query, in addition to statistical information of a system including a database, the statistical information including (a) a characteristic of the database, and (b) a characteristic of the system including a central processing unit for issuing the query, and at least one of (i) frequency information of a column constituting a relation in the database, and (ii) information relating to a range value derived by dividing column value frequency relating to a column included in a retrieval condition expressed in the query, the column value frequency and the number of column values appearing in that range; maintaining, in a memory of the central processing unit, column value frequency information relating to a column appearing in the retrieval condition expression of the query; selecting, in the central processing unit, one internal processing procedure from the at least one internal processing procedure based on the column value frequency information in accordance with the constant value substituted for the variable in execution of the input query; and executing, in the central processing unit, the selected internal processing procedure developed into an execution module.
Claim 5
Independent Claim
228 words
A method for processing a database comprising the steps of: preparing, in a central processing unit, at least one internal processing procedure which is validated, in execution of an input query, by a constant value substituted for a variable included in a retrieval condition expression of the input query, in addition to statistical information of a system including a database, the statistical information including (a) a characteristic of the database, and (b) a characteristic of the system including a central processing unit for issuing the query, and at least one of (i) frequency information of a column constituting a relation in the database, and (ii) information relating to a range value derived by dividing column value frequency relating to a column included in a retrieval condition expressed in the query, the column value frequency and the number of column values appearing in that range; maintaining, in a memory of the central processing unit, column value frequency information relating to a column appearing in the retrieval condition expression of the query; selecting, in the central processing unit, one internal processing procedure from the at least one internal processing procedure based on the column value frequency information in accordance with the constant value substituted for the variable in execution of the input query; and executing, in the central processing unit, the selected internal processing procedure developed into an execution module.
Claim 6
Independent Claim
171 words
A method for processing a database comprising the steps of: preparing, in a central processing unit, at least one internal processing procedure for a query including a variable; selecting, in the central processing unit, one internal processing procedure from the at least one internal processing procedure based on a constant substituted for the variable in an execution of the query and statistical information of a database system including the database, the statistical information including (a) a characteristic of the database, and (b) a characteristic of the system including a central processing unit for issuing the query, and at least one of (i) frequency information of a column constituting a relation in the database, and (ii) information relating to a range value derived by dividing column value frequency relating to a column included in a retrieval condition expressed in the query, the column value frequency and the number of column values appearing in that range; and executing, in the central processing unit, the query in accordance with the selected internal processing procedure.
Claim 7
Independent Claim
171 words
A method for processing a database comprising the steps of: preparing, in a central processing unit, at least one internal processing procedure for a query including a variable; selecting, in the central processing unit, one internal processing procedure from the at least one internal processing procedure based on a constant substituted for the variable in an execution of the query and statistical information of a database system including the database, the statistical information including (a) a characteristic of the database, and (b) a characteristic of the system including a central processing unit for issuing the query, and at least one of (i) frequency information of a column constituting a relation in the database, and (ii) information relating to a range value derived by dividing column value frequency relating to a column included in a retrieval condition expressed in the query, the column value frequency and the number of column values appearing in that range; and executing, in the central processing unit, the query in accordance with the selected internal processing procedure.
Claim 8
Independent Claim
194 words
An apparatus for processing a database comprising: means for analyzing; in a central processing unit, a query including a variable; means for generating, in the central processing unit, at least one internal processing procedure based on the analysis result by the analyzing means and statistical information of a database system including the database, the statistical information including (a) a characteristic of the database, and (b) a characteristic of the system including a central processing unit for issuing the query, and at least one of (i) frequency information of a column constituting a relation in the database, and (ii) information relating to a range value derived by dividing column value frequency relating to a column included in a retrieval condition expressed in the query, the column value frequency and the number of column values appearing in that range; means for selecting, in the central processing unit, one internal processing procedure from at least one internal processing procedure based on a value substituted for the variable included in the query and the statistical information of the database system; and means for executing the query in accordance with the internal processing procedure selected by the selecting means.
Claim 9
Independent Claim
194 words
An apparatus for processing a database comprising: means for analyzing; in a central processing unit, a query including a variable; means for generating, in the central processing unit, at least one internal processing procedure based on the analysis result by the analyzing means and statistical information of a database system including the database, the statistical information including (a) a characteristic of the database, and (b) a characteristic of the system including a central processing unit for issuing the query, and at least one of (i) frequency information of a column constituting a relation in the database, and (ii) information relating to a range value derived by dividing column value frequency relating to a column included in a retrieval condition expressed in the query, the column value frequency and the number of column values appearing in that range; means for selecting, in the central processing unit, one internal processing procedure from at least one internal processing procedure based on a value substituted for the variable included in the query and the statistical information of the database system; and means for executing the query in accordance with the internal processing procedure selected by the selecting means.
Claim 10
Dependent Claim
35 words
An apparatus for processing a database according to claim 5, wherein the statistical information of the database system includes column value relating to a column included in a retrieval condition expressed in the query expression.
Claim 11
Independent Claim
178 words
A method for processing a database comprising the steps of: analyzing, in a central processing unit, a query including a variable; generating, in the central processing unit, at least one internal processing procedure for executing the query based on the analysis result and statistical information of the database system including the database, the statistical information including (a) a characteristic of the database, and (b) a characteristic of the system including a central processing unit for issuing the query, and at least one of (i) frequency information of a column constituting a relation in the database, and (ii) information relating to a range value derived by dividing column value frequency relating to a column included in a retrieval condition expressed in the query, the column value frequency and the number of column values appearing in that range; selecting, in the central processing unit, one internal processing procedure from said at least one internal processing procedure based on a designation by a user; and executing, in the central processing unit, the query in accordance with the selected internal processing procedure.
Claim 12
Independent Claim
178 words
A method for processing a database comprising the steps of: analyzing, in a central processing unit, a query including a variable; generating, in the central processing unit, at least one internal processing procedure for executing the query based on the analysis result and statistical information of the database system including the database, the statistical information including (a) a characteristic of the database, and (b) a characteristic of the system including a central processing unit for issuing the query, and at least one of (i) frequency information of a column constituting a relation in the database, and (ii) information relating to a range value derived by dividing column value frequency relating to a column included in a retrieval condition expressed in the query, the column value frequency and the number of column values appearing in that range; selecting, in the central processing unit, one internal processing procedure from said at least one internal processing procedure based on a designation by a user; and executing, in the central processing unit, the query in accordance with the selected internal processing procedure.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1995-02-24 | 1995-08-26 | 1996-02-25 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1999-02-24 | 1999-08-26 | 2000-02-25 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2003-02-24 | 2003-08-26 | 2004-02-25 | $7700.00 | Window Closed / Lapsed |