Local Cache Prefetching for Mobile Content Management

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Online content-management systems face performance issues when accessing large content items from mobile devices due to slow and unreliable network connections, and resource limitations on mobile devices make it difficult to cache a sufficient number of content items effectively.

Innovation Solution

The system gathers information on user actions, application execution patterns, and device location to identify relevant content items, allowing for dynamic cache management operations such as prefetching and eviction to prioritize storage of items likely to be accessed in the near future, using a local content-item cache on the mobile device.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If more content items are cached on the mobile device, then access performance improves, but device resource limitations are exceeded

Engineering Contradiction:
Improveaccess speedVSAvoidnumber of content items
Core Design Contradiction:
SpeedVSQuantity of substance

Solution Approach 1:

The system performs preliminary actions by prefetching content items before they are actually needed. Based on predicted user behavior patterns and location data, the system proactively loads likely-to-be-accessed content into the local cache in advance, so that when users do need the content, it is already available locally for instant access without network delays.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system dynamically changes cache management parameters based on user behavior patterns and location. It adjusts which content items are prioritized for caching, modifies cache eviction policies, and adapts prefetching strategies in real-time based on observed user interactions, application usage patterns, and geographic location data to maximize cache effectiveness within limited storage resources.

Inventive Principle:
Principle #35Parameter changes

2Reliability

If content items are prefetched and stored in the local cache, then offline access becomes possible, but network connection reliability is reduced

Engineering Contradiction:
Improveaccess reliabilityVSAvoidnetwork delay
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system performs preliminary actions by prefetching content items before they are actually needed. Based on predicted user behavior patterns and location data, the system proactively loads likely-to-be-accessed content into the local cache in advance, so that when users do need the content, it is already available locally for instant access without network delays.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The local cache acts as an intermediary between the mobile device and the remote content management system. It provides a buffer that allows the device to access content without continuously relying on the network connection, mediating between the need for constant connectivity and the desire for offline capability.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Adaptability or versatility

If cache space is allocated for all content types, then comprehensive access is enabled, but space efficiency is reduced

Engineering Contradiction:
Improvecontent access versatilityVSAvoidcache space utilization
Core Design Contradiction:
Adaptability or versatilityVSQuantity of substance

Solution Approach 1:

The system applies local quality by customizing cache strategies for different content types and usage scenarios. Instead of uniform treatment, it analyzes specific content characteristics, access patterns, and user needs to determine optimal caching approaches for photographs, documents, videos, and other content types, allocating cache space and prefetching priority based on local usage patterns rather than global averages.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The cache management system is highly dynamic, continuously adapting its behavior based on real-time data about user interactions, application usage patterns, and location changes. It dynamically adjusts prefetching priorities, modifies cache eviction policies, and reallocates cache space based on current user behavior to maximize the utility of limited cache resources for the most relevant content at any given time.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS10979527B2Managing a local cache for an online content-management system
Publication Date: 2021.04.13 DROPBOX INC
  • US10979527B2 patent drawing
  • US10979527B2 patent drawing
  • US10979527B2 patent drawing

AI summary

The disclosed embodiments relate to techniques for managing a local cache on a computing device that stores content items for an online content-management system. These techniques generally operate by gathering information that is available on the computing device (such as information about user actions, information about which applications are executing, and information about the location of the computing device) and using this information to identify relevant content items that are likely to be accessed in the near future. This enables the system to perform cache-management operations at the local cache to facilitate rapidly accessing the relevant content items through the local cache.