Database Query Optimizer Network Selection

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Existing database query optimizers fail to consider network choice when executing queries in systems with multiple nodes and networks, leading to suboptimal query performance due to the lack of consideration for network characteristics.

Innovation Solution

A database query optimizer that logs historical information and determines network characteristics, allowing it to select the most suitable network for query execution based on the query attributes and network characteristics, thereby optimizing query performance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If a query optimizer does not consider network choice, then the system complexity remains low, but query performance deteriorates due to inability to optimize based on network characteristics

Engineering Contradiction:

Improvequery performanceVSAvoidquery optimizer complexity

Core Design Contradiction:

ProductivityVSDevice complexity

Solution Approach 1:

The system performs preliminary actions by logging historical network information and determining network characteristics before query execution. The query optimizer uses pre-collected network data (topology, utilization, latency) to make informed network selection decisions, avoiding the need for complex real-time analysis during query processing.

Inventive Principle:

Principle #10Preliminary action

Solution Approach 2:

The query optimizer incorporates feedback mechanisms by utilizing historical query performance data and network characteristics to continuously improve network selection. The system logs actual query execution results and uses this feedback to refine future network choices, creating a closed-loop optimization system.

Inventive Principle:

Principle #23Feedback

2Productivity

If a query optimizer considers network characteristics, then query execution efficiency improves, but the information processing requirements increase

Engineering Contradiction:

Improvequery execution efficiencyVSAvoidinformation processing load

Core Design Contradiction:

ProductivityVSLoss of information

Solution Approach 1:

The system extracts only the essential network characteristics needed for optimization (topology, utilization, latency) from the complex network environment. By selecting and focusing on specific key parameters rather than processing all available network information, the system reduces information processing load while maintaining optimization effectiveness.

Inventive Principle:

Principle #2Taking out (Extraction)

Solution Approach 2:

The query optimizer applies local quality by tailoring network selection criteria to specific query characteristics. Different queries with different attributes receive customized network selection based on their specific requirements, rather than applying a uniform optimization approach to all queries.

Inventive Principle:

Principle #3Local quality

Data Source

PatentUS10452654B2Database query optimizer that takes network choice into consideration

Publication Date: 2019.10.22 INTERNATIONAL BUSINESS MACHINE CORPORATION

AI summary

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.