Database Cache Update Indicator for Accuracy and Efficiency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Database systems face challenges in maintaining the accuracy and validity of prepared results stored in a cache, as these results can become outdated when the underlying data changes, leading to incorrect responses to data requests.

Innovation Solution

A method is introduced where a control unit assesses the update indicator (1 - acc) · t for each prepared result, comparing it to a threshold value to determine if an update is necessary. If the indicator indicates a need for an update, the control unit retrieves an updated version from the original platform, updates the cache, and returns the new result, ensuring the accuracy of the prepared results.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If prepared results are frequently updated to maintain accuracy, then the reliability of results is improved, but the productivity and resource efficiency deteriorate due to excessive computation overhead

Engineering Contradiction:
Improveaccuracy of prepared resultsVSAvoidresource efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent applies parameter changes by dynamically adjusting the update frequency based on the age parameter. The update indicator is calculated as (1 - acc) * t, where t represents the age of the prepared result. As the age increases, the update indicator increases, triggering updates only when necessary. This transforms the static frequent update approach into a dynamic parameter-based update strategy that adapts to the actual state of prepared results, resolving the contradiction between maintaining accuracy and avoiding excessive resource consumption.

Inventive Principle:
Principle #35Parameter changes

2Productivity

If prepared results are updated less frequently to save resources, then the productivity is improved, but the reliability deteriorates as results become outdated

Engineering Contradiction:
Improveresource efficiencyVSAvoidaccuracy of prepared results
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent implements feedback through the update indicator mechanism that continuously monitors the age of prepared results and compares it against dynamically calculated thresholds. The control unit receives feedback about the age parameter and automatically adjusts update decisions based on the calculated update indicator (1 - acc) * t. This feedback loop ensures that updates are triggered precisely when prepared results become outdated, maintaining reliability while optimizing resource efficiency by avoiding unnecessary updates.

Inventive Principle:
Principle #23Feedback

3Productivity

If complex update strategies are implemented to optimize update frequency, then the productivity is improved by reducing unnecessary updates, but the device complexity increases

Engineering Contradiction:
Improveupdate efficiencyVSAvoidcontrol mechanism complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent uses parameter changes with a mathematically simple update indicator formula (1 - acc) * t to achieve complex optimization goals. Rather than implementing complex control logic, the system changes the parameter representation (using age and accuracy probability) and applies a straightforward calculation. This approach improves update efficiency while keeping the control mechanism relatively simple, as the complexity is shifted into the mathematical relationship between parameters rather than into control flow logic.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentEP3392788B1Handling data requests
Publication Date: 2024.10.02 AMADEUS SAS
  • EP3392788B1 patent drawingFigure 1
  • EP3392788B1 patent drawingFigure 2A
  • EP3392788B1 patent drawingFigure 2B

AI summary

Handling data requests directed to a database environment including a first platform, a second platform and a control unit. The control unit receives a request, determines a prepared result corresponding to the data request and compares an update indicator of the determined prepared result with a threshold value. In response to the comparison, the control unit either retrieves the prepared result from the second platform and returns it or retrieves an updated version of the at least one prepared result from the first platform, updates the prepared result in the second platform and the associated update indicator, and returns the updated version of the prepared result. The update indicator is defined by (1 - acc) · t, wherein acc is a probability that the associated prepared result is valid and t as an age of the associated prepared result.