Cloud Query Workload Optimization via Pattern Recognition

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Cloud-based databases face challenges in optimizing query workloads due to differences in query languages, query plans, and database structures, leading to inefficiencies and increased operational costs, as the role of database administrators becomes less relevant with the rise of fully managed data processing capabilities.

Innovation Solution

A cloud-based query workload optimization system that analyzes query logs to generate agnostic intermediate representations, identifies workload patterns, categorizes them, and selects optimization schemes, providing feedback to query engines through query annotations for self-tuning and optimization.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If cloud providers offer fully managed data processing capabilities, then ease of operation is improved, but the role of database administrators becomes completely missing, leading to loss of optimization capability

Engineering Contradiction:
Improveease of operationVSAvoidoptimization capability
Core Design Contradiction:
Ease of operationVSProductivity

Solution Approach 1:

The system implements self-service by automatically analyzing query logs, identifying workload patterns, and generating optimization schemes without human intervention. The workload optimization engine autonomously categorizes queries and applies optimization techniques, enabling the system to optimize itself while maintaining ease of operation in cloud environments.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system establishes a feedback loop where query execution results are continuously analyzed, and optimization schemes are generated based on identified workload patterns. This feedback mechanism restores optimization capability by automatically learning from query performance data and adjusting optimization strategies accordingly.

Inventive Principle:
Principle #23Feedback

2Adaptability or versatility

If diverse database structures and query languages are supported, then adaptability is improved, but device complexity increases due to difficulty in optimizing query workloads

Engineering Contradiction:
ImproveadaptabilityVSAvoiddevice complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The system introduces an intermediary workload optimization engine that sits between diverse query engines and the cloud data service. This intermediary translates various query languages and database structures into a unified analysis framework, enabling optimization across diverse systems without increasing the complexity of individual components.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The workload optimization engine implements universality by designing a language-agnostic query representation system that can analyze and optimize queries from multiple database systems and query languages through a single unified framework, reducing overall system complexity while maintaining broad adaptability.

Inventive Principle:
Principle #6Universality (Multi-functionality)

3Device complexity

If query workload optimization is not performed, then device complexity is reduced, but productivity decreases due to inefficiencies and increased operational costs

Engineering Contradiction:
Improvedevice complexityVSAvoidproductivity
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The system performs preliminary action by analyzing query logs and identifying workload patterns in advance, generating optimization schemes before queries are executed. This proactive approach improves productivity by pre-computing optimization strategies, avoiding the need for complex real-time optimization mechanisms.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentEP4035022B1Cloud based query workload optimization
Publication Date: 2024.12.18 MICROSOFT TECHNOLOGY LICENSING LLC
  • EP4035022B1 patent drawingFigure 1
  • EP4035022B1 patent drawingFigure 2
  • EP4035022B1 patent drawingFigure 3

AI summary

The cloud-based query workload optimization system disclosed herein the cloud-based query workloads optimization system receives query logs from various query engines to a cloud data service, extracts various query entities from the query logs, parses query entities to generate a set of common workload features, generates intermediate representations of the query workloads, wherein the intermediate representations are agnostic to the language of the plurality of the queries, identifies a plurality of workload patterns based on the intermediate representations of the query workloads, categorizes the workloads in one or more workload type categories based on the workload patterns and the workload features, and selects an optimization scheme based on the category of workload pattern.