Patents by Inventor Keith Ito
Keith Ito has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).
-
Publication number: 20160102988Abstract: Systems and methods of route guidance on a user device are provided. In one aspect, a system and method transmit partitions of map data to a client device. Each map partition may contain road geometries, road names, road network topology, or any other information needed to provide turn-by-turn navigation or driving directions within the partition. Each map partition may be encoded with enough data to allow them to be stitched together to form a larger map. Map partitions may be fetched along each route to be used in the event of a network outage or other loss of network connectivity. For example, if a user deviates from the original route and a network outage occurs, the map data may be assembled and a routing algorithm may be applied to the map data in order to direct the user back to the original route.Type: ApplicationFiled: December 14, 2015Publication date: April 14, 2016Inventors: Iljya Kalai, Keith Ito, Andrey Yuryevich Ulanov, Andrew Tesch Miller, Michael Siliski
-
Patent number: 9267803Abstract: Systems and methods of route guidance on a user device are provided. In one aspect, a system and method transmit partitions of map data to a client device. Each map partition may contain road geometries, road names, road network topology, or any other information needed to provide turn-by-turn navigation or driving directions within the partition. Each map partition may be encoded with enough data to allow them to be stitched together to form a larger map. Map partitions may be fetched along each route to be used in the event of a network outage or other loss of network connectivity. For example, if a user deviates from the original route and a network outage occurs, the map data may be assembled and a routing algorithm may be applied to the map data in order to direct the user back to the original route.Type: GrantFiled: December 7, 2011Date of Patent: February 23, 2016Assignee: Google Inc.Inventors: Iljya Kalai, Keith Ito, Andrey Yuryevich Ulanov, Andrew Tesch Miller, Michael Siliski
-
Publication number: 20150356118Abstract: A path made up of several points including an origin, a destination, and intermediate points, is determined. Map data is fetched from an external map database to a local memory of a client device prior to detecting a need to use the map data for rendering maps at the client device. To this end, respective priorities of the points are determined, amounts of map data to be fetched are determined based on the determined priorities, and map data is fetched in accordance with the determined priorities, so that a first amount of map data is fetched for a point with a first priority and a second amount of map data for a point with a second priority, where the first amount is greater from the second amount. Respective digital maps of the one the geographic areas are generated using the pre-fetched map data stored in the local memory.Type: ApplicationFiled: August 17, 2015Publication date: December 10, 2015Inventors: Iljya Kalai, Michael Siliski, Jerry Morrison, Keith Ito, Andrew Miller
-
Patent number: 9195290Abstract: A computer-implemented navigational method includes transmitting, from a mobile computing device to a computer server system, data that can be used to determine a start point and an end point of a trip. The method also includes receiving navigational information defining a route between the start point and the end point, and a plurality of digital photographic images that have previously been taken along the route, sensing motion of the mobile computing device along the route, and displaying updated images from the plurality of images that substantially match a geographic position of the mobile computing device along the route.Type: GrantFiled: October 28, 2010Date of Patent: November 24, 2015Assignee: Google Inc.Inventors: Michael Siliski, Keith Ito, Harlan Hile
-
Patent number: 9111397Abstract: The present application describes techniques for fetching map data as a selected subset of entire map data available by selecting map data tiles corresponding to an area that encompasses a route. An amount of map data accessed may be adjusted based on a priority assigned to areas or points along the route. A sequence of map data may be accessed based on a priority assigned to sets of map data.Type: GrantFiled: June 24, 2014Date of Patent: August 18, 2015Assignee: GOOGLE INC.Inventors: Iljya Kalai, Michael Siliski, Jerry Morrison, Keith Ito, Andrew Miller
-
Publication number: 20150186443Abstract: 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 bearing version numbers. The pre-fetching map data system identifying 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 storing the pre-fetch map data tiles. During pre-fetching the version number of the received map data tiles is examined to determine if a version update for additional map data tiles should be scheduled and executed to update out of date map data on the client device.Type: ApplicationFiled: November 16, 2011Publication date: July 2, 2015Applicant: GOOGLE INC.Inventors: Keith Ito, Ronghui Zhu, Thomas G. Nourse
-
Publication number: 20140306991Abstract: The present application describes techniques for fetching map data as a selected subset of entire map data available by selecting map data tiles corresponding to an area that encompasses a route. An amount of map data accessed may be adjusted based on a priority assigned to areas or points along the route. A sequence of map data may be accessed based on a priority assigned to sets of map data.Type: ApplicationFiled: June 24, 2014Publication date: October 16, 2014Inventors: Iljya Kalai, Michael Siliski, Jerry Morrison, Keith Ito, Andrew Miller
-
Patent number: 8803920Abstract: The present application describes techniques for fetching map data as a selected subset of entire map data available by selecting map data tiles corresponding to an area that encompasses a route. An amount of map data accessed may be adjusted based on a priority assigned to areas or points along the route. A sequence of map data may be accessed based on a priority assigned to sets of map data.Type: GrantFiled: July 11, 2012Date of Patent: August 12, 2014Assignee: Google Inc.Inventors: Iljya Kalai, Michael Siliski, Jerry Morrison, Keith Ito, Andrew T. Miller
-
Patent number: 8745041Abstract: Providing information includes identifying documents that are responsive to a query, some of the documents each being associated with a geographic feature, and providing a list of the documents in a sequence that is determined based on rank scores derived from one or more properties of the geographic features associated with the documents.Type: GrantFiled: December 11, 2007Date of Patent: June 3, 2014Assignee: Google Inc.Inventors: Lalitesh Katragadda, Keith Ito, James R. Muller, Ramesh Balakrishnan, James C. Norris
-
Patent number: 8700300Abstract: A computer-implemented method includes receiving at a computer server system, from a computing device that is remote from the server system, a string of text that comprises a search query. The method also includes identifying one or more search results that are responsive to the search query, parsing a document that is a target of one of the one or more results, identifying geographical address information from the parsing, generating a specific geographical indicator corresponding to the one search result, and transmitting for use by the computing device, data for automatically generating a navigational application having a destination at the specific geographical indicator.Type: GrantFiled: September 30, 2011Date of Patent: April 15, 2014Assignee: Google Inc.Inventors: Michael J. LeBeau, Ole CaveLie, Keith Ito, John Nicholas Jitkoff
-
Patent number: 8484199Abstract: Ranking of geographic information includes receiving information about geographic features, identifying documents based on the information, each document being associated with one of the geographic features, and generating a rank score for each document based on one or more properties of the geographic feature associated with the document.Type: GrantFiled: December 11, 2007Date of Patent: July 9, 2013Assignee: Google Inc.Inventors: Lalitesh Katragadda, Keith Ito, James R. Muller, Ramesh Balakrishnan, James C. Norris
-
Publication number: 20130147820Abstract: The present application describes techniques for fetching map data as a selected subset of entire map data available, by selecting map data tiles corresponding to an area that encompasses a first route and to an area encompassing a secondary route based on the first route. An amount of map data accessed may be adjusted based on a priority of the secondary route.Type: ApplicationFiled: July 11, 2012Publication date: June 13, 2013Applicant: GOOGLE INC.Inventors: Iljya Kalai, Michael Siliski, Jerry Morrison, Keith Ito, Andrew T. Miller
-
Publication number: 20130147846Abstract: The present application describes techniques for fetching map data as a selected subset of entire map data available by selecting map data tiles corresponding to an area that encompasses a route. An amount of map data accessed may be adjusted based on a priority assigned to areas or points along the route. A sequence of map data may be accessed based on a priority assigned to sets of map data.Type: ApplicationFiled: July 11, 2012Publication date: June 13, 2013Applicant: Google Inc.Inventors: Iljya Kalai, Michael Siliski, Jerry Morrison, Keith Ito, Andrew T. Miller
-
Patent number: 8363068Abstract: A method for providing map data to a client device includes receiving, at a server from the client device over a network, a request for parameters related to map data for a region of interest, where each region of interest is a separate geographic area. The method also includes providing, for use by the client device, a local zoom table indicating each zoom level for which new map data is available and usable by the client to determine whether or not to request new map data in response to a zoom command. Providing the local zoom table includes generating the local zoom table by analyzing tile data from multiple zoom levels to determine a progression order of map tile zooms to be requested by the client.Type: GrantFiled: July 17, 2012Date of Patent: January 29, 2013Assignee: Google Inc.Inventors: Andrew T. Miller, Keith Ito
-
Patent number: 8223172Abstract: A graphics or image rendering system builds application-oriented tables on a server that are downloaded to a client device responsive to a request for map data from the client device in association with a mapping application at the client device. The table or tables specify by geographic region which zoom levels have map data different from other zoom levels and may apply to many types of map data including map vector data, map label data, satellite image data, traffic data, transit status, etc. The table or tables allow the mapping application to skip zoom levels for which no new data is available, or conversely, reuse data from other levels when rendering a level not requiring new data from the server.Type: GrantFiled: September 26, 2011Date of Patent: July 17, 2012Assignee: Google Inc.Inventors: Andrew Tesch Miller, Keith Ito
-
Publication number: 20120143504Abstract: Systems and methods of route guidance on a user device are provided. In one aspect, a system and method transmit partitions of map data to a client device. Each map partition may contain road geometries, road names, road network topology, or any other information needed to provide turn-by-turn navigation or driving directions within the partition. Each map partition may be encoded with enough data to allow them to be stitched together to form a larger map. Map partitions may be fetched along each route to be used in the event of a network outage or other loss of network connectivity. For example, if a user deviates from the original route and a network outage occurs, the map data may be assembled and a routing algorithm may be applied to the map data in order to direct the user back to the original route.Type: ApplicationFiled: December 7, 2011Publication date: June 7, 2012Applicant: GOOGLE INC.Inventors: Iljya Kalai, Keith Ito, Andrey Yuryevich Ulanov, Andrew Tesch Miller, Michael Siliski
-
Publication number: 20120022786Abstract: A computer-implemented navigational method includes transmitting, from a mobile computing device to a computer server system, data that can be used to determine a start point and an end point of a trip. The method also includes receiving navigational information defining a route between the start point and the end point, and a plurality of digital photographic images that have previously been taken along the route, sensing motion of the mobile computing device along the route, and displaying updated images from the plurality of images that substantially match a geographic position of the mobile computing device along the route.Type: ApplicationFiled: September 29, 2011Publication date: January 26, 2012Applicant: GOOGLE INC.Inventors: Michael Siliski, Keith Ito, Harlan Hile
-
Publication number: 20120022787Abstract: A computer-implemented method includes receiving at a computer server system, from a computing device that is remote from the server system, a string of text that comprises a search query. The method also includes identifying one or more search results that are responsive to the search query, parsing a document that is a target of one of the one or more results, identifying geographical address information from the parsing, generating a specific geographical indicator corresponding to the one search result, and transmitting for use by the computing device, data for automatically generating a navigational application having a destination at the specific geographical indicator.Type: ApplicationFiled: September 30, 2011Publication date: January 26, 2012Inventors: Michael J. LeBeau, Ole CaveLie, Keith Ito, John Nicholas Jitkoff
-
Publication number: 20110098918Abstract: A computer-implemented navigational method includes transmitting, from a mobile computing device to a computer server system, data that can be used to determine a start point and an end point of a trip. The method also includes receiving navigational information defining a route between the start point and the end point, and a plurality of digital photographic images that have previously been taken along the route, sensing motion of the mobile computing device along the route, and displaying updated images from the plurality of images that substantially match a geographic position of the mobile computing device along the route.Type: ApplicationFiled: October 28, 2010Publication date: April 28, 2011Inventors: Michael Siliski, Keith Ito, Harlan Hile
-
Publication number: 20110098917Abstract: A computer-implemented method includes receiving at a computer server system, from a computing device that is remote from the server system, a string of text that comprises a search query. The method also includes identifying one or more search results that are responsive to the search query, parsing a document that is a target of one of the one or more results, identifying geographical address information from the parsing, generating a specific geographical indicator corresponding to the one search result, and transmitting for use by the computing device, data for automatically generating a navigational application having a destination at the specific geographical indicator.Type: ApplicationFiled: October 28, 2010Publication date: April 28, 2011Inventors: Michael J. LeBeau, Ole CaveLie, Keith Ito, John Nicholas Jitkoff