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: 20160102988
    Abstract: 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: Application
    Filed: December 14, 2015
    Publication date: April 14, 2016
    Inventors: Iljya Kalai, Keith Ito, Andrey Yuryevich Ulanov, Andrew Tesch Miller, Michael Siliski
  • Patent number: 9267803
    Abstract: 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: Grant
    Filed: December 7, 2011
    Date of Patent: February 23, 2016
    Assignee: Google Inc.
    Inventors: Iljya Kalai, Keith Ito, Andrey Yuryevich Ulanov, Andrew Tesch Miller, Michael Siliski
  • Publication number: 20150356118
    Abstract: 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: Application
    Filed: August 17, 2015
    Publication date: December 10, 2015
    Inventors: Iljya Kalai, Michael Siliski, Jerry Morrison, Keith Ito, Andrew Miller
  • Patent number: 9195290
    Abstract: 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: Grant
    Filed: October 28, 2010
    Date of Patent: November 24, 2015
    Assignee: Google Inc.
    Inventors: Michael Siliski, Keith Ito, Harlan Hile
  • Patent number: 9111397
    Abstract: 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: Grant
    Filed: June 24, 2014
    Date of Patent: August 18, 2015
    Assignee: GOOGLE INC.
    Inventors: Iljya Kalai, Michael Siliski, Jerry Morrison, Keith Ito, Andrew Miller
  • Publication number: 20150186443
    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 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: Application
    Filed: November 16, 2011
    Publication date: July 2, 2015
    Applicant: GOOGLE INC.
    Inventors: Keith Ito, Ronghui Zhu, Thomas G. Nourse
  • Publication number: 20140306991
    Abstract: 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: Application
    Filed: June 24, 2014
    Publication date: October 16, 2014
    Inventors: Iljya Kalai, Michael Siliski, Jerry Morrison, Keith Ito, Andrew Miller
  • Patent number: 8803920
    Abstract: 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: Grant
    Filed: July 11, 2012
    Date of Patent: August 12, 2014
    Assignee: Google Inc.
    Inventors: Iljya Kalai, Michael Siliski, Jerry Morrison, Keith Ito, Andrew T. Miller
  • Patent number: 8745041
    Abstract: 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: Grant
    Filed: December 11, 2007
    Date of Patent: June 3, 2014
    Assignee: Google Inc.
    Inventors: Lalitesh Katragadda, Keith Ito, James R. Muller, Ramesh Balakrishnan, James C. Norris
  • Patent number: 8700300
    Abstract: 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: Grant
    Filed: September 30, 2011
    Date of Patent: April 15, 2014
    Assignee: Google Inc.
    Inventors: Michael J. LeBeau, Ole CaveLie, Keith Ito, John Nicholas Jitkoff
  • Patent number: 8484199
    Abstract: 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: Grant
    Filed: December 11, 2007
    Date of Patent: July 9, 2013
    Assignee: Google Inc.
    Inventors: Lalitesh Katragadda, Keith Ito, James R. Muller, Ramesh Balakrishnan, James C. Norris
  • Publication number: 20130147820
    Abstract: 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: Application
    Filed: July 11, 2012
    Publication date: June 13, 2013
    Applicant: GOOGLE INC.
    Inventors: Iljya Kalai, Michael Siliski, Jerry Morrison, Keith Ito, Andrew T. Miller
  • Publication number: 20130147846
    Abstract: 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: Application
    Filed: July 11, 2012
    Publication date: June 13, 2013
    Applicant: Google Inc.
    Inventors: Iljya Kalai, Michael Siliski, Jerry Morrison, Keith Ito, Andrew T. Miller
  • Patent number: 8363068
    Abstract: 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: Grant
    Filed: July 17, 2012
    Date of Patent: January 29, 2013
    Assignee: Google Inc.
    Inventors: Andrew T. Miller, Keith Ito
  • Patent number: 8223172
    Abstract: 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: Grant
    Filed: September 26, 2011
    Date of Patent: July 17, 2012
    Assignee: Google Inc.
    Inventors: Andrew Tesch Miller, Keith Ito
  • Publication number: 20120143504
    Abstract: 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: Application
    Filed: December 7, 2011
    Publication date: June 7, 2012
    Applicant: GOOGLE INC.
    Inventors: Iljya Kalai, Keith Ito, Andrey Yuryevich Ulanov, Andrew Tesch Miller, Michael Siliski
  • Publication number: 20120022786
    Abstract: 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: Application
    Filed: September 29, 2011
    Publication date: January 26, 2012
    Applicant: GOOGLE INC.
    Inventors: Michael Siliski, Keith Ito, Harlan Hile
  • Publication number: 20120022787
    Abstract: 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: Application
    Filed: September 30, 2011
    Publication date: January 26, 2012
    Inventors: Michael J. LeBeau, Ole CaveLie, Keith Ito, John Nicholas Jitkoff
  • Publication number: 20110098918
    Abstract: 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: Application
    Filed: October 28, 2010
    Publication date: April 28, 2011
    Inventors: Michael Siliski, Keith Ito, Harlan Hile
  • Publication number: 20110098917
    Abstract: 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: Application
    Filed: October 28, 2010
    Publication date: April 28, 2011
    Inventors: Michael J. LeBeau, Ole CaveLie, Keith Ito, John Nicholas Jitkoff