# US 8,280,414 B1 · Map tile data pre-fetching based on mobile device generated event analysis

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 8,280,414 B1
- Document ID: US8280414B1
- Status: Granted
- Kind: B1
- Application number: 13/244,686
- Filed: 2011-09-26
- Granted: 2012-10-02
- Earliest claimed: 2011-09-26
- Assignees: Google Inc.
- Inventors: Thomas Nourse; Hans-Olav CaveLie
- Web page: https://patentgrep.com/patent/US8280414B1

## CPC

- G06F 16/9574: {of access to content, e.g. by caching}
- G01C 21/20: Instruments for performing navigational calculations (G01C21/24, G01C21/26 take precedence)
- G01C 21/3881: {Tile-based structures}
- G01S 19/14: specially adapted for specific applications
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- G01C: MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY (measuring liquid level G01F; radio navigation, determining distance or velocity by use of propagation effects, e.g. Doppler effects, propagation time, of radio waves, analogous arrangements using other waves G01S)
- G01S: RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES

## Abstract

Map tile data for displaying graphic elements of a web-based mapping system in a mobile computing device may be pre-fetched to the device based on an analysis of the historical uses of a mapping module at that mobile device. For example, module executing on the mobile device may retrieve user mapping activity data. The user mapping activity module may then extract geographic location 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 mapping activity data and send the matched mapping system data to the mobile computing device for cache storage. The user mapping activity module may also analyze the user mapping activity data to determine whether the extracted geographic location data is relevant enough to warrant pre-fetching the tile data.

## Claims

### Claim 1

A computer-implemented method for pre-fetching map tile data to a mobile computing device based on activity with a mapping module executing on the mobile device, the map tile data to display a graphic representation of a geographic location at the mobile computing device, the method comprising:
receiving user mapping activity data from the mobile computing device at a user mapping activity system, the user mapping activity data generated by the mapping module executing on the mobile computing device and indicating a geographic location, the user mapping activity data including one or more of a log of geographic locations corresponding to searches performed using the mapping module, geographic locations within maps rendered on the mobile computing device by the mapping module, and routing information for directions between geographic locations represented within maps rendered on the mobile computing device;
extracting geographic location data from the user mapping activity data;
sending the geographic location data to a remote mapping system via a network connection;
matching map tile data to the geographic location data extracted from the user mapping activity data, the map tile data including portions of a map image having a uniform size;
sending the matched map tile data in a vector format from the remote mapping system to the mobile computing device;
storing the matched map tile data in a cache storage of the mobile computing device; and
retrieving the matched map tile data from the cache storage in response to a subsequent request for map tile data from the mobile computing device for display at the mobile computing device without receiving further communication from the remote mapping system.

### Claim 2 (depends on 1)

The computer-implemented method of claim 1, wherein the geographic location data includes one or more of a city name, an address, an airport code, or global positioning system coordinates.

### Claim 3 (depends on 1)

The computer-implemented method of claim 1, wherein extracting geographic location data from the user mapping activity data includes parsing the user mapping activity data.

### Claim 4 (depends on 1)

The computer-implemented method of claim 1, further comprising analyzing the user mapping activity data to determine if the extracted geographic location data is relevant, wherein relevant geographic location data includes a number of geographic location indications above a threshold.

### Claim 5 (depends on 4)

The computer-implemented method of claim 4, wherein sending the geographic location data to the remote mapping system includes sending relevant geographic location data to the remote mapping system.

### Claim 6 (depends on 5)

The computer-implemented method of claim 5, wherein matching remote mapping system data to the geographic location data extracted from the user mapping activity data includes matching remote mapping system data to the relevant geographic location data extracted from the user mapping activity data.

### Claim 7

A computer system for pre-fetching map tile data to a mobile computing device based on activity with a mapping module executing on the mobile device, the map tile data to display a graphic representation of a geographic location at the mobile computing device, the system comprising:
a user mapping activity module executable at a mobile computing device, the user mapping activity module including instructions to receive user mapping activity data and to extract geographic location data from the user mapping activity data, wherein the mapping module executing on the mobile computing device generated the user mapping activity data and the user mapping activity data includes one or more of a log of locations corresponding to searches performed using the mapping module, geographic locations within maps rendered on the mobile computing device by the mapping module, and routing information for directions between geographic locations represented within maps rendered on the mobile computing device; and
a remote mapping system including instructions to receive the geographic location data from the user mapping activity module, to match remote mapping system data to the geographic location data extracted from the user mapping activity data, and to send the matched remote mapping system data to the mobile computing device for cache storage at the mobile computing device, wherein the matched remote mapping system data includes portions of a map image having a uniform size.

### Claim 8 (depends on 7)

The computer system of claim 7, wherein the geographic location data includes one or more of a city name, an address, an airport code, or global positioning system coordinates.

### Claim 9 (depends on 8)

The computer system of claim 8, wherein the user mapping activity module includes further instructions to analyze the user mapping activity data to determine if the extracted geographic location data is relevant, the relevant geographic location data including a number of geographic location indications above a threshold.

### Claim 10 (depends on 9)

The computer system of claim 9, wherein the user mapping activity module includes further instructions to send relevant geographic location data to the remote mapping system.

### Claim 11 (depends on 10)

The computer system of claim 10, wherein the remote mapping system includes further instructions to match remote mapping system data to the relevant geographic location data extracted from the user mapping activity data.

### Claim 12

A computer-implemented method for pre-fetching map tile data to a mobile computing device based on activity with a mapping module executing on the mobile device, the map tile data to display a graphic representation of a geographic location at the mobile computing device, the method comprising:
generating user mapping activity data at the mapping module, the user mapping activity data indicating a geographic location and including one or more of a log of geographic locations corresponding to searches performed using the mapping module, geographic locations within maps rendered on the mobile computing device by the mapping module, and routing information for directions between geographic locations represented within maps rendered on the mobile computing device;
extracting geographic location data from the user activity data on the mobile device;
sending the geographic location data to a remote mapping system via a network connection;
matching map tile data to the geographic location data extracted from the user mapping activity data, the map tile data including portions of a map image having a uniform size;
sending the matched map tile data to the mobile computing device in a vector format;
storing the matched map tile data in a cache storage of the mobile computing device; and
subsequently retrieving the matched map tile data from the cache storage for display at the mobile computing device without receiving further communication from the remote mapping system.

### Claim 13 (depends on 12)

The computer-implemented method of claim 12, wherein the geographic location data includes one or more of a city name, an address, an airport code, or global positioning system coordinates.

### Claim 14 (depends on 13)

The computer-implemented method of claim 13, further comprising analyzing the extracted user mapping activity data to determine if the extracted geographic location data is relevant, the relevant geographic location data including a number of geographic location indications above a threshold, wherein sending the geographic location data to the remote mapping system includes sending relevant geographic location data to the remote mapping system and matching map tile data to the geographic location data extracted from the user activity data includes matching map tile data to the relevant geographic location data extracted from the user activity data.

### Claim 15

A tangible computer-readable medium storing instructions for pre-fetching map tile data to a mobile computing device based on user activity with a mapping module executing on the mobile device, the instructions when executed by a processor cause the processor to:
generate user mapping activity data at the mapping module, the user mapping activity data indicating a geographic location and including one or more of a log of geographic locations corresponding to searches performed using the mapping module, geographic locations within maps rendered on the mobile computing device by the mapping module, and routing information for directions between geographic locations represented within maps rendered on the mobile computing device;
extract geographic location data from the user activity data on the mobile device;
send the geographic location data to a remote mapping system via a network connection;
match map tile data to the geographic location data extracted from the user mapping activity data, the map tile data including portions of a map image having a uniform size;
send the matched map tile data to the mobile computing device in a vector format;
store the matched map tile data in a cache storage of the mobile computing device; and
subsequently retrieve the matched map tile data from the cache storage for display at the mobile computing device without receiving further communication from the remote mapping system.

### Claim 16 (depends on 15)

The tangible computer-readable medium of claim 15, wherein the geographic location data includes one or more of a city name, an address, an airport code, or global positioning system coordinates.

### Claim 17 (depends on 16)

The tangible computer-readable medium of claim 16, further comprising instructions to analyze the user mapping activity data to determine if the extracted geographic location data is relevant, the relevant geographic location data including a number of geographic location indications above a threshold, wherein the instructions to send the geographic location data to the remote mapping system include instructions to send relevant geographic location data to the remote mapping system and the instructions to match map tile data to the geographic location data extracted from the user activity data include instructions to match map tile data to the relevant geographic location data extracted from the user activity data.
