Database Cache Preprocessing for Request Validation and Storage Efficiency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing database caching systems process invalid database requests at request time, consuming processing resources and time, and often mirror the entire database, leading to inefficient storage and response times.

Innovation Solution

A caching system that preprocesses and stores results for frequently requested data, using a cache to autonomously answer database requests by returning preprocessed results or invalidity notifications, minimizing processing load and optimizing memory usage.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If the entire database is mirrored in the cache, then data availability is improved, but storage efficiency deteriorates

Engineering Contradiction:
Improvedata availabilityVSAvoidstorage efficiency
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent extracts only the frequently accessed data portions from the entire database and stores them in the cache, rather than mirroring the complete database. This selective extraction approach maintains data availability for hot data while significantly reducing storage requirements compared to full database mirroring.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The cache is optimized with different storage characteristics for different data types - frequently accessed data is stored with high availability, while less frequent data relies on database retrieval. This local quality differentiation improves overall storage efficiency while maintaining availability where most needed.

Inventive Principle:
Principle #3Local quality

2Reliability

If database requests are processed at request time, then data freshness is improved, but response time deteriorates

Engineering Contradiction:
Improvedata freshnessVSAvoidresponse time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system performs preliminary processing of database requests by pre-computing results for frequently requested queries and storing them in the cache. When a request arrives, the cache can immediately return pre-computed results for cached queries, dramatically reducing response time while maintaining data freshness through selective updates.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The cache dynamically adapts its contents based on access patterns, automatically updating cached data when the underlying database changes. This dynamic behavior allows the system to maintain data freshness for cached entries while preserving the speed benefits of caching, creating a flexible response time optimization strategy.

Inventive Principle:
Principle #15Dynamics

3Measurement precision

If invalid database requests are processed at request time, then request validation is improved, but processing load deteriorates

Engineering Contradiction:
Improverequest validationVSAvoidprocessing load
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The system applies preliminary anti-action by pre-validating database requests and storing validation results in the cache. When identical requests arrive, the cache can immediately return cached results without re-processing, effectively preventing redundant validation work. This approach maintains precise request validation while dramatically reducing the processing load on the database system.

Inventive Principle:
Principle #9Preliminary anti-action

Data Source

PatentUS11157501B2Database caching
Publication Date: 2021.10.26 AMADEUS SAS
  • US11157501B2 patent drawing
  • US11157501B2 patent drawing
  • US11157501B2 patent drawing

AI summary

Methods, caches, database systems and computer program products for processing database requests and retrieving results from the cache of a database system. The cache stores a representation of a data space of one or more databases of the database system, including one or more results for any database request for which the data space is able to output a result. In response to receiving a database request from a client, the cache determines by utilizing the stored representation whether the data space is able to output one or more results for the database request. If affirmative, one or more results are returned to the client from the representation of the cache. Otherwise, the cache returns an invalidity notification.