Selective Caching of Sequential Data Items

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing caching methodologies, such as first-in, first-out, are inefficient when dealing with large sets of medical images, leading to delays and the need for repeated downloads, as they discard the oldest data items without considering the need for repetitive viewing of images.

Innovation Solution

Implementing a selective caching methodology that determines a storage rate (N) to store every Nth data item from a set while discarding intervening items, optimizing memory usage and reducing the need for re-downloads by retaining key data items for efficient replay.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of time

If all images are downloaded and stored locally, then the user can repetitively display images without delays, but the computing device cannot store the entire set of images due to memory constraints

Engineering Contradiction:
Improvedelay in displaying imagesVSAvoidmemory capacity
Core Design Contradiction:
Loss of timeVSQuantity of substance

Solution Approach 1:

The patent extracts only the most essential data items from the complete image set for local caching. By identifying and storing only key frames or representative images that are most likely to be replayed, the system achieves repetitive viewing capability without requiring storage of the entire image set, thus resolving the contradiction between memory constraints and the need for delay-free replay.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The system dynamically adjusts the caching strategy by changing parameters such as cache size allocation, image selection criteria, and replay prediction algorithms. By modifying these parameters based on usage patterns and available memory, the system optimizes the balance between stored image quantity and replay performance, enabling efficient repetitive viewing within memory constraints.

Inventive Principle:
Principle #35Parameter changes

2Productivity

If typical first-in, first-out caching methodology is used, then old data is discarded to make room for new data, but this is inefficient when images need to be replayed multiple times

Engineering Contradiction:
Improvecaching efficiencyVSAvoidreplay delay
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The system performs preliminary actions by pre-identifying and caching key data items that are most likely to be replayed before the actual replay occurs. By using prediction algorithms and usage pattern analysis, the system prepares the cache in advance with the most relevant images, ensuring that when replay is needed, the required images are already available locally, thus eliminating replay delays and improving caching efficiency.

Inventive Principle:
Principle #10Preliminary action

3Reliability

If the entire set of medical images is downloaded, then complete image sets are available for review, but bandwidth constraints and connection issues cause delays

Engineering Contradiction:
Improveimage availabilityVSAvoiddownload delay
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent extracts and downloads only the essential key frames and representative images from the complete medical image set, rather than downloading all images. This selective extraction approach ensures that critical diagnostic images are available locally for reliable review, while minimizing download time and bandwidth consumption, thus resolving the contradiction between image availability and download delay.

Inventive Principle:
Principle #2Taking out (Extraction)

Data Source

PatentUS10289701B2Selectively caching sequential data items
Publication Date: 2019.05.14 MERATIVE US LP
  • US10289701B2 patent drawing
  • US10289701B2 patent drawing
  • US10289701B2 patent drawing

AI summary

Embodiments of the invention provide methods and systems for caching data. One method includes receiving, through a user device, a selection of a set of data items, and determining, with an electronic processor, a storage rate, wherein the storage rate includes an integer (N). The method also include retrieving the set of data items and storing every Nth data item included in the set of data items to a non-transitory memory cache while discarding intervening data items.