Dynamic Query Plan Scaling for Database Performance

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing database query processing technologies do not effectively utilize the scalability provided by virtualization technologies, leading to suboptimal performance in query execution as they do not dynamically adjust resource allocation based on real-time performance metrics.

Innovation Solution

Implementing dynamically scaling query plan operations by monitoring the performance of individual operations within a query plan and adjusting the distribution of processing resources in real-time, allowing for increased or decreased resource allocation as needed to optimize query execution.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If static resource allocation is used for query processing, then device complexity is reduced, but query execution speed deteriorates due to inability to adapt to varying performance requirements

Engineering Contradiction:
Improvequery execution speedVSAvoidresource allocation complexity
Core Design Contradiction:
SpeedVSDevice complexity

Solution Approach 1:

The patent implements dynamic resource allocation by monitoring performance metrics of individual query operations and adjusting resource distribution in real-time. The system transitions from static provisioning to dynamic scaling, where processing resources are allocated based on actual performance needs detected during query execution, thereby improving query execution speed without permanent complexity increases

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system employs feedback mechanisms by continuously monitoring performance metrics of query operations and using this information to adjust resource allocation. The feedback loop detects performance bottlenecks and triggers automatic resource scaling decisions, enabling the system to adapt to varying performance requirements while maintaining manageable complexity through automated control

Inventive Principle:
Principle #23Feedback

2Productivity

If virtualization technologies are not utilized, then ease of operation is maintained, but productivity deteriorates due to underutilization of available computing resources

Engineering Contradiction:
Improvequery processing productivityVSAvoidapplication compatibility
Core Design Contradiction:
ProductivityVSEase of operation

Solution Approach 1:

The patent introduces a virtualization layer as an intermediary between legacy applications and physical hardware resources. This intermediary enables dynamic resource allocation and scaling capabilities while presenting a standardized interface to applications, thereby improving productivity without requiring application modifications. The virtualization layer acts as a mediator that translates legacy hardware access patterns into optimized virtual resource usage

Inventive Principle:
Principle #24Intermediary (Mediator)

3Productivity

If uniform resource allocation is applied to all query operations, then device complexity is minimized, but query performance deteriorates due to inability to scale individual operations

Engineering Contradiction:
Improvequery operation efficiencyVSAvoidoperation scaling complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent implements local quality by allowing different resource allocation strategies for different query operations based on their specific performance characteristics. Instead of uniform allocation, the system monitors each operation's performance metrics and applies targeted resource scaling to individual operations that benefit from it, thereby improving overall query operation efficiency while maintaining simplicity for operations that do not require special treatment

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS11775584B1Dynamically scaling query plan operations for query processing
Publication Date: 2023.10.03 AMAZON TECH INC
  • US11775584B1 patent drawing
  • US11775584B1 patent drawing
  • US11775584B1 patent drawing

AI summary

Operations in a query plan generated for a query may be scaled when performed at a query engine. The performance of an operation in the query plan may be monitored to detect a scaling event. A performance distribution for the operation may be determined among a modified number of processing resources. The operation may then continue performing at the modified number of processing resources according to the determined performance distribution.