Query Optimization Module Prioritizes Database Workloads

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing database systems lack the ability to determine the optimal order for executing multiple queries, leading to inefficient resource allocation and potential misallocation of financial, logistical, and human resources, as they cannot prioritize queries based on their resource impact and significance to business goals.

Innovation Solution

A method and system that evaluates and prioritizes database queries based on resource impact and prioritization factors such as CPU utilization, memory usage, financial cost, and business importance, allowing for efficient execution of queries by submitting them in order of priority.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If multiple database queries are executed simultaneously without prioritization, then the database system processes all queries, but resource allocation becomes inefficient and business-critical queries may be delayed

Engineering Contradiction:
Improvequery execution efficiencyVSAvoidquery execution time
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The system performs preliminary evaluation and prioritization of queries before execution. The query optimization module assesses resource impact and business significance of each query in advance, establishing an execution order that prevents time loss for critical queries while maintaining efficient resource utilization across all queries.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If the database system executes all queries equally, then all queries are processed, but resource impact is not optimized and financial/logistical resources are misallocated

Engineering Contradiction:
Improveresource allocation accuracyVSAvoidquery management complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The query optimization module serves as an intermediary between query submission and execution. It evaluates resource impact and business significance, then prioritizes queries accordingly before submission to the database system. This intermediary layer ensures accurate resource allocation without requiring complex modifications to the underlying database execution engine.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Productivity

If queries are prioritized based on resource impact, then resource utilization is optimized, but the system requires additional evaluation mechanisms increasing complexity

Engineering Contradiction:
Improveresource utilization efficiencyVSAvoidquery evaluation system complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The query optimization module performs self-service by automatically evaluating resource impact and business significance without requiring external intervention or complex configuration. The system autonomously prioritizes queries based on predefined criteria, achieving improved resource utilization while minimizing the complexity burden on users and administrators.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS10387400B2Systems and methods for query queue optimization
Publication Date: 2019.08.20 MASTERCARD INT INC
  • US10387400B2 patent drawing
  • US10387400B2 patent drawing
  • US10387400B2 patent drawing

AI summary

A computer-implemented method for optimizing a queue of queries for database efficiency is implemented by a controller computing device coupled to a memory device. The method includes receiving a plurality of database queries at the computing device from at least one host, evaluating the plurality of database queries to determine a resource impact associated with each database query of the plurality of database queries, prioritizing the plurality of database queries based upon a set of prioritization factors and the resource impact associated with each database query, and submitting the prioritized plurality of database queries to a database system for execution. The database system executes the plurality of database queries in order of priority.