Query Execution Plan Optimization via Abstracted Structure Matching
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Relational database management systems face challenges in optimizing query execution plans, as human review is time-consuming and machine optimization may fail to implement performance enhancements directly, especially when complex query optimizations are required.
Innovation Solution
A computer-implemented method that transforms an artefact and problem pattern into abstracted structures, allowing for matching and returning relevant results, utilizing a query execution plan transformation engine and knowledge base to provide solution recommendations for database tuning operations.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If human review is used to optimize query execution plans, then optimization accuracy is improved, but time consumption increases
Solution Approach 1:
The patent creates an abstracted artefact structure that is a simplified representation (copy) of the actual query execution plan. This abstraction allows automated systems to analyze and match problem patterns without requiring human review of the complete complex query plan, thus reducing time consumption while maintaining optimization accuracy through structured pattern recognition.
Solution Approach 2:
The patent extracts relevant problem patterns from the complex query execution plan by transforming it into an abstracted structure. Only the essential components needed for problem identification are extracted and represented in the abstracted artefact, enabling automated detection of optimization opportunities without analyzing every detail of the original complex query plan.
2Loss of time
If machine optimization is used, then time consumption is reduced, but optimization effectiveness deteriorates
Solution Approach 1:
The patent changes the representation parameters of the query execution plan by transforming it into an abstracted artefact structure with specific properties (such as problem pattern identifiers, operator types, and cardinality estimates). This parameter transformation enables automated systems to reliably identify optimization opportunities by matching against predefined problem patterns, thus achieving both time reduction and maintained effectiveness.
Solution Approach 2:
The patent implements a feedback mechanism where the abstracted artefact structure is matched against a set of predefined problem patterns to identify issues, and solution recommendations are generated based on the matched patterns. This feedback loop ensures that automated optimization recommendations are based on recognized problem patterns, maintaining effectiveness while reducing time consumption.
3Productivity
If complex query optimizations are implemented, then performance enhancement is improved, but system complexity increases
Solution Approach 1:
The patent segments the complex query execution plan into discrete, manageable components represented in the abstracted artefact structure. Each component can be independently analyzed against problem patterns, making the optimization process more manageable. This segmentation allows complex optimizations to be implemented systematically without overwhelming system complexity.
Solution Approach 2:
The abstracted artefact structure serves as an intermediary between the complex query execution plan and the optimization recommendations. It simplifies the representation of complex query components while preserving essential information needed for optimization, thus enabling performance enhancement without directly increasing system complexity.
Data Source
AI summary
A computer-implemented method includes receiving an artifact and a problem pattern, transforming the artifact into an abstracted artifact structure, and transforming the problem pattern into a query. The query is matched against the abstracted artifact structure. Any matched portions of the abstracted artifact structure are related back to corresponding result portions of the artifact. The corresponding result portions of the artifact are returned. The method may be embodied in a corresponding computer system or computer program product.