IP Library Granted Patent US 9,189,047
Granted Patent B2
US 9,189,047 · App. 12/117,047 · Granted Nov 17, 2015

Organizing databases for energy efficiency

Inventors: Robert J. Bestgen (Rochester, MN); Wei Hu (Middleton, WI); Shantan Kethireddy (Chicago, IL); Andrew P. Passe (Rochester, MN); Ulrich Thiemann (Rochester, MN)
Assignee: International Business Machines Corporation
G06F1/3203G06F1/206G06F17/30312Y02B60/1275Y02B60/188
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,189,047
App. No.
12/117,047
Granted
Nov 17, 2015
Kind
B2
Abstract

Embodiments of the invention provide techniques for optimizing database queries for energy efficiency. In general, a query optimizer is configured to compare energy requirements of query plans, and to select a query plan requiring minimal energy to execute. In one embodiment, the query optimizer may also compare time performance of the query plans, and may select a query plan by matching to a user preference for a relative priority between energy requirements and time performance.

Claims (35)

1. A computer-implemented method, comprising:

accessing historical data describing one or more database queries executed on a database;

predicting, based on the historical data, uses of one or more elements of the database;

determining, on the basis of the predicted uses of the respective elements, a storage location for the one or more elements that minimizes the energy consumption required to execute the query; and

moving each of the one or more elements of the database to the respective determined storage location.

2. The computer-implemented method of claim 1 , wherein at least one storage location is a particular hard-disk drive.

3. The computer-implemented method of claim 1 , wherein at least one storage location is a particular server system.

4. The computer-implemented method of claim 1 , wherein determining the storage location comprises grouping elements of the database that are commonly used together, and determining a location in which to store each group of elements.

5. The computer-implemented method of claim 1 , wherein the one or more elements are selected from: (i) tables of the database and (ii) indexes of the database.

6. The computer-implemented method of claim 1 , wherein determining the storage location comprises determining a time performance and one or more energy requirements for executing a database query.

7. The computer-implemented method of claim 6 , wherein determining the storage location is based on a user preference for a relative priority of the time performance and the one or more energy requirements.

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

accessing historical data describing one or more database queries executed on a database;

predicting, based on the historical data, uses of one or more elements of the database;

determining, on the basis of the predicted uses of the respective elements, a storage location for the one or more elements that minimizes the energy consumption required to execute the query; and

moving each of the one or more elements of the database to the respective determined storage location.

9. The non-transitory computer readable storage medium of claim 8 , wherein at least one storage location is a particular hard-disk drive.

10. The non-transitory computer readable storage medium of claim 8 , wherein at least one storage location is a particular server system.

11. The non-transitory computer readable storage medium of claim 8 , wherein determining the storage location comprises grouping elements of the database that are commonly used together, and determining a location in which to store each group of elements.

12. The non-transitory computer readable storage medium of claim 8 , wherein the one or more elements are selected from: (i) tables of the database and (ii) indexes of the database.

13. The non-transitory computer readable storage medium of claim 8 , wherein determining the storage location comprises determining a time performance and one or more energy requirements for executing a database query.

14. The non-transitory computer readable storage medium of claim 13 , wherein determining the storage location is based on a user preference for a relative priority of the time performance and the one or more energy requirements.

15. A system, comprising:

a database;

a processor; and

a memory containing a program, which when executed by the processor is configured to perform an operation, comprising:

accessing historical data describing one or more database queries executed on a database;

predicting, based on the historical data, uses of one or more elements of the database;

determining, on the basis of the predicted uses of the respective elements, a storage location for the one or more elements that minimizes the energy consumption required to execute the query; and

moving each of the one or more elements of the database to the respective determined storage location.

16. The system of claim 15 , wherein at least one storage location is a particular hard-disk drive.

17. The system of claim 15 , wherein at least one storage location is a particular server system.

18. The system of claim 15 , wherein determining the storage location comprises grouping elements of the database that are commonly used together, and determining a location in which to store each group of elements.

19. The system of claim 15 , wherein the one or more elements are selected from: (i) tables of the database and (ii) indexes of the database.

20. The system of claim 15 , wherein determining the storage location comprises determining a time performance and one or more energy requirements for executing a database query.

Assignments (4)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 29, 2020
From: DAEDALUS GROUP, LLC
To: DAEDALUS BLUE LLC
Reel/Frame 051737/0191 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 27, 2020
From: INTERNATIONAL BUSINESS MACHINES CORPORATION
To: DAEDALUS GROUP, LLC
Reel/Frame 051710/0445 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 14, 2019
From: INTERNATIONAL BUSINESS MACHINES CORPORATION
To: DAEDALUS GROUP LLC
Reel/Frame 051032/0784 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 8, 2008
From: BESTGEN, ROBERT J; HU, WEI; KETHIREDDY, SHANTAN; PASSE, ANDREW P; THIEMANN, ULRICH
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 020917/0574 →
Continuity (1)
Related Publication 20090282272A1 · Nov 12, 2009