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
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, such as a maximum number of map data tiles that may be stored on the client device or a maximum amount of map data memory that can be consumed on the client device.
대표청구항▼
1. A computer-implemented method comprising: identifying, on a client device, one or more map points of interest;identifying, based on the map points of interest, pre-fetch map data tiles to be requested from a hardware server communicatively coupled to a remote map database and stored on the client
1. A computer-implemented method comprising: identifying, on a client device, one or more map points of interest;identifying, based on the map points of interest, pre-fetch map data tiles to be requested from a hardware server communicatively coupled to a remote map database and stored on the client device for eventual rendering of a visual display of map data in response to a subsequent user request, wherein each pre-fetch map data tile includes vector data for the client device to construct a portion of a map for display at a single zoom level;determining, at the client device, a tile budget for storing the pre-fetch map data tiles at the client device;prioritizing, at the client device, a plurality of the map points of interest in an order from highest to lowest based on prior access of the plurality of the map points of interest by the client device;requesting, from the hardware server communicatively coupled to the remote map database storing the map data, the pre-fetch map data tiles corresponding to the plurality of the map points of interest in order from highest to lowest priority corresponding to one or more map points of interest;receiving, at the client device, a subset of the pre-fetch map data tiles from the hardware server communicatively coupled to the remote map database in order from highest to lowest priority; and,during receiving of the pre-fetch map data tiles at the client device, determining, at the client device, if the tile budget has been met by the received pre-fetch map data tiles, where,if the tile budget has been met by the received subset of the pre-fetch map data tiles, the client device stops receiving additional pre-fetch map data tiles from the map database, andif the tile budget has not been met, the client device sends a signal to the hardware server communicatively coupled to the remote map database to send a next subset of the pre-fetch map data tiles;wherein the subset of the pre-fetch map data tiles includes a higher priority than the next subset of the pre-fetch map data tiles and the client device continues receiving additional, prioritized subsets of the pre-fetch map data tiles from the hardware server communicatively coupled to the remote map database until the tile budget is met or until all pre-fetch map data tiles corresponding to the one or more map points of interest have been received at the client device; andstoring the received pre-fetch map data tiles in a local memory on the client device until a subsequent user request. 2. The method of claim 1, wherein the tile budget is a preset total number of map data tiles that are to be received at the client device. 3. The method of claim 1, wherein the tile budget is a preset total amount of map data that is to be received at the client device. 4. The method of claim 1, the method comprising: receiving, at the client device, the pre-fetch map data tiles in a sequential manner; andin response to receiving each pre-fetch map data tile, determining, at the client device, if the tile budget has been met. 5. The method of claim 4, wherein prioritizing, at the client device, the plurality of map points of interest based on user usage data. 6. The method of claim 5, wherein prioritizing, at the client device, the plurality of the map points of interest in an order from highest to lowest based on prior access of the plurality of the map points of interest by the client device further includes prioritizing the plurality of map points of interest based on which map points of interest were most recently accessed. 7. The method of claim 5, wherein prioritizing, at the client device, the plurality of the map points of interest in an order from highest to lowest based on prior access of the plurality of the map points of interest by the client device further includes prioritizing the plurality of map points of interest based on which map points of interest were most frequently accessed. 8. The method of claim 1, wherein prioritizing, at the client device, the plurality of the map points of interest in an order from highest to lowest based on prior access of the plurality of the map points of interest by the client device further includes prioritizing the plurality of map points of interest based on an amount of time a map point of interest was displayed on a previously rendered visual display of map data. 9. The method of claim 1, wherein prioritizing, at the client device, the plurality of the map points of interest in an order from highest to lowest based on prior access of the plurality of the map points of interest by the client device further includes prioritizing the plurality of map points of interest based on a previous user selection. 10. The method of claim 1, further comprising identifying, from a plurality of zoom levels, one or more zoom levels, such that the pre-fetch map data tiles are identified based on the one or more map points of interest and the identified one or more zoom levels. 11. The method of claim 10, wherein the map data at each zoom level is stored in map data tiles having a same memory allocation size. 12. A non-transitory computer-readable medium storing instructions, the instructions when executed by a processor cause the processor to: identify, on a client device, one or more map points of interest;identify, based on the map points of interest, pre-fetch map data tiles to be requested from a hardware server communicatively coupled to a remote map database and stored on the client device for eventual rendering of a visual display of map data in response to a subsequent user request, wherein each pre-fetch map data tile includes vector data for the client device to construct a portion of a map for display at a single zoom level;determine, at the client device, a tile budget for storing the pre-fetch map data tiles at the client device;prioritize, at the client device, a plurality of the map points of interest in an order from highest to lowest based on prior access of the plurality of the map points of interest by the client device;request, from the hardware server communicatively coupled to the remote map database storing the map data, the pre-fetch map data tiles in order from highest to lowest priority corresponding to one or more map points of interest;receive, at the client device, a subset of the pre-fetch map data tiles from the hardware server communicatively coupled to the remote map database; and,during receiving of the subset of the pre-fetch map data tiles at the client device, determining, at the client device, if the tile budget has been met by the received subset of the pre-fetch map data tiles, where,if the tile budget has been met by the received subset of the pre-fetch map data tiles, the client device stops receiving additional pre-fetch map data tiles from the map database, andif the tile budget has not been met, the client device sends a signal to the hardware server communicatively coupled to the remote map database to send a next subset of the pre-fetch map data tiles;wherein the subset of the pre-fetch map data tiles includes a higher priority than the next subset of the of the pre-fetch map data tiles and the client device continues receiving additional, prioritized subsets of the pre-fetch map data tiles from the hardware server communicatively coupled to the remote map database until the tile budget is met or until all pre-fetch map data tiles corresponding to the one or more map points of interest have been received at the client device; andstore the received pre-fetch map data tiles in a local memory on the client device until a subsequent user request. 13. The non-transitory computer-readable medium storing instructions of claim 12, wherein the tile budget is a preset total number of map data tiles that are to be received at the client device. 14. The non-transitory computer-readable medium storing instructions of claim 12, wherein the tile budget is a preset total amount of map data that is to be received at the client device. 15. The non-transitory computer-readable medium storing instructions of claim 12, wherein the instructions, when executed by a processor, cause the processor to: receive, at the client device, pre-fetch map data tiles in a sequential manner; andin response to receiving each pre-fetch map data tile, determine, at the client device, if the tile budget has been met. 16. The non-transitory computer-readable medium storing instructions claim 15, wherein the instructions to prioritize, at the client device, the plurality of the map points of interest in an order from highest to lowest, when executed by a processor, further cause the processor to prioritize the plurality of map points of interest based on user usage data. 17. The non-transitory computer-readable medium storing instructions of claim 16, wherein the instructions to prioritize, at the client device, the plurality of the map points of interest in an order from highest to lowest based on prior access of the plurality of the map points of interest by the client device, when executed by a processor, further cause the processor to prioritize the plurality of map points of interest based on which map points of interest were most recently accessed. 18. The non-transitory computer-readable medium storing instructions of claim 16, wherein the instructions to prioritize, at the client device, the plurality of the map points of interest in an order from highest to lowest based on prior access of the plurality of the map points of interest by the client device, when executed by a processor, further cause the processor to prioritize the plurality of map points of interest based on which map points of interest were most frequently accessed. 19. The non-transitory computer-readable medium storing instructions of claim 12, wherein the instructions to prioritize, at the client device, the plurality of the map points of interest in an order from highest to lowest based on prior access of the plurality of the map points of interest by the client device, when executed by a processor, further cause the processor to prioritize the plurality of map points of interest based on an amount of time a map point of interest is displayed on a previously rendered visual display of map data. 20. The non-transitory computer-readable medium storing instructions of claim 12, wherein the instructions to prioritize, at the client device, the plurality of the map points of interest in an order from highest to lowest based on prior access of the plurality of the map points of interest by the client device, when executed by a processor, further cause the processor to prioritize the plurality of map points of interest based on previous user selection. 21. The non-transitory computer-readable medium storing instructions of claim 12, wherein the instructions, when executed by a processor, cause the processor to identify, from a plurality of zoom levels, one or more zoom levels, such that the pre-fetch map data tiles are identified based on the one or more map points of interest and the identified one or more zoom levels. 22. The non-transitory computer-readable medium storing instructions of claim 21, wherein the map data at each zoom level is stored in map data tiles having a same memory allocation size. 23. A computer system for fetching map tile data to be used in constructing a visual display of map data on a client device, the computer system comprising: one or more processors; andone or more memories 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 construct and display the visual display of the map data, where the map data is stored in a remote map database as a plurality of map data tiles;a map point identifier module including instructions executed on the one or more processors to prioritize, at the client device, the plurality of the map points of interest in an order from highest to lowest, to identify one or more map points of interest that define pre-fetch map data tiles that are requested from a remote map database and stored on the client device for eventual rendering of a visual display of map data in response to a subsequent user request, wherein each pre-fetch map data tile includes vector data for the client device to construct a portion of a map for display at a single zoom level;a database interface module including instructions executed on the one or more processors to request, from the map database, the pre-fetch map data tiles in order from highest to lowest priority from the remote map database and to receive a subset of the pre-fetch map data tiles from the remote map database; anda tile budget module including instructions executed on the one or more processors to determine, at the client device, a tile budget for storing the pre-fetch map data tiles at the client device, and during receiving of the subset of the pre-fetch map data tiles, to determine if tile budget has been met by the received subset of the pre-fetch map data tiles, where, if the tile budget has been met by the received subset of the pre-fetch map data tiles, the database interface module is to stop receiving additional pre-fetch map data tiles from the remote map database, andif the tile budget has not been met, the database interface module sends a signal to the hardware server communicatively coupled to the remote map database to send a next subset of the pre-fetch map data tiles;wherein the subset of the pre-fetch map data tiles includes a higher priority than the next subset of the of the pre-fetch map data tiles and the client device is to continue receiving additional, prioritized subsets of the pre-fetch map data tiles from the map database until the tile budget is met or until all pre-fetch map data tiles corresponding to the one or more map points of interest have been received at the client device. 24. The computer system of claim 23, wherein the tile budget is a preset total number of map data tiles that are to be received at the client device. 25. The computer system of claim 23, wherein the tile budget is a preset total amount of map data that is to be received at the client device. 26. The computer system of claim 23, wherein the tile budget module includes further instructions executed on the one or more processors to determine if the tile budget has been met upon receipt of each pre-fetch map data tile. 27. The computer system of claim 23, wherein the map point identifier module includes further instructions executed on the one or more processors to: identify a plurality of the map points of interest each corresponding to a portion of the pre-fetch map data tiles. 28. The computer system of claim 27, wherein the database interface module includes further instructions executed on the one or more processors to request the pre-fetch map data tiles for each of the plurality of map points of interest in order from highest to lowest, until the tile budget module determines that the tile budget has been reached. 29. The computer system of claim 27, wherein the map point identifier module further prioritizes the plurality of map points of interest based on user usage data. 30. The computer system of claim 27, wherein the map point identifier module further prioritizes the plurality of map points of interest based on which map points of interest were most recently accessed. 31. The computer system of claim 27, wherein the map point identifier module further prioritizes the plurality of map points of interest based on which map points of interest were most frequently accessed. 32. The computer system of claim 27, wherein the map point identifier module further prioritizes the plurality of map points of interest based on an amount of time a map point of interest is displayed on a previous visual display of map data. 33. The computer system of claim 27, wherein the map point identifier module further prioritizes the plurality of map points of interest based on user selection. 34. The computer system of claim 27, further comprising: a zoom level module that includes further instructions executed on the one or more processors to identify, from a plurality of zoom levels, one or more zoom levels, such that the pre-fetch map data tiles are defined based on the one or more map points of interest and the identified one or more zoom levels, and wherein the remote map database stores map data at different zoom levels, each zoom level containing a respective set of map data tiles. 35. The computer system of claim 34, wherein the map data at each zoom level is stored in map data tiles having a same memory allocation size.
연구과제 타임라인
LOADING...
LOADING...
LOADING...
LOADING...
LOADING...
이 특허에 인용된 특허 (81)
Mao, Ailin; Lokshin, Anatole; Upparapalli, Nidhi, Adjusting spatial operations based on map density.
Nemirovsky,Mario; Sankar,Narendra; Nemirovsky,Adolfo; Musoll,Enric, Background memory manager that determines if data structures fits in memory with memory state transactions map.
Tomobe, Osamu; Kawamata, Yukihiro; Sasaki, Hiroto; Uchida, Takayuki; Aikawa, Tetsumori, Car navigation system, program and method for updating map data.
Taniguchi,Koji; Tada,Hiroyuki; Sato,Junichi; Yamaguchi,Takao, Content processing apparatus and content display apparatus based on location information.
Te-Kai Liu ; Michael C. Greenwood ; Lawrence I. Lieberman ; Kiyoshi Maruyama ; Paul A. Moskowitz, Dual map system for navigation and wireless communication.
Prasad, Srikiran; Duarte, Matias G.; Lyon, Jeremy G.; Koh, Michelle; Shiplacoff, Daniel Marc G.; Wei, Yunmei, History based search service operable with multiple applications and services.
Räsänen, Eero; Kikta, Roman; Sorvari, Antti; Salmenkaita, Jukka Pekka; Huhtala, Ykä; Mannila, Heikki; Toivonen, Hannu T.; Oinonen, Kari; Murto, Juhani, Location-based novelty index value and recommendation system and method.
Sawai, Kimiyoshi; Sugimoto, Hironobu; Kodan, Tomoki, Map update data supplying apparatus, version table, map data updating system, and map update data supplying method.
Boudreau, Jesse Jospeh; Johnson, Eric; Klassen, Gerhard Dietrich, Map version control methods and apparatus for updating the use of network-maintained map data sets for mobile communication devices.
Anderson,Mark; Bansal,Ajay; Doctor,Brad; Hadjiyiannis,George; Herringshaw,Christopher; Karplus,Eli E.; Muniz,Derald, Method and system to initiate geolocation activities on demand and responsive to receipt of a query.
Ebert, Andreas; Fliegner, Jens; Waeller, Christoph; Bohrer, Lorenz; Wengelnik, Heino; Lilienthal, Joerg, Method for controlling the display of a geographical map in a vehicle and display apparatus for that purpose.
Nomura, Takashi, Method for updating map data used in on-vehicle navigation apparatus, map data update system, authentication key generation apparatus and navigation apparatus.
Scott, Sherryl Lee Lorraine; Klassen, Gerhard Dietrich, Method of graphically indicating on a wireless communications device that map data is still being downloaded.
Nielsen, Steven E.; Chambers, Curtis; Farr, Jeffrey, Methods and apparatus for displaying an electronic rendering of a marking operation based on an electronic record of marking information.
Johnson, William J., System and method for internet connected service providing heterogeneous mobile systems with situational location relevant content.
Vosshall, Peter S.; Sivasubramanian, Swaminathan; deCandia, Giuseppe; Hastorun, Deniz; Lakshmann, Avinash; Pilchin, Alex; Rosero, Ivan D., System and method for providing high availability data.
Kenneth S. Hancock ; Peter C. Schoaff ; Eric T. Shalkey ; Wensdy Whitehead ; Douglas B. Macrae, System and method of channel map correction in an EPG guide.
Mori Toshiya,JPX ; Takao Naoya,JPX ; Shimoji Tatsuya,JPX ; Okamura Kazuo,JPX ; Hirai Junichi,JPX ; Oashi Masahiro,JPX ; Kakiuchi Takashi,JPX ; Kusumi Yuki,JPX ; Miyabe Yoshiyuki,JPX ; Minakata Ikuo,J, Terminal apparatus and method for achieving interactive operations by displaying a desired piece of image information at high speed using cache memories, out of a large amount of image information se.
John, John Payyappillil; Chawathe, Yatin; Lee, Nicholas; Qing Wu, Matthew Zhong; Gonterman, Chris; Morgan-Linial, Ross, Computing systems, devices and methods for identifying important access roads to a geographic location.
Cai, Mingfu; Ding, Xiaocheng, Method, system and computer storage medium of controlling visual field based on distances between users and a current user.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.