Database Query Dictionary Encoding for Automatic Optimization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing dictionary-based optimization in database processing requires user intervention for dictionary management, leading to increased maintenance costs and potential declines in query performance, and is not effectively applied to intermediate query results.

Innovation Solution

Automatically determine whether dictionary-based optimization is needed for a target column, obtain a corresponding dictionary, encode the column values, and convert operation instructions accordingly, enabling automatic dictionary management and improved query performance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If user manually manages dictionary in database processing, then dictionary-based optimization can be applied, but user maintenance costs increase and query performance may decline

Engineering Contradiction:
Improvequery performanceVSAvoiduser maintenance costs
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The system automatically determines whether to apply dictionary-based optimization and manages the dictionary without user intervention. The database system self-evaluates query characteristics, selects appropriate dictionaries, and handles encoding/decoding operations autonomously, eliminating the need for users to manually manage dictionaries while maintaining optimization benefits

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system dynamically changes the parameter of dictionary application based on query characteristics. By evaluating query patterns and data distribution, the system adjusts whether to apply dictionary encoding, selects appropriate dictionaries, and modifies encoding strategies in real-time, optimizing query performance without fixed user-defined configurations

Inventive Principle:
Principle #35Parameter changes

2Productivity

If dictionary-based optimization is automatically applied to all columns, then query performance improves, but resource overhead increases

Engineering Contradiction:
Improvequery performanceVSAvoidresource overhead
Core Design Contradiction:
ProductivityVSUse of energy by moving object

Solution Approach 1:

The system applies dictionary-based optimization selectively to specific columns and queries where it is most beneficial. By evaluating query characteristics and column properties locally, the system applies encoding only where appropriate rather than universally, reducing unnecessary resource overhead while maintaining performance improvements in critical areas

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The system applies dictionary optimization partially - only to the extent necessary for each query. By evaluating whether dictionary encoding will actually improve performance for each specific query-column combination, the system avoids excessive application of optimization where it would consume resources without benefit, achieving the right balance between performance improvement and resource usage

Inventive Principle:
Principle #16Partial or excessive action

3Productivity

If dictionary encoding is applied to intermediate query results, then overall query performance improves, but processing complexity increases

Engineering Contradiction:
Improveoverall query performanceVSAvoidprocessing complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The system performs dictionary encoding on intermediate query results in advance of final output generation. By encoding intermediate results during the query processing pipeline rather than only at the final stage, the system prepares data for subsequent operations more efficiently, reducing overall processing complexity and improving performance through proactive data preparation

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system introduces dictionary encoding as an intermediary transformation layer in the query processing pipeline. This intermediary step converts data between encoded and decoded forms at appropriate stages, facilitating more efficient processing of intermediate results while managing complexity through structured transformation operations that integrate seamlessly with existing query mechanisms

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS20260050609A1Database processing method, device and storage medium
Publication Date: 2026.02.19 BEIJING VOLCANO ENGINE TECH CO LTD
  • US20260050609A1 patent drawing
  • US20260050609A1 patent drawing
  • US20260050609A1 patent drawing

AI summary

Embodiments of the present disclosure provide a database processing method and device and a storage medium. The method includes: receiving an operation instruction for a database, and determining whether dictionary-based optimization is enabled for a target column associated with the operation instruction; in response to determining that the dictionary-based optimization is enabled, obtaining a dictionary corresponding to the target column, wherein the dictionary includes a mapping relationship between a value included in the target column and a corresponding replacement value; encoding the target column based on the dictionary to replace the value included in the target column with the corresponding replacement value; and converting, based on the dictionary, the operation instruction into an operation instruction corresponding to the encoded target column, executing the converted operation instruction, and decoding an operation result based on the dictionary.