Map Data Caching Policy for Mobile Devices

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing systems for displaying interactive digital maps on mobile devices face issues with cached map data becoming outdated or inconsistent due to frequent updates from servers, leading to inefficiencies in data retrieval and rendering.

Innovation Solution

A method for caching map data based on a server-specified caching policy, which considers geographic factors such as distance, type of data, notability of points of interest, and frequency of map features, allowing for dynamic caching and discarding of data based on predefined conditions to ensure timely and efficient data retrieval.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If map data is cached in mobile device memory for efficient retrieval and near real-time display, then data access speed and display responsiveness are improved, but the cached data becomes outdated or inconsistent with server data over time

Engineering Contradiction:
Improvedata retrieval speedVSAvoiddata consistency
Core Design Contradiction:
SpeedVSReliability

Solution Approach 1:

The system performs preliminary actions by caching map data and its associated metadata (including expiration timestamps) in advance on the mobile device. This allows the device to have ready-to-use data while also having the information needed to determine whether the cached data is still valid, resolving the contradiction between having data available quickly and ensuring it remains consistent with the server.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If map data is frequently updated from the server to maintain consistency, then data reliability is improved, but data retrieval efficiency and display responsiveness deteriorate due to increased network dependency

Engineering Contradiction:
Improvedata consistencyVSAvoiddata access speed
Core Design Contradiction:
ReliabilityVSSpeed

Solution Approach 1:

The mobile device performs self-service by autonomously determining whether its cached map data is still valid by comparing the current time with the expiration timestamp stored in the cache metadata. This eliminates the need for frequent server checks, maintaining data consistency while preserving fast local access speeds and reducing network dependency.

Inventive Principle:
Principle #25Self-service

3Productivity

If all map data is cached in mobile device memory, then data availability and display performance are improved, but device memory consumption and storage requirements increase

Engineering Contradiction:
Improvedisplay performanceVSAvoidmemory consumption
Core Design Contradiction:
ProductivityVSQuantity of substance

Solution Approach 1:

The system applies local quality by differentiating between various types of map data and applying different caching strategies based on their characteristics. Frequently accessed or critical map data is cached with longer expiration periods, while less important data is cached for shorter periods or not at all. This selective approach maintains display performance while optimizing memory consumption by not uniformly caching all data.

Inventive Principle:
Principle #3Local quality

Data Source

PatentEP3020216B1Caching geographic data according to a server-specified policy
Publication Date: 2019.01.09 GOOGLE LLC
  • EP3020216B1 patent drawingFigure 1
  • EP3020216B1 patent drawingFigure 2
  • EP3020216B1 patent drawingFigure 3

AI summary

Caching or discarding geographic data received at a client computing device may be based on a caching policy for the geographic data. A caching policy may define conditions to process the geographic data at the client device based on several factors. For example, a current position of the client device or a position of a portion of a map displayed within a viewport of the device may cause the device to cache or discard the received geographic data. The device may determine a relationship between the viewport and the received geographic data, compare the determined relationship to the caching policy and cache or discard at least a portion of the received geographic data based on the comparison.