Map Tile Pre-fetching via User Activity Analysis

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Mobile devices face delays in rendering digital maps due to the need for continuous communication with backend servers to fetch map data, which affects user experience and efficiency.

Innovation Solution

A system and method that pre-fetches map tile data based on user activity analysis, storing it in the device's cache for immediate rendering without further server communication, using a combination of user activity and mapping modules to identify likely geographic locations and match map tile data for storage and display.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of time

If map data is fetched continuously from backend server, then map rendering can be performed, but map rendering latency increases and user experience deteriorates

Engineering Contradiction:
Improvemap rendering latencyVSAvoidmap data fetch efficiency
Core Design Contradiction:
Loss of timeVSProductivity

Solution Approach 1:

The system performs preliminary actions by analyzing user activity data (GPS location, search history, email content, social networking data) to predict future map viewing needs and pre-fetching map tile data before the user actually requests it. This advance preparation eliminates waiting time when the user needs the map, directly reducing map rendering latency while improving data fetch efficiency through targeted pre-loading.

Inventive Principle:
Principle #10Preliminary action

2Speed

If map data is stored in device cache, then access speed improves, but device storage capacity is consumed

Engineering Contradiction:
Improvemap data access speedVSAvoidcache storage volume
Core Design Contradiction:
SpeedVSVolume of stationary object

Solution Approach 1:

Instead of uniformly caching all possible map data, the system applies local quality by selectively caching only those map tile data that are predicted to be needed based on specific user characteristics and behavior patterns. Different users have different cached data based on their individual activity profiles, optimizing storage utilization while maintaining fast access speeds for relevant locations.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The system dynamically adjusts caching parameters based on user activity analysis results. When user behavior indicates upcoming travel to specific areas, the caching strategy parameters change to prioritize those regions, optimizing the balance between storage consumption and access speed according to actual user needs rather than using static caching rules.

Inventive Principle:
Principle #35Parameter changes

3Measurement precision

If user activity data from multiple applications is analyzed, then map pre-fetching accuracy improves, but data processing complexity increases

Engineering Contradiction:
Improveuser location prediction accuracyVSAvoiduser activity analysis system complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The system implements multi-functionality by using a unified user activity analysis framework that processes diverse data sources (GPS, search, email, social networking) through a common analytical engine. This universal approach extracts location patterns across different application contexts, improving prediction accuracy while avoiding the need for separate complex analysis systems for each data source.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS8805959B1Map tile data pre-fetching based on user activity analysis
Publication Date: 2014.08.12 GOOGLE LLC
  • US8805959B1 patent drawing
  • US8805959B1 patent drawing
  • US8805959B1 patent drawing

AI summary

Map tile data for displaying graphic elements of a web-based mapping system in a smart phone or other mobile computing device may be pre-fetched to the device based on device activities. For example, a user activity system may receive user activity data from the mobile device. The user activity system may then extract geographic location data from the user activity data and send the geographic location data to a mapping system via a network connection. The mapping system may then match map tile data to the geographic location data extracted from the user activity data and send the matched map tile data to the mobile computing device for cache storage at the mobile computing device. The user activity system may also analyze the user activity data to determine whether the extracted geographic location data is relevant enough to warrant pre-fetching the tile data.