Database Query Optimization via Predicted Hardware Statistics

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current database management systems lack the ability to predict future hardware statistics, leading to inefficient SQL execution plans and increased resource usage, as they rely on gathering statistics in real-time, which is time-consuming and resource-intensive.

Innovation Solution

A method that uses data mining techniques, specifically a Decision Tree algorithm, to forecast future hardware statistics based on historical data, allowing for the generation of optimized SQL execution plans before actual execution, thereby reducing the need for real-time data gathering and improving performance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If real-time hardware statistics gathering is used for SQL execution plan optimization, then execution plans can be optimized based on current system state, but the process is time-consuming and resource-intensive

Engineering Contradiction:
Improveaccuracy of hardware statisticsVSAvoidtime for gathering statistics
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The system performs hardware statistics gathering in advance during idle periods or off-peak hours, storing the collected data for later use. When SQL queries need optimization, the pre-gathered statistics are retrieved and used immediately, eliminating the time-consuming real-time data collection process while maintaining accurate execution plan optimization.

Inventive Principle:
Principle #10Preliminary action

2Measurement precision

If real-time hardware statistics gathering is used for SQL execution plan optimization, then execution plans can be optimized based on current system state, but the process is resource-intensive

Engineering Contradiction:
Improveaccuracy of hardware statisticsVSAvoidcomputational resources for gathering statistics
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The system performs hardware statistics gathering in advance during idle periods or off-peak hours, storing the collected data for later use. When SQL queries need optimization, the pre-gathered statistics are retrieved and used immediately, eliminating the time-consuming real-time data collection process while maintaining accurate execution plan optimization.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

Instead of continuously gathering hardware statistics in real-time, the system implements periodic collection at scheduled intervals or during specific time windows. This reduces the overall computational burden and energy consumption while still providing sufficiently up-to-date statistics for effective query optimization.

Inventive Principle:
Principle #19Periodic action

3Ease of operation

If current trend analysis with low reliability is used, then some performance information is provided, but the reliability of performance predictions is insufficient

Engineering Contradiction:
Improveavailability of performance informationVSAvoidreliability of performance predictions
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

The system implements a feedback mechanism where actual query execution performance is continuously monitored and compared against predictions made using historical statistics. This feedback loop allows the system to learn from past performance patterns, refine its prediction models, and improve the reliability of future performance estimates while maintaining ease of operation.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS10664473B2Database optimization based on forecasting hardware statistics using data mining techniques
Publication Date: 2020.05.26 INTERNATIONAL BUSINESS MACHINE CORPORATION
  • US10664473B2 patent drawing
  • US10664473B2 patent drawing
  • US10664473B2 patent drawing

AI summary

A method and system to optimize future performance of a database management system is provided. When a request to prepare a structured language query statement is received, historical hardware statistics data of operating parameters of a database management system is analyzed for optimization of the structured language query statement. The computer determines whether a prediction module of the computer is enabled to create a prediction of future hardware statistics data of the operating parameters of a database management system for a scheduled execution time using a predetermined data mining technique that analyzes historical statistics data. A prediction is created of the future hardware statistics data for the scheduled execution time, and a structured language query execution plan is generated using the future hardware statistics data. The structured language query statement is executed according to the structured language query execution plan at the scheduled execution time.