Relational Database Query Multiplexing for Uncommitted Data

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Large relational databases with billions of rows face inefficiencies in query processing due to high costs and labor-intensive index creation and maintenance, leading to slow query performance.

Innovation Solution

A learning system that automatically creates and maintains dynamic schema-less predicate dictionaries on a secondary key-value store, enabling automated query multiplexing and merging of data to improve query processing efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If additional indexes are created to improve query processing speed, then query execution efficiency improves, but the cost and complexity of index creation and maintenance increases significantly

Engineering Contradiction:
Improvequery execution speedVSAvoidindex creation and maintenance complexity
Core Design Contradiction:
SpeedVSDevice complexity

Solution Approach 1:

The system employs machine learning models that automatically analyze query patterns and autonomously generate optimization recommendations, eliminating the need for manual index creation. The system self-monitors performance metrics and self-adjusts optimization strategies without human intervention, resolving the contradiction by making the system self-sufficient in managing query performance.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system dynamically changes optimization parameters based on evolving query patterns and database characteristics. Instead of static index structures, the system adjusts optimization strategies in real-time by analyzing performance metrics and modifying query execution plans, thereby maintaining high query speed without requiring permanent complex index structures.

Inventive Principle:
Principle #35Parameter changes

2Productivity

If manual index creation is performed to improve query performance, then query processing efficiency improves, but labor intensity and operational overhead increase

Engineering Contradiction:
Improvequery processing efficiencyVSAvoidoperational simplicity
Core Design Contradiction:
ProductivityVSEase of operation

Solution Approach 1:

The system automatically monitors query performance metrics, identifies optimization opportunities, and generates implementation recommendations without requiring database administrators to manually create or manage indexes. This automation eliminates labor-intensive operations while maintaining improved query processing efficiency.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system continuously monitors query execution performance and uses this feedback to automatically adjust optimization strategies. By analyzing performance metrics and adapting to changing workloads, the system maintains high productivity without requiring ongoing manual intervention or complex operational procedures.

Inventive Principle:
Principle #23Feedback

3Quantity of substance

If the database grows to very large size with billions of rows, then data capacity increases, but query processing speed decreases

Engineering Contradiction:
Improvedata volumeVSAvoidquery processing speed
Core Design Contradiction:
Quantity of substanceVSSpeed

Solution Approach 1:

The system segments the large database into manageable partitions and applies targeted optimization strategies to different data segments based on query patterns. By dividing the billion-row database into logical segments and optimizing access to specific segments, the system maintains query processing speed despite the large overall data volume.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system dynamically adapts query execution strategies based on the actual size and characteristics of the data being accessed. Instead of static optimization approaches, the system adjusts execution plans in real-time based on data volume, query patterns, and performance metrics, enabling efficient query processing even as the database grows to billions of rows.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS11163801B2Execution of queries in relational databases
Publication Date: 2021.11.02 SALESFORCE INC
  • US11163801B2 patent drawing
  • US11163801B2 patent drawing
  • US11163801B2 patent drawing

AI summary

A learning system is provided to improve the speed of queries in a relational database management system. The learning system may include a query pipeline which utilizes a transform generator and a transform engine to transform uncommitted data corresponding to slow queries, and a query multiplexer to query primary keys of uncommitted data and committed data if the query has been improved by an existing transform.