Map tile data pre-fetching based on user activity analysis

• US 8,805,959 B1
• Filed: 02/14/2013
• Issued: 08/12/2014
• Est. Priority Date: 09/26/2011
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Mendis, Charles, Nourse, Thomas Gregory
• Primary Examiner(s): JEAN GILLES, JUDE
• Application Number:
  US13/767,266
• Time in Patent Office: 544 Days
• Field of Search: 709/217, 709/203, 709/224, 709/226, 709/219, 709/206, 709/223
• US Class Current: 709/217
• CPC Class Codes: G01C 21/3881 Tile-based structures
• CPC Class Codes: G06F 16/29 Geographical information databases

Abstract

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.

Claims

1. A computer-implemented method for pre-fetching mapping data to a mobile computing device based on user activity, the method comprising:

receiving user activity data at a remote mapping system from the mobile computing device via a network connection, the user activity data generated or received by an application in communication with the mobile computing device and indicating a geographic location;

extracting geographic location data from the user activity data;

matching mapping data to the geographic location data extracted from the user activity data; and

sending the matched mapping data to the mobile computing device;

wherein the mobile computing device is configured to store the matched mapping data in a cache storage of the mobile computing device, and to subsequently retrieve the matched mapping data from the cache storage for display at the mobile computing device without further communication between the remote mapping system and the mobile device.

2. The computer-implemented method of claim 1, wherein the application executes on the mobile computing device and generates the user activity data.

3. The computer-implemented method of claim 2, wherein application includes one or more of a web browser, a mapping application, a trip planning application, an e-mail application, and a social networking application.

4. The computer-implemented method of claim 3, wherein the user activity data includes one or more of a history file corresponding to a log of web page requests, locations, flight information, e-mail discussions, and social networking profile information.

5. 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.

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

7. The computer-implemented method of claim 1, further comprising analyzing the extracted user activity 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.

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

9. The computer-implemented method of claim 8, wherein 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.

10. A computer system for pre-fetching mapping data to a mobile computing device based on user activity with an application, the system comprising:

a user activity system including a memory and a processor in communication with a mobile computing device, the user activity system memory including instructions for execution on the user activity system processor to receive user activity data from the application via a network connection and to extract geographic location data from the user activity data; and

a mapping system including a memory storing instructions for execution on a mapping system processor to receive the geographic location data from the user activity system via the network connection, to match mapping data to the geographic location data extracted from the user activity data, and to send, to the mobile computing device, the mapping data that was matched to the geographic location data extracted from the user activity data.

11. The computer system of claim 10, wherein the application generates user activity data via a web browser, a mapping application, a trip planning application, an e-mail application, and a social networking application, the user activity data including one or more of a history file corresponding to a log of web page requests, locations, flight information, e-mail discussions, and social networking profile information.

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

13. The computer system of claim 10, wherein the user activity system memory includes further instructions for execution on the user activity system processor to analyze the extracted user 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.

14. The computer system of claim 13, wherein the user activity system memory includes further instructions for execution on the user activity system processor to send relevant geographic location data to the mapping system.

15. The computer system of claim 10, wherein the mapping system memory includes further instructions for execution on the mapping system processor to match map tile data to the relevant geographic location data extracted from the user activity data.

16. A computer-implemented method for pre-fetching mapping data to a mobile computing device based on user activity with an application, the method comprising:

sending user activity data to a remote mapping system via a network connection, the user activity data generated or received by an application and indicating a geographic location;

receiving mapping data from a remote mapping system, the map tile data corresponding to the geographic location from the user activity data;

storing the received mapping data in a cache storage of the mobile computing device; and

subsequently retrieving the received mapping data from the cache storage for display at the mobile computing device without receiving further communication from the mapping system.

17. The computer-implemented method of claim 16, wherein the application includes one or more of a web browser, a mapping application, a trip planning application, an e-mail application, and a social networking application.

18. The computer-implemented method of claim 17, wherein the user activity data includes one or more of a history file corresponding to a log of web page requests, locations, flight information, e-mail discussions, and social networking profile information and the geographic location data includes one or more of a city name, an address, an airport code, or global positioning system coordinates.

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

20. A computer system for pre-fetching mapping data to a mobile computing device based on user activity, the system comprising:

a mobile computing device with a memory and a processor;

a user activity module at the mobile computing device in communication with the memory storing instructions for execution on the processor of the mobile computing device, the instructions to receive user activity data from an application executing on the mobile computing device, and to send the user activity data to a remote mapping system via a network connection, the user activity data indicating a geographic location; and

a mapping module at the mobile computing device in communication with the memory storing instructions for execution on the processor of the mobile computing device, the instructions to receive mapping data from the remote mapping system, the mapping data corresponding to the geographic location data, to store the received mapping data in cache storage at the mobile computing device, and to subsequently retrieve the matched mapping data from the cache storage for display at the mobile computing device without receiving further data that originates externally from the mobile computing device.

21. The computer system of claim 20, wherein the application executing on the mobile computing device includes one or more of a web browser, a mapping application, a trip planning application, an e-mail application, and a social networking application, the application generates the user activity data, the user activity data includes one or more of a history file corresponding to a log of web page requests, locations, flight information, e-mail discussions, and social networking profile information, and the geographic location data includes one or more of a city name, an address, an airport code, or global positioning system coordinates.