Dynamically determining a tile budget when pre-fetching data in a client device
First Claim
Patent Images
1. A computer-implemented method comprising:
- receiving an indication, at remote map database from a client device, of one or more map points of interest;
identifying, based on the received indication, pre-fetch map data;
determining a budget for storing the pre-fetch map data at the client device;
receiving a request for the pre-fetch map data corresponding to one or more map points of interest;
determining a change in availability of client device memory or network bandwidth;
in response to determining the change in availability of memory or network bandwidth, dynamically adjusting the budget for storing the pre-fetch map data at the client device during receipt of the pre-fetch map data at the client device; and
determining if the request for the pre-fetch map data meets the budget;
when the budget has not been met, sending pre-fetch map data until the budget is met or until all pre-fetch map data corresponding to the one or more map points of interest have been received at the client device; and
storing the received pre-fetch map data in a local memory on the client device until a subsequent user request.
2 Assignments
0 Petitions
Accused Products
Abstract
A pre-fetching map data system and method identifies a subset of map data to corresponding to one or more points of interest to be displayed on the map. The map data is stored on a remote map database in map data tiles. The pre-fetching map data system identifies those map data tiles that correspond to the one or more points of interest, where the identified pre-fetch map data tiles are sent from the remote database to a client device for cache storage. The number of pre-fetch map data tiles are determined using a tile budget that is dynamically adjusted in response to changing conditions on a client device.
-
Citations
20 Claims
-
1. A computer-implemented method comprising:
-
receiving an indication, at remote map database from a client device, of one or more map points of interest; identifying, based on the received indication, pre-fetch map data; determining a budget for storing the pre-fetch map data at the client device; receiving a request for the pre-fetch map data corresponding to one or more map points of interest; determining a change in availability of client device memory or network bandwidth; in response to determining the change in availability of memory or network bandwidth, dynamically adjusting the budget for storing the pre-fetch map data at the client device during receipt of the pre-fetch map data at the client device; and determining if the request for the pre-fetch map data meets the budget; when the budget has not been met, sending pre-fetch map data until the budget is met or until all pre-fetch map data corresponding to the one or more map points of interest have been received at the client device; and storing the received pre-fetch map data in a local memory on the client device until a subsequent user request. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13)
-
-
14. A non-transitory computer-readable memory storing instructions, the instructions when executed by a processor cause the processor to:
-
receive an indication, at a remote database from a client device, of one or more map points of interest; identify, based on the received indication, pre-fetch map data; determine a budget for storing the pre-fetch map data at the client device; receive a request for the pre-fetch map data corresponding to one or more map points of interest; determine a change in availability of client device memory or network bandwidth; in response to determining the change in availability of memory or network bandwidth, dynamically adjust the budget for storing the pre-fetch map data at the client device during receipt of the pre-fetch map data at the client device; and determine if the request for the pre-fetch map data meets the budget; when the budget has not been met, send pre-fetch map data to the client device until the budget is met or until all pre-fetch map data corresponding to the one or more map points of interest have been received at the client device; and store the received pre-fetch map data in a local memory on the client device until a subsequent user request. - View Dependent Claims (15, 16, 17)
-
-
18. A computer system for fetching map data to be used in constructing a visual display of map data on a client device, the computer system comprising:
-
one or more processors of a computer system; and one or more memories of the computer system storing a plurality of modules including instructions for execution on the one or more processors, the modules including; a display module including instructions executed on the one or more processors to cause the computer system to construct and display the visual display of the map data; a map point identifier module including instructions executed on the one or more processors to cause the computer system to identify one or more map points of interest that define pre-fetch map data that are requested from a remote map database and stored on the computer system for eventual rendering of a visual display of map data in response to a subsequent user request; a database interface module including instructions executed on the one or more processors to cause the computer system to request, from the map database, the pre-fetch map data from the remote map database and to receive the pre-fetch map data from the remote map database; and a budget module including instructions executed on the one or more processors to cause the computer system to; determine a change in availability, at the computer system, of memory or network bandwidth; in response to determining the change in availability of memory or network bandwidth, dynamically adjust a budget for storing the pre-fetch map data and determine if the budget has been met by the received pre-fetch map data during receipt of the pre-fetch map data at the client device; and when the budget has not been met, the map data interface module receives additional pre-fetch map data until the budget is met or until all pre-fetch map data corresponding to the one or more map points of interest have been received at the client device. - View Dependent Claims (19, 20)
-
Specification