Mobile Map Tile Caching and Segmentation for Limited Screen Display

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Mobile devices face limitations in effectively displaying and interacting with data due to their small screens and slow data transmission rates, which hinders user experience for tasks like local search and navigation.

Innovation Solution

A computer-implemented method and system that allows users to interact with mobile devices by receiving search queries associated with geographic locations, presenting search results as icons on a graphical display, and providing options for zooming, panning, and accessing additional information such as directions, using a tile-based map system for efficient data retrieval and caching.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of information

If more detailed search result information is displayed, then information completeness is improved, but screen space utilization deteriorates due to small display size

Engineering Contradiction:
Improvesearch result information completenessVSAvoiddisplay screen area
Core Design Contradiction:
Loss of informationVSArea of stationary object

Solution Approach 1:

The search result information is segmented into multiple pages, with each page displaying a subset of results. Users can navigate between pages to access complete information. This divides the large amount of data into manageable chunks that fit within the limited screen area while preserving access to all information.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces temporal and navigational dimensions to the display system. Instead of attempting to show all information simultaneously in space, the system uses time-based pagination and navigation controls, allowing users to move through different states of information display to access complete data over time.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Loss of information

If more search results are retrieved and cached, then data completeness is improved, but memory resource consumption increases on mobile devices

Engineering Contradiction:
Improvesearch result data completenessVSAvoidmemory resource consumption
Core Design Contradiction:
Loss of informationVSQuantity of substance

Solution Approach 1:

The caching system implements local quality by storing different amounts of data in different locations. Frequently accessed search results and commonly visited geographic areas are cached with higher priority and larger quantities, while less frequently accessed data is cached with lower priority or not cached at all. This optimizes memory usage by allocating resources based on actual access patterns rather than uniformly caching all possible data.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The system performs preliminary actions by pre-caching search results and map data for frequently visited locations and commonly searched terms. This anticipatory caching reduces the need for repeated data retrieval over the network, balancing memory consumption against information availability based on predicted user needs.

Inventive Principle:
Principle #10Preliminary action

3Measurement precision

If higher resolution map tiles are displayed, then visual clarity is improved, but data transmission bandwidth requirements increase

Engineering Contradiction:
Improvemap display clarityVSAvoidbandwidth consumption
Core Design Contradiction:
Measurement precisionVSLoss of energy

Solution Approach 1:

The map display system applies local quality by rendering different resolution levels for different regions of the map. Areas currently visible or near the center of the display are rendered at high resolution for clarity, while peripheral or less frequently viewed areas are rendered at lower resolution. This reduces overall bandwidth consumption while maintaining visual clarity where it matters most to the user.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The system implements partial action by loading and displaying only the portion of map tiles that are currently visible or likely to be viewed soon, rather than pre-loading entire high-resolution maps. This selective loading reduces bandwidth consumption to the minimum necessary level while maintaining display clarity for the active view.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS11907497B2Multiple views of a geographic area on a mobile device
Publication Date: 2024.02.20 GOOGLE LLC
  • US11907497B2 patent drawing
  • US11907497B2 patent drawing
  • US11907497B2 patent drawing

AI summary

A computer-implemented method is disclosed that includes receiving on a mobile device a search query associated with a geographic location, providing one or more search results in response to the search query, the search results each being associated with a geographic location, and presenting on a graphical display of the computing device icons corresponding to each search result and also corresponding to a key on the computing device.