Integrated Database Execution Plan for Query Pool Optimization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In large database systems, concurrent database queries can lead to heavy workloads, causing delays and potential violations of performance goals due to inefficient resource handling.

Innovation Solution

The database system generates an integrated execution plan for multiple queries, allowing resource sharing and determining whether to execute this plan or individual plans based on performance goals and cost comparisons, ensuring that performance goals are met.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If individual execution plans are generated for each database query, then query processing can proceed independently and simply, but resource usage efficiency decreases and response times increase under heavy workloads

Engineering Contradiction:
Improvequery processing simplicityVSAvoidresource usage efficiency
Core Design Contradiction:
Ease of operationVSProductivity

Solution Approach 1:

The patent merges multiple individual execution plans into a single integrated execution plan that coordinates processing across multiple queries. The system identifies common operations among queries and consolidates them into shared execution steps, allowing multiple queries to benefit from the same resource allocation and processing sequence, thereby improving overall resource usage efficiency while maintaining manageable complexity through systematic integration

Inventive Principle:
Principle #5Merging (Combining)

2Productivity

If an integrated execution plan is generated for multiple database queries, then resource usage efficiency improves and response times reduce, but system complexity increases

Engineering Contradiction:
Improveresource usage efficiencyVSAvoidexecution plan complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The integrated execution plan is segmented into distinct execution steps, with clearly defined portions allocated to different queries. The system divides the complex integrated plan into manageable segments that can be executed in a coordinated sequence, making the overall complexity tractable while still achieving the resource efficiency benefits of integration

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The execution plan system dynamically adapts by generating different integrated execution plans based on the specific characteristics of query pools. The system adjusts the level of integration and coordination based on workload characteristics, query types, and resource availability, allowing complexity to scale appropriately with the situation rather than being fixed at a high level

Inventive Principle:
Principle #15Dynamics

3Speed

If more resources are allocated to handle concurrent queries, then query processing speed improves, but resource consumption increases and may violate performance goals

Engineering Contradiction:
Improvequery processing speedVSAvoidresource consumption
Core Design Contradiction:
SpeedVSUse of energy by moving object

Solution Approach 1:

The integrated execution plan ensures continuous utilization of database resources by coordinating multiple queries to share common operations. Instead of resources remaining idle between individual query executions, the system maintains continuous productive action by overlapping query processing and sharing intermediate results, thereby improving speed without proportionally increasing resource consumption

Inventive Principle:
Principle #20Continuity of useful action

Data Source

PatentUS8312000B1Generating an integrated execution plan for multiple database requests
Publication Date: 2012.11.13 TERADATA US INC
  • US8312000B1 patent drawing
  • US8312000B1 patent drawing
  • US8312000B1 patent drawing

AI summary

For a given pool of database requests, a database system generates an integrated execution plan for multiple ones of the database requests in the pool. The database system determines whether to execute the integrated execution plan or individual execution plans corresponding to the respective multiple database queries. The determining is based on one or more criteria including performance goals corresponding to the respective multiple database requests.