Method and apparatus for pre-fetching place page data for subsequent display on a mobile computing device

• US 9,813,521 B2
• Filed: 04/04/2016
• Issued: 11/07/2017
• Est. Priority Date: 12/08/2011
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Siliski, Michael, Sasaki, Takeshi
• Primary Examiner(s): Bengzon, Greg C
• Application Number:
  US15/090,494
• Publication Number:
  US 20160219122A1
• Time in Patent Office: 582 Days
• Field of Search: None
• CPC Class Codes: G06F 16/27 Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: G06F 16/9574 of access to content, e.g. by caching
• CPC Class Codes: G06F 2216/13 Prefetching
• CPC Class Codes: G06T 11/60 Editing figures and text; Combining figures or text
• CPC Class Codes: G06T 2210/32 Image data format
• CPC Class Codes: H04L 67/306 User profiles
• CPC Class Codes: H04L 67/52 specially adapted for the location of the user terminal
• CPC Class Codes: H04L 67/568 Storing data temporarily at an intermediate stage, e.g. caching
• CPC Class Codes: H04L 67/5681 Pre-fetching or pre-delivering data based on network characteristics
• CPC Class Codes: H04W 4/021 Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
• CPC Class Codes: H04W 4/18 Information format or content conversion, e.g. adaptation by the network of the transmitted or received information for the purpose of wireless delivery to users or terminals

Abstract

A computer-implemented method and system for pre-fetching place page data from a from a remote mapping system for display on a client computing device is disclosed. User preference data collected from various data sources including applications executing on the client device, online or local user profiles, and other sources may be analyzed to generate a request for place page data from the remote mapping system. The user preference data may indicate a map feature such as a place of business, park, or historic landmark having the characteristics of both a user'"'"'s preferred geographic location and the user'"'"'s personal interests. For example, where the user indicates a geographic preference for “Boston” and a personal interest for “home brewing” the system and method may request place page data for all home brewing or craft beer-related map features near Boston.

Claims

1. A computer-implemented method for pre-fetching data from a remote mapping system to client computing devices for use by mapping applications, the method comprising:

determining, by one or more processors, a map location for which a user of a client computing device is likely to request data via a mapping application, prior to receiving an explicit request corresponding to the one map location from the user;

obtaining, by one or more processors;

(i) map data in a vector format for rendering an interactive digital map of the map location, at a first zoom level, and

(ii) place page data for a larger geographic area than covered by the map data, the place page data corresponding to one or more places at the map location, wherein the place page data includes one or more of text, graphics, and data feed data describing the corresponding place, wherein at least some of the place page data corresponds to a zoom level other than the certain zoom level of the map data; and

wherein the map data and the place page data correspond to a same geographic region,

in response to receiving a request from the client computing device, specifying the first zoom level, sending the map data and the matched place page data from the remote mapping system to the client computing device, including sending the map data separately from the place page data, so that the place page data is available independent of all or some of the memory burden of the corresponding map data;

storing the map data and the matched place page data in a cache memory of the client computing device; and

subsequently retrieving the map data and the matched place page data from the cache memory of the client computing device without further communication between the remote mapping system and the client computing device.

2. The method of claim 1, further comprising:

rendering, at the client computing device, the interactive digital map of the map location, at the first zoom level, and

displaying, at the client computing device, place page data sent previously for a different zoom level, with the interactive digital map.

3. The method of claim 1, wherein obtaining the map data and the place page data includes:

obtaining user preference data for the user, and

analyzing timestamp information associated with the user preference data to determine whether the place page data for the map location should be stored in the cache memory.

4. The method of claim 1, wherein determining the map location for which a user of a client computing device is likely to request data includes retrieving the personal interests data from one or more of a social networking application, an e-mail application, and a web browser of the client computing device.

5. A non-transitory computer-readable medium storing thereon instruction that, when executed by one or more processors, implement a method comprising:

determining, by one or more processors, a map location for which a user of a client computing device is likely to request data via a mapping application, prior to receiving an explicit request corresponding to the one map location from the user;

obtaining, by one or more processors;

(i) map data in a vector format for rendering an interactive digital map of the map location, at a first zoom level, and

(ii) place page data for a larger geographic area than covered by the map data, the place page data corresponding to one or more places at the map location, wherein the place page data includes one or more of text, graphics, and data feed data describing the corresponding place, wherein at least some of the place page data corresponds to a zoom level other than the certain zoom level of the map data; and

wherein the map data and the place page data correspond to a same geographic region,

in response to receiving a request from the client computing device, specifying the first zoom level, sending the map data and the matched place page data from the remote mapping system to the client computing device, including sending the map data separately from the place page data, so that the place page data is available independent of all or some of the memory burden of the corresponding map data;

storing the map data and the matched place page data in a cache memory of the client computing device; and

subsequently retrieving the map data and the matched place page data from the cache memory of the client computing device without further communication between the remote mapping system and the client computing device.

6. The computer-readable medium of claim 5, the method further comprising:

rendering, at the client computing device, the interactive digital map of the map location, at the first zoom level, and

displaying, at the client computing device, place page data sent previously for a different zoom level, with the interactive digital map.

7. The computer-readable medium of claim 5, wherein obtaining the map data and the place page data includes:

obtaining user preference data for the user, and

analyzing timestamp information associated with the user preference data to determine whether the place page data for the map location should be stored in the cache memory.

8. The computer-readable medium of claim 5, wherein determining the map location for which a user of a client computing device is likely to request data includes retrieving the personal interests data from one or more of a social networking application, an e-mail application, and a web browser of the client computing device.

9. A client computing device comprising:

one or more processors;

a transceiver to communicate with a backend user preferences system via a network connection;

a cache memory; and

a memory storing an application and instructions for execution by the one or more processors, the instructions configured to implement a method comprising;

determining a map location for which a user of the client computing device is likely to request data via a mapping application, prior to receiving an explicit request corresponding to the one map location from the user;

obtaining (i) map data in a vector format for rendering an interactive digital map of the map location, at a first zoom level, and (ii) place page data for a larger geographic area than covered by the map data, the place page data corresponding to one or more places at the map location, including sending a request specifying the first zoom level to a server, wherein the place page data includes one or more of text, graphics, and data feed data describing the corresponding place, wherein at least some of the place page data corresponds to a zoom level other than the certain zoom level of the map data; and

wherein the map data and the place page data correspond to a same geographic region;

retrieving the map data and the matched place page data from the remote mapping system to the client computing device, including sending the map data separately from the place page data, so that the place page data is available independent of all or some of the memory burden of the corresponding map data;

storing the map data and the matched place page data in a cache memory of the client computing device; and

subsequently retrieving the map data and the matched place page data from the cache memory of the client computing device without further communication between the remote mapping system and the client computing device.

10. The client computing device of claim 9, wherein the method further comprises:

rendering the interactive digital map of the map location, at the first zoom level, and

displaying place page data sent previously for a different zoom level, with the interactive digital map.

11. The client computing device of claim 9, wherein the method further comprises:

obtaining user preference data for the user, and

analyzing timestamp information associated with the user preference data to determine whether the place page data for the map location should be stored in the cache memory.

12. The client computing device of claim 9, wherein the method further includes retrieving the personal interests data from one or more of a social networking application, an e-mail application, and a web browser of the client computing device.