Database Index Prioritization Using Quantile Query Classification

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Identifying the best database index to improve query performance is challenging due to overwhelming index recommendations and resource inefficiencies, leading to unnecessary resource consumption and performance degradation.

Innovation Solution

Utilize quantile-based classification techniques to evaluate historical query performance data, assigning priority labels to database indexes based on execution frequency, resource usage, and estimated time savings, thereby filtering and categorizing index recommendations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If multiple database indexes are created to improve query performance, then query retrieval speed is improved, but resource consumption and system complexity increase

Engineering Contradiction:
Improvequery retrieval speedVSAvoidresource consumption
Core Design Contradiction:
SpeedVSLoss of energy

Solution Approach 1:

The system changes the parameter of index priority classification by applying quantile-based classification to historical query performance data. This assigns priority labels (e.g., high, medium, low) to different database indexes based on their actual performance impact, allowing the system to dynamically adjust which indexes are actively maintained and used, thereby reducing resource consumption while preserving query speed improvements.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The system segments the database indexes into different priority groups based on quantile classification results. By dividing indexes into high-priority, medium-priority, and low-priority categories, the system can selectively optimize and maintain only the most critical indexes, reducing overall resource consumption while still achieving significant query performance improvements through the high-priority segment.

Inventive Principle:
Principle #1Segmentation

2Productivity

If multiple database indexes are created to improve query performance, then data retrieval efficiency is improved, but device complexity increases

Engineering Contradiction:
Improvedata retrieval efficiencyVSAvoidsystem complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The system introduces a new parameter dimension for index management by implementing quantile-based priority classification. This transforms the complex problem of managing multiple indexes into a structured classification system where indexes are assigned priority levels based on historical performance data, making the system more manageable and less complex while maintaining high data retrieval efficiency.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The system enables self-service index optimization by automatically analyzing historical query performance data and assigning priority labels to indexes without requiring manual intervention. This automated classification process reduces the operational complexity of managing multiple indexes while maintaining high data retrieval efficiency through intelligent, data-driven index selection.

Inventive Principle:
Principle #25Self-service

3Measurement precision

If comprehensive query performance data is collected and analyzed, then index prioritization accuracy is improved, but processing time and resource usage increase

Engineering Contradiction:
Improveindex prioritization accuracyVSAvoidprocessing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The system applies partial action by using quantile-based classification to analyze only the most critical performance metrics from historical query data. Rather than processing every possible performance parameter, the system focuses on key metrics that most significantly impact index performance, achieving high prioritization accuracy while minimizing processing time and resource usage.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS12579123B2Database index evaluation using processor-based quantile classification
Publication Date: 2026.03.17 DELL PROD LP
  • US12579123B2 patent drawing
  • US12579123B2 patent drawing
  • US12579123B2 patent drawing

AI summary

Techniques are provided for database index evaluation using processor-based quantile classification. One method comprises obtaining information characterizing one or more database indexes associated with a given database; obtaining performance data for one or more queries, wherein the performance data for a given query may comprise: (i) a number of executions of the given query, (ii) a number of occurrences of the given query satisfying resource utilization criteria and/or (iii) an estimated execution time savings for the given query using at least one of the database indexes; assigning a priority to at least one database index based on a quantile classification of the performance data; and initiating an automated action based on the assigned priority of the least one database index. An execution time of a given query before a given database index is implemented can be compared with a corresponding execution time after the given database index is implemented.