US6009265A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Program product for optimizing parallel processing of database queries
Assignee: International Business Machines Corp
•
Filing: 1996-03-14
•
Granted: 1999-12-28
•
Expires: 2016-03-14
Abstract
Abstract The present invention provides a system and method for retrieving data from a computerized database system. Prior to execution of a query statement, the system determines an optimal sequential execution plan for the query statement. The optimal sequential execution plan is used to determine an optimal parallel execution plan. During the execution of the query, run time variables are used to determine whether to use the sequential execution plan without modification or a modification of the parallel execution plan.
Inventors
- 👤 Daniel T. Huang
- 👤 Eileen Tien Lin
- 👤 Yun Wang
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 21:59
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/20; G06F16/24; G06F16/245; G06F16/2453; G06F16/24532; G06F16/24534; G06F16/24542; G06F16/24549; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99933
Claims Analysis
Total Claims: 8
Claim 1
Independent Claim
135 words
A program product having program code on a computer usable medium for retrieving data from a computerized database system capable of processing a query statement to identify data to be retrieved, the program product comprising program code for causing the following steps to occur: (a) during compile time: (i) determining an optimal sequential execution plan for the query statement, and (ii) determining an optimal parallel execution plan based on said optimal sequential execution plan, and based on available resource information; and (b) during run time: (i) determining, based on a value of at least one run time variable, whether to use said sequential execution plan without modification or a modification of said parallel execution plan as an optimal run time execution plan, and (ii) executing said query statement using said optimal run time execution plan.
Claim 2
Dependent Claim
135 words
A program product having program code on a computer usable medium for retrieving data from a computerized database system capable of processing a query statement to identify data to be retrieved, the program product comprising program code for causing the following steps to occur: (a) during compile time: (i) determining an optimal sequential execution plan for the query statement, and (ii) determining an optimal parallel execution plan based on said optimal sequential execution plan, and based on available resource information; and (b) during run time: (i) determining, based on a value of at least one run time variable, whether to use said sequential execution plan without modification or a modification of said parallel execution plan as an optimal run time execution plan, and (ii) executing said query statement using said optimal run time execution plan.
Claim 3
Dependent Claim
31 words
The program product of claim 1, further comprising program code for causing the step of modifying said parallel execution strategy based on the value of at least one run time variable.
Claim 4
Dependent Claim
22 words
The program product of claim 1, further comprising program code for causing the step of determining units of parallelism during compile time.
Claim 5
Dependent Claim
85 words
The program product of claim 3, further comprising program code for causing the steps of: determining whether a host variable is present in the query; when a host variable is present in the query, determining a degree of parallelism for each of said units of parallelism during run time; and when a host variable is not present in the query, determining a preliminary degree of parallelism during compile time and a final degree of parallelism based on the preliminary degree of parallelism during run time.
Claim 6
Dependent Claim
23 words
The program product of claim 1 wherein the run time variables comprise a number of CPUs and an amount of available buffer space.
Claim 7
Dependent Claim
127 words
A program product having program code embodied within a computer usable medium for retrieving data from a computerized database system, the program product comprising: means for causing a first determination of an optimal sequential plan for executing a query statement; means for causing a second determination of whether the query statement contains a host variable; means for causing a third determination of one or more units of parallelism for the query statement based on the sequential plan; means for causing a fourth determination, at compile time, of a preliminary degree of parallelism for each unit of parallelism based on static run time environment information available during compile time; and means for causing a modification of the preliminary degree of parallelism based on values of run time variables.
Claim 8
Dependent Claim
127 words
A program product having program code embodied within a computer usable medium for retrieving data from a computerized database system, the program product comprising: means for causing a first determination of an optimal sequential plan for executing a query statement; means for causing a second determination of whether the query statement contains a host variable; means for causing a third determination of one or more units of parallelism for the query statement based on the sequential plan; means for causing a fourth determination, at compile time, of a preliminary degree of parallelism for each unit of parallelism based on static run time environment information available during compile time; and means for causing a modification of the preliminary degree of parallelism based on values of run time variables.
References Cited (Backward Citations)
US4769772A
Cited
US5471622A
Cited
US5121494A
Cited
US5335345A
Cited
US5325525A
Cited
US5345585A
Cited
US5367675A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-12-27 | 2003-06-28 | 2003-12-28 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-12-27 | 2007-06-28 | 2007-12-28 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-12-27 | 2011-06-28 | 2011-12-28 | $7700.00 | Window Closed / Lapsed |