Pre-fetching map data using variable map tile radius
원문보기
IPC분류정보
국가/구분
United States(US) Patent
등록
국제특허분류(IPC7판)
G09G-005/00
G06F-017/30
H04W-004/18
H04W-064/00
출원번호
US-0215471
(2014-03-17)
등록번호
US-9569463
(2017-02-14)
발명자
/ 주소
Nourse, Thomas Gregory
Siliski, Michael
CaveLie, Hans-Olav
Zhu, Ronghui
출원인 / 주소
GOOGLE INC.
대리인 / 주소
Marshall, Gerstein & Borun LLP
인용정보
피인용 횟수 :
0인용 특허 :
87
초록▼
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 and in the form of map data tiles. The system identifies those map data tiles that correspond to th
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 and in the form of map data tiles. The system identifies those map data tiles that correspond to the subset of map data corresponding 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 pre-fetch map data tiles are identified using a variable map tile radius, which when extended from the points of interest defines the map tiles that qualify as pre-fetch map data tiles. The tile radius can be fixed or dynamically adjusted and changes across different map zoom levels.
대표청구항▼
1. A computer-implemented method comprising: automatically identifying, on a client device, a map point of interest prior to a user request for map data corresponding to the map point of interest,identifying, from a plurality of zoom levels, multiple zoom levels for use in identifying map data for s
1. A computer-implemented method comprising: automatically identifying, on a client device, a map point of interest prior to a user request for map data corresponding to the map point of interest,identifying, from a plurality of zoom levels, multiple zoom levels for use in identifying map data for storage on the client device, where the map data is to be stored on the client device at different zoom levels, each zoom level containing a respective set of map data tiles;identifying a different tile radius for each of the multiple identified zoom levels, where each tile radius corresponds to the map point of interest and defines, for each of the multiple zoom levels, a respective plurality of pre-fetch map data tiles to be requested from a remote map database and stored on the client device, the pluralities of pre-fetch map data tiles collectively defining a set of pre-fetch map data tiles;requesting, from the remote map database, the set of pre-fetch map data tiles, wherein the map database stores map data in the form of a plurality of map data tiles, and the pre-fetch map data tiles are a sub-set of the plurality of map data tiles;receiving and storing the pre-fetch map data tiles in a local memory on the client device; anddisplaying the stored pre-fetch map data tiles via a user interface of the client device in response to user requests subsequent to the receiving and the storing. 2. The method of claim 1, wherein the map data at each zoom level is stored in map tiles having the same memory allocation size. 3. The method of claim 1, wherein the tile radius varies across different zoom levels in the map database, and wherein identifying a different tile radius for each of the multiple determined zoom levels comprises adjusting the tile radius based on usage patterns of the user interacting with a previous visual display of the map data. 4. The method of claim 1, the method further comprising: communicating the multiple determined zoom levels and the identified tile radius at each of the multiple determined zoom levels to a remote server connected to the client device through a communication network, where the remote map database is stored on the remote server;the remote server accessing the remote map database to identify the set of pre-fetch map data tiles, in response to the communicated multiple zoom levels, the determined tile radius at each of the multiple zoom levels, and the map point of interest; andthe remote server communicating the identified set of pre-fetch map data tiles to the client device through the communication network. 5. The method of claim 1, wherein the number of zoom levels is n, wherein n is an integer greater than 1, and each zoom level contains a different amount of geographic detail. 6. The method of claim 1, wherein identifying the map point of interest comprises automatically determining the map point of interest based on a user's usage data, a threshold analysis of a plurality of potential points of interest, most recently accessed points of interest, and/or most frequently accessed points of interest. 7. The method of claim 1, wherein displaying the stored pre-fetch map data tiles includes rendering a first visual display at a first zoom level and a second visual display at a second zoom level. 8. A non-transitory computer-readable medium storing instructions, the instructions when executed by a processor cause the processor to: automatically identify, on the client device, a map point of interest prior to a user request for map data corresponding to the map point of interest;identify, from a plurality of zoom levels, multiple levels for use in identifying map data for storage on the client device, where the map data is to be stored on the client device at different zoom levels, each zoom level containing a respective set of map data tiles;identify a different tile radius for each of the multiple identified zoom levels, where each tile radius corresponds to the map point of interest and defines, for each of the multiple zoom levels, a respective plurality of pre-fetch map data tiles to be requested from a remote map database and stored on the client device, the pluralities of pre-fetch map data tiles collectively defining a set of pre-fetch map data tiles;request, from the remote map database, the set of pre-fetch map data tiles, wherein the map database stores map data in the form of a plurality of map data tiles, and the pre-fetch map data tiles are a sub-set of the plurality of map data tiles;receive and store the pre-fetch map data tiles in a local memory on the client device; anddisplay the stored pre-fetch map data tiles via a user interface of the client device in response to user requests subsequent to the receiving and the storing. 9. The computer-readable medium storing instructions of claim 8, wherein the map data at each zoom level is stored in map tiles having the same memory allocation size. 10. The computer-readable medium storing instructions of claim 8, wherein the instructions, when executed by a processor, cause the processor to adjust the tile radius based on usage patterns of the user interacting with a previous visual display of the map data. 11. The computer-readable medium storing instructions of claim 8, wherein the instructions, when executed by a processor, cause the processor to communicate the multiple determined zoom levels and the determined tile radius at each of the multiple determined zoom levels to a remote server connected to the client device through a communication network, where the remote map database is stored on the remote server. 12. The computer-readable medium storing instructions of claim 8, wherein the instructions, when executed by a processor, cause the processor to automatically determine the map point of interest based on a user's usage data, a threshold analysis of a plurality of potential points of interest, most recently accessed points of interest, and/or most frequently accessed points of interest. 13. The computer-readable medium of claim 8, wherein the instructions cause the processor to receive a same amount of map data for each of the multiple zoom levels. 14. 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: a map point identifier module that automatically identifies a map point of interest without user interaction or initiation;a zoom level module that identifies multiple zoom levels for use in identifying map data for storage on the client device, where the map data is to be stored on the client device at different zoom levels, each zoom level containing a respective set of map data tiles;a map tile radius module that determines a different tile radius for each of the multiple identified zoom levels, where each tile radius corresponds to the map point of interest and defines, for each of the multiple zoom levels, pre-fetch map data tiles to be requested from a remote map database and stored on the client device, to collectively define a set of pre-fetch map data tiles; anda database interface module to receive, from the map database, the set of pre-fetch map data tiles corresponding to the map point of interest and to store the pre-fetch map data tiles in a local memory on the client device;and a display module to display the stored pre-fetch map data tiles via a user interface of the client device in response to user requests subsequent to the receiving and the storing. 15. The computer system of claim 14, where the map data at each zoom level is stored in map tiles having the same memory allocation size. 16. The computer system of claim 14, wherein the map tile radius module determines the tile radius associated with the map point of interest by adjusting the tile radius based on usage patterns of a user interacting with a previous visual display of the map data. 17. The computer system of claim 14, wherein the database interface module communicates the map point of interest, the multiple determined zoom levels, and the tile radius at each of the multiple determined zoom levels to a remote server connected to the client device through a communication network, where the remote map database is stored on the remote server. 18. The computer system of claim 14, wherein the map point identifier module automatically determines the map point of interest based on a user's usage data, a threshold analysis of a plurality of potential points of interest, most recently accessed points of interest, and/or most frequently accessed points of interest. 19. The computer system of claim 14, wherein the map tile radius increases with zoom level. 20. The computer system of claim 14, wherein the map tile radius is the same for at least two zoom levels. 21. The computer system of claim 14, wherein the database interface module receives a same amount of map data for each of the multiple zoom levels. 22. A computer-implemented method for identifying pre-fetch map tile data to be used in constructing a visual display of map data on a client device, the method comprising: receiving, at a server, data identifying several map points of interest of map data stored in a map database on the server, where the map data is stored in the map database in a plurality of different zoom levels each comprising a plurality of map data tiles, where at least two of the zoom levels contain different numbers of map data tiles;receiving, at the server, a different respective map tile radius data for each of the map points of interest;receiving, at the server, zoom level data identifying multiple zoom levels for each of the map points of interest;collecting, from the map database, pre-fetch map data tiles for each of the map points of interest, based on the received map points of interest, the map tile radius data, and the zoom level data; andtransmitting the pre-fetch map data tiles to the client device for storage on the device. 23. The method of claim 22, wherein receiving the pre-fetch map data tiles includes receiving a same amount of map data for each of the multiple zoom levels.
연구과제 타임라인
LOADING...
LOADING...
LOADING...
LOADING...
LOADING...
이 특허에 인용된 특허 (87)
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.
Rennard, Robert; Du, Sean Quan; Nasser, Sami Fawzi; Chao, Yi-Chung; Meshenberg, Ruslan Adikovich; Jin, Haiping; Yip, Chung Benjamin, Method and system for an efficient operating environment in a real-time navigation system.
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.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.