Database Query Routing via Relational Algebra Tree

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

In Internet database solutions, OLAP type read requests often occupy too many resources of the primary instance, affecting its performance and stability.

Innovation Solution

A data processing method that receives a data processing request, converts the query statement into a relational algebra tree, determines the operation type, and delivers the query statement to either a first database (for OLTP type) or a second database (for OLAP type) to manage resource usage effectively.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If OLAP type read requests are sent to the primary instance, then the primary instance can provide complete services including read and write links, but the OLAP type read request occupies too many resources of the primary instance, affecting its performance and stability

Engineering Contradiction:

Improveservice completenessVSAvoidperformance stability

Core Design Contradiction:

Adaptability or versatilityVSReliability

Solution Approach 1:

The patent segments the database system into a primary instance for write operations and read requests, and a secondary instance specifically for OLAP analytical read requests. This segmentation allows the primary instance to focus on transactional operations while the secondary instance handles resource-intensive analytical queries, preventing resource preemption and performance degradation of the primary instance.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The patent introduces a secondary instance as an intermediary component that receives and processes OLAP type read requests. This intermediary absorbs the resource consumption of analytical queries, preventing them from directly impacting the primary instance's performance and stability while still providing complete service capabilities through the coordinated system.

Inventive Principle:

Principle #24Intermediary (Mediator)

2Use of energy by moving object

If read-write separation is implemented with read requests sent to a read-only database, then resource usage is optimized, but transactional read requests must be sent to the primary instance which increases its load

Engineering Contradiction:

Improveresource usage efficiencyVSAvoidprimary instance load

Core Design Contradiction:

Use of energy by moving objectVSProductivity

Solution Approach 1:

The patent applies local quality by differentiating the handling of different types of read requests. Transactional read requests continue to be served by the primary instance to maintain data consistency, while OLAP analytical read requests are directed to the secondary instance for optimized resource usage. This localized differentiation optimizes resource efficiency without unnecessarily increasing primary instance load.

Inventive Principle:

Principle #3Local quality

Data Source

PatentUS12292885B2Data processing method and data processing apparatus

Publication Date: 2025.05.06 CLOUD INTELLIGENCE ASSETS HOLDING (SINGAPORE) PTE LTD

AI summary

A data processing method includes: receiving a data processing request carrying a query statement; converting the query statement into a corresponding relational algebra tree based on the data processing request; determining an operation type corresponding to the query statement based on the relational algebra tree; delivering the query statement to a first database in response to the operation type being a first type; and completing the data processing request in the first database based on the query statement.