Data Cache Manager Partial Update Protocol

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing data caching techniques fail to efficiently update cached data when the original copy changes, leading to bandwidth wastage and data delivery lag, as they often require sending a full new version of the data instead of just the differences.

Innovation Solution

A data cache manager system that uses a cooperative protocol between the data source and caching systems to identify and apply only the differences between the original and cached copies, allowing for partial updates using a modified transport protocol like HTTP, enabling faster updating of cached content.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If a full new version of the data is sent to update cached data, then the cached data becomes current, but bandwidth usage increases and updating speed decreases

Engineering Contradiction:
Improvedata currencyVSAvoidbandwidth usage
Core Design Contradiction:
ReliabilityVSLoss of energy

Solution Approach 1:

The patent extracts only the changed portions (differences) from the full data set and transmits only these extracted differences to update the cached data, rather than sending the complete data set again. This selective extraction resolves the contradiction by maintaining data currency while minimizing bandwidth consumption.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent segments the data update process into identifying changes, extracting differences, and applying patches. By dividing the update into discrete difference elements rather than treating it as a monolithic full-data replacement, the system achieves efficient bandwidth utilization while ensuring data currency.

Inventive Principle:
Principle #1Segmentation

2Reliability

If a full new version of the data is sent to update cached data, then the cached data becomes current, but the updating process slows down

Engineering Contradiction:
Improvedata currencyVSAvoidupdating speed
Core Design Contradiction:
ReliabilityVSSpeed

Solution Approach 1:

The patent extracts only the changed portions (differences) from the full data set and transmits only these extracted differences to update the cached data, rather than sending the complete data set again. This selective extraction resolves the contradiction by maintaining data currency while minimizing bandwidth consumption.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent applies partial action by sending only the necessary difference data rather than the complete data set. This partial update approach maintains data currency while significantly reducing transmission time and improving updating speed.

Inventive Principle:
Principle #16Partial or excessive action

3Loss of energy

If cached data is used to reduce bandwidth usage, then bandwidth efficiency improves, but data delivery lag increases when original data changes

Engineering Contradiction:
Improvebandwidth usageVSAvoiddata delivery lag
Core Design Contradiction:
Loss of energyVSLoss of time

Solution Approach 1:

The patent implements a feedback mechanism where the caching system periodically checks for changes in the original data source, receives difference notifications, and applies updates accordingly. This feedback loop maintains bandwidth efficiency through selective caching while reducing data delivery lag by promptly applying changes when detected.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent performs preliminary actions by proactively detecting changes in the original data source before clients request the updated data. By identifying changes in advance and preparing difference patches, the system reduces data delivery lag while maintaining bandwidth efficiency through targeted updates.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS10242100B2Managing cached data in a network environment
Publication Date: 2019.03.26 AMAZON TECH INC
  • US10242100B2 patent drawing
  • US10242100B2 patent drawing
  • US10242100B2 patent drawing

AI summary

Techniques are described for managing cached data in a network environment. In one example, the techniques include receiving a client request for a data group, determining that a cached copy of the requested data group that is stored in the persistent cache storage is no longer valid relative to a current copy of the data group stored at a remote data source system, obtaining from the remote data source system information about differences between the cached copy and the current copy and instructions associated with the identified differences, modifying, by the configured server computing system, the cached copy to include the identified differences in accordance with the received instructions, and providing, by the configured server computing system, the modified cached copy of the requested data group to the client in response to the client request.