Dynamic Cache Group Management for Database Latency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current database cache systems require manual and static design of cache groups, which are difficult to maintain and do not adapt dynamically to workload shifts, leading to inefficiencies in latency improvement.

Innovation Solution

Implementing a query-centric approach to automatically and dynamically manage cache groups by analyzing database queries, mapping predicates to cache tables, and adjusting referential cache constraints to create or delete cache groups based on query frequency, thereby optimizing cache group structures.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If manual design of cache groups is used, then cache group structures can be initially established, but maintenance time increases and adaptability to workload shifts decreases

Engineering Contradiction:
Improveadaptability to workload shiftsVSAvoidmaintenance time
Core Design Contradiction:
Adaptability or versatilityVSLoss of time

Solution Approach 1:

The system implements automatic cache group management where the database system itself analyzes query patterns and dynamically creates, modifies, or deletes cache groups without manual intervention. The database administrator no longer needs to manually identify workload shifts and decide which cache groups to adapt, as the system performs these tasks autonomously based on observed query frequencies and patterns.

Inventive Principle:
Principle #25Self-service

2Productivity

If static cache group design is used, then initial cache structures can be established, but latency improvement efficiency decreases under changing workloads

Engineering Contradiction:
Improvelatency improvement efficiencyVSAvoidadaptability to workload changes
Core Design Contradiction:
ProductivityVSAdaptability or versatility

Solution Approach 1:

The system transitions from static cache group design to dynamic cache group management. Cache groups are automatically created, modified, or deleted based on real-time query pattern analysis. When query frequencies change beyond predefined thresholds, the system dynamically adjusts the cache structure to maintain optimal latency performance under varying workload conditions.

Inventive Principle:
Principle #15Dynamics

3Reliability

If manual adaptation of cache groups is performed, then cache groups can be adjusted to query patterns, but the time spent maintaining offsets the benefits of improved latency

Engineering Contradiction:
Improvecache group effectivenessVSAvoidmaintenance time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system implements a feedback mechanism where query patterns are continuously monitored and analyzed. When query frequencies change beyond predefined thresholds, the system automatically triggers cache group adaptations. This closed-loop feedback ensures cache group effectiveness is maintained while eliminating manual maintenance time, as the system self-adjusts based on observed performance patterns.

Inventive Principle:
Principle #23Feedback

4Adaptability or versatility

If automatic cache group creation is implemented, then adaptability to query patterns improves, but system complexity increases

Engineering Contradiction:
Improveadaptability to query patternsVSAvoidsystem complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The database system performs automatic cache group management autonomously by analyzing its own query patterns. The system monitors query frequencies, identifies when adaptations are needed based on thresholds, and executes cache group creations or modifications without external intervention. This self-service approach improves adaptability while managing complexity through automation rather than manual processes.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS8812492B2Automatic and dynamic design of cache groups
Publication Date: 2014.08.19 SOFTWARE AG
  • US8812492B2 patent drawing
  • US8812492B2 patent drawing
  • US8812492B2 patent drawing

AI summary

A system and method is provided for automatic and dynamic adaptation of cache groups in a database system having one or more processors. The method includes analyzing a database query and determining if a set of predicates in a predicate pattern are suitable for inclusion in one or more cache groups, with the one or more cache groups having one or more cache tables; mapping value-based predicates in the predicate pattern to a filling column in the one or more cache tables; and mapping equi-join predicates in the predicate pattern to a referential cache constraint in the one or more cache tables. New cache groups can be created for predicate patterns occurring more frequently and existing cache groups can be deleted if the frequency of the predicate pattern falls below a predetermined threshold value.