Database Query Performance Prediction Using ML Feature Vectors

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current database systems face challenges in efficiently managing and optimizing query performance due to unknown or changing workloads, leading to suboptimal resource configuration and increased costs.

Innovation Solution

The implementation of a system that predicts query performance by analyzing query plans and using machine learning models to generate feature vectors, allowing for dynamic reconfiguration of processing clusters to optimize performance and cost.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If data processing resources are configured to handle unknown or changing workloads, then system adaptability is improved, but resource configuration complexity increases

Engineering Contradiction:
Improveworkload adaptabilityVSAvoidconfiguration complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The system automatically monitors workload characteristics, generates feature vectors, trains machine learning models, and reconfigures processing clusters without manual intervention. The database service self-adjusts resource allocation based on predicted query performance, eliminating the need for manual configuration while maintaining adaptability to changing workloads.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system implements a closed-loop feedback mechanism where query performance predictions are continuously monitored, machine learning models are retrained using actual performance data, and resource configurations are dynamically adjusted. This feedback loop enables the system to adapt to workload changes automatically while maintaining optimal performance.

Inventive Principle:
Principle #23Feedback

2Productivity

If more data processing resources are allocated to handle increasing data volumes, then processing capacity is improved, but cost increases

Engineering Contradiction:
Improveprocessing capacityVSAvoidresource quantity
Core Design Contradiction:
ProductivityVSQuantity of substance

Solution Approach 1:

The system dynamically changes resource allocation parameters based on workload characteristics and performance predictions. Instead of statically allocating resources, the system adjusts the number and configuration of processing clusters according to predicted query performance, ensuring adequate processing capacity while minimizing resource quantity and associated costs.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The system transitions from static resource allocation to dynamic resource configuration. Processing clusters are created, modified, or terminated based on real-time workload analysis and performance predictions, allowing the system to maintain necessary processing capacity while optimizing resource utilization and reducing waste.

Inventive Principle:
Principle #15Dynamics

3Measurement precision

If manual configuration of data processing resources is performed, then configuration precision is improved, but time consumption increases

Engineering Contradiction:
Improveconfiguration precisionVSAvoidconfiguration time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The system replaces manual mechanical configuration processes with automated machine learning-based resource allocation. Machine learning models predict optimal processing cluster configurations based on workload characteristics, eliminating the need for manual analysis and configuration while maintaining or improving configuration precision through data-driven insights.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Solution Approach 2:

The system performs preliminary analysis of workload characteristics and generates performance predictions before actual query execution. By pre-configuring processing clusters based on predicted performance requirements, the system avoids time-consuming manual configuration during peak workload periods while maintaining optimal configuration precision.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS12248473B1Query performance prediction using multiple experts
Publication Date: 2025.03.11 AMAZON TECH INC
  • US12248473B1 patent drawing
  • US12248473B1 patent drawing
  • US12248473B1 patent drawing

AI summary

A future workload may be predicted for a database system using analysis of queries submitted for execution. A feature vector for a query may be determined according to a query plan for the query. If the feature vector has not been previously seen, or has not been sufficiently seen, by the database system, a machine learning inference may be used to predict performance characteristics of the query, the machine learning system trained using previous feature vectors and performance characteristics of executed queries. If the feature vector has been sufficiently seen previously by the database system, a history of performance characteristics of previous queries with similar or the same feature vector may be used to predict the performance characteristics. The predictions may then be used to configure or reconfigure processing cluster(s) of the database system.