ENERGY MONETARY COST AWARE QUERY OPTIMIZATION

• US 20110320434A1
• Filed: 06/23/2010
• Published: 12/29/2011
• Est. Priority Date: 06/23/2010
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: CARSTON, LYNNETTE E., MILLER, SAMUEL J., ROHRET, GARY E., TENNER, JEFFREY W., WIILLIAMS, ALWOOD P. III
• Granted Patent: US 8,447,772 B2
• Time in Patent Office: Days
• US Class Current: 707/718
• CPC Class Codes: G06F 16/24542 Plan optimisation

Abstract

Embodiments of the invention provide a method of optimizing a query, including determining an execution plan for use in executing the query, based on a monetary cost of the energy needed to execute the query. A query optimization component may determine a plurality of execution plans for the query. The query optimization component may then select one of the plans to use in executing the query based on the monetary cost calculated for the plan.

Claims

1. A method of optimizing a query, comprising:

receiving a query submitted for execution;

determining a plurality of execution plans for the query;

for each execution plan in the plurality of execution plans;

determining a power consumption value for the execution plan; and

determining a monetary cost for executing the query according to the execution plan, based on one or more pricing values and the determined power consumption value for the execution plan; and

selecting a first execution plan from the plurality of execution plans to use in executing the query, wherein the first execution plan is selected based on the determined monetary cost for the first execution plan.

2. The method of claim 1, further comprising:

executing the query according to the first execution plan.

3. The method of claim 2, wherein the first execution plan includes a delay time value, and wherein execution of at least a portion of the query is delayed for an amount of time specified in the delay time value.

4. The method of claim 1, wherein the power consumption value determined for the first execution plan is greater than the power consumption value for at least one other execution plan in the plurality of execution plans.

5. The method of claim 1, The method of claim 1, wherein the first execution plan includes using additional processing resources in order to expedite execution of the query.

6. The method of claim 1, wherein the one or more pricing values specify power usage prices at one or more different times.

7. The method of claim 2, wherein the received query includes a completion time value that specifies a time by which execution of the query must be completed, and wherein executing the query according to the first execution plan finishes before the complete time value included in the query.

8. A computer-readable storage medium containing a program which, when executed, performs an operation, comprising:

receiving a query submitted for execution;

determining a plurality of execution plans for the query;

for each execution plan in the plurality of execution plans;

determining a power consumption value for the execution plan; and

determining a monetary cost for executing the query according to the execution plan, based on one or more pricing values and the determined power consumption value for the execution plan; and

selecting a first execution plan from the plurality of execution plans to use in executing the query, wherein the first execution plan is selected based on the determined monetary cost for the first execution plan.

9. The computer-readable storage medium of claim 8, the operation further comprising:

executing the query according to the first execution plan.

10. The computer-readable storage medium of claim 9, wherein the first execution plan includes a delay time value, and wherein execution of at least a portion of the query is delayed for an amount of time specified in the delay time value.

11. The computer-readable storage medium of claim 8, wherein the power consumption value determined for the first execution plan is greater than the power consumption value for at least one other execution plan in the plurality of execution plans.

12. The computer-readable storage medium of claim 8, wherein the first execution plan includes using additional processing resources in order to expedite execution of the query.

13. The computer-readable storage medium of claim 8, wherein the one or more pricing values specify power usage prices at one or more different times.

14. The computer-readable storage medium of claim 9, wherein the received query includes a completion time value that specifies a time by which execution of the query must be completed, and wherein executing the query according to the first execution plan finishes before the complete time value included in the query.

15. A system, comprising:

a computer processor; and

a memory containing a program that, when executed on the computer processor, performs an operation for optimizing a query, comprising;

receiving a query submitted for execution;

determining a plurality of execution plans for the query;

for each execution plan in the plurality of execution plans;

determining a power consumption value for the execution plan; and

determining a monetary cost for executing the query according to the execution plan, based on one or more pricing values and the determined power consumption value for the execution plan; and

selecting a first execution plan from the plurality of execution plans to use in executing the query, wherein the first execution plan is selected based on the determined monetary cost for the first execution plan.

16. The system of claim 15, the operation further comprising:

executing the query according to the first execution plan.

17. The system of claim 16, wherein the first execution plan includes a delay time value, and wherein execution of at least a portion of the query is delayed for an amount of time specified in the delay time value.

18. The system of claim 15, wherein the power consumption value determined for the first execution plan is greater than the power consumption value for at least one other execution plan in the plurality of execution plans.

19. The system of claim 15, wherein the first execution plan includes using additional processing resources in order to expedite execution of the query.

20. The system of claim 15, wherein the one or more pricing values specify power usage prices at one or more different times.

21. The system of claim 16, wherein the received query includes a completion time value that specifies a time by which execution of the query must be completed, and wherein executing the query according to the first execution plan finishes before the complete time value included in the query.