Database query optimizer that takes network choice into consideration

• US 10,452,654 B2
• Filed: 02/18/2013
• Issued: 10/22/2019
• Est. Priority Date: 12/05/2006
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Barsness, Eric L., Darrington, David L., Randles, Amanda, Santosuosso, John M.
• Primary Examiner(s): Gorney, Boris
• Assistant Examiner(s): Tran, Bao G
• Application Number:
  US13/769,734
• Publication Number:
  US 20130159287A1
• Time in Patent Office: 2,437 Days
• 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. A computer-implemented method for executing a query to a distributed database in a networked computer system that is coupled to a plurality of networks, the method comprising the steps of:

(A) providing a plurality of nodes coupled to the plurality of networks, each of the plurality of networks comprising a communication path between at least two of the plurality of nodes, each node comprising at least one processor and memory, the plurality of nodes comprising the distributed database with a first node including first data in the distributed database and a second node including second data in the distributed database, the plurality of networks allowing communication between the plurality of nodes, wherein first and second of the plurality of networks provide alternative network connections to the first node;

(B) on a third of the plurality of nodes, executing the query that retrieves the first data in the distributed database and the second data in the distributed database by performing the steps of;

(B1) determining characteristics of the plurality of networks between the first, second and third nodes; and

(B2) selecting at least one of the plurality of networks for executing the query to the distributed database according to the characteristics of the plurality of networks between at least two nodes involved in processing the query and according to historical information that includes which of the plurality of networks were used during at least one previous execution of a query.

2. The method of claim 1 wherein step (B) selects the at least one of the plurality of networks based on at least one parameter in the query that specifies which network to select when executing the query.

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

4. The method of claim 1 wherein the characteristics of the plurality of networks comprise network topology.

5. The method of claim 1 wherein the characteristics of the plurality of networks comprise network utilization.

6. The method of claim 1 wherein the characteristics of the plurality of networks comprise network latency.