Database Query Optimizer That Takes Network Choice Into Consideration

• US 20080133459A1
• Filed: 12/05/2006
• Published: 06/05/2008
• Est. Priority Date: 12/05/2006
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Darrington, David L., Barsness, Eric L., Santosuosso, John M., Peters, Amanda
• Granted Patent: US 8,229,955 B2
• Time in Patent Office: Days
• US Class Current: 707/2
• CPC Class Codes: G06F 16/2453 Query optimisation
• CPC Class Codes: G06F 16/2471 Distributed queries

Abstract

In a networked computer system that includes multiple nodes and multiple networks interconnecting the nodes, a database query optimizer takes network choice into consideration when optimizing a query. The query optimizer logs historical information for queries that includes network information. A network monitor determines network characteristics of the multiple networks. The query optimizer then selects a network for a query based on the network characteristics, and optionally based on the historical information as well. The result is a query optimizer that takes network choice into consideration, thereby providing a query that is optimized according to the characteristics of the networks.

Claims

1. An apparatus comprising:

at least one processor;

a memory coupled to the at least one processor;

a plurality of network interfaces coupled to a plurality of networks; and

a query optimizer residing in the memory and executed by the at least one processor, the query optimizer taking network choice into consideration when executing a database query by considering characteristics of the plurality of networks in selecting at least one of the plurality of networks for executing the query.

2. A networked computer system comprising:

a plurality of nodes coupled to each other via a plurality of networks; and

a query optimizer executing on at least one of the plurality of nodes that takes network choice into consideration when executing a database query by considering characteristics of the plurality of networks in selecting at least one of the plurality of networks for executing the query.

3. The networked computer system of claim 2 wherein the query optimizer selects the at least one of the plurality of networks based on at least one attribute of the query.

4. The networked computer system of claim 2 wherein the query optimizer selects the at least one of the plurality of networks based on layout of a plurality of nodes involved in processing the query.

5. The networked computer system of claim 2 wherein the query optimizer selects the at least one of the plurality of networks based on historical information that includes network information that was collected by the query optimizer during a previous execution of the query.

6. The networked computer system of claim 2 wherein the characteristics of the plurality of networks comprise network topology.

7. The networked computer system of claim 2 wherein the characteristics of the plurality of networks comprise network utilization.

8. The networked computer system of claim 2 wherein the characteristics of the plurality of networks comprise network latency.

9. A computer-implemented method for executing a query to a database in a networked computer system that is coupled to a plurality of networks, the method comprising the steps of:

(A) determining characteristics of the plurality of networks; and

(B) selecting at least one of the plurality of networks for executing the query according to the characteristics of the plurality of networks.

10. The method of claim 9 wherein step (B) selects the at least one of the plurality of networks based on at least one attribute of the query.

11. The method of claim 9 wherein step (B) selects the at least one of the plurality of networks based on layout of a plurality of nodes involved in processing the query.

12. The method of claim 9 wherein step (B) selects the at least one of the plurality of networks based on historical information that includes network information that was collected during a previous execution of the query.

13. The method of claim 9 wherein the characteristics of the plurality of networks comprise network topology.

14. The method of claim 9 wherein the characteristics of the plurality of networks comprise network utilization.

15. The method of claim 9 wherein the characteristics of the plurality of networks comprise network latency.

16. A method for deploying computing infrastructure, comprising integrating computer readable code into a computing system, wherein the code in combination with the computing system perform the method of claim 9.

17. A computer-readable program product comprising:

a query optimizer that takes network choice into consideration when executing a database query by considering characteristics of the plurality of networks in selecting at least one of the plurality of networks for executing the query; and

recordable media bearing the query optimizer.

18. The program product of claim 17 wherein the query optimizer selects the at least one of the plurality of networks based on at least one attribute of the query.

19. The program product of claim 17 wherein the query optimizer selects the at least one of the plurality of networks based on layout of a plurality of nodes involved in processing the query.

20. The program product of claim 17 wherein the query optimizer selects the at least one of the plurality of networks based on historical information that includes network information that was collected by the query optimizer during a previous execution of the query.

21. The program product of claim 17 wherein the characteristics of the plurality of networks comprise network topology.

22. The program product of claim 17 wherein the characteristics of the plurality of networks comprise network utilization.

23. The program product of claim 17 wherein the characteristics of the plurality of networks comprise network latency.