Patents by Inventor David M. Barth

David M. Barth 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).

  • Patent number: 11933622
    Abstract: A system and method provides a route and turn-by-turn directions based on estimates of current and future traffic along the route. A client device may request turn-by-turn directions between an initial and a final location. A server may identify a plurality of routes between the locations. Each route of the plurality of routes may be divided into route segments. For each route segment of a particular route, the server may estimate a travel time. The travel time may be based on estimated vehicle volume data generated from information received from other users vehicle Based on the estimated travel time for each route segment of a particular route, the server may estimate a total travel time for the particular route. The server may repeat this estimate for each of the plurality of routes between the locations and select the route with the lowest estimated travel time. Based on the selected route, the server may generate turn-by-turn directions and transmit the directions to the client device for display.
    Type: Grant
    Filed: February 1, 2022
    Date of Patent: March 19, 2024
    Assignee: GOOGLE LLC
    Inventor: David M. Barth
  • Patent number: 11895188
    Abstract: A distributed, web-services based storage system. A system may include a web services interface configured to receive, according to a web services protocol, a given client request for access to a given data object, the request including a key value corresponding to the object. The system may also include storage nodes configured to store replicas of the objects, where each replica is accessible via a respective unique locator value, and a keymap instance configured to store a respective keymap entry for each object. For the given object, the respective keymap entry includes the key value and each locator value corresponding to replicas of the object. A coordinator may receive the given client request from the web services interface, responsively access the keymap instance to identify locator values corresponding to the key value and, for a particular locator value, retrieve a corresponding replica from a corresponding storage node.
    Type: Grant
    Filed: July 15, 2022
    Date of Patent: February 6, 2024
    Assignee: Amazon Technologies, Inc.
    Inventors: Allan Henry Vermeulen, Alan B. Atlas, David M. Barth, John David Cormie, Ami K. Fischman, James Christopher Sorenson, III, Eric M. Wagner
  • Publication number: 20220360627
    Abstract: A distributed, web-services based storage system. A system may include a web services interface configured to receive, according to a web services protocol, a given client request for access to a given data object, the request including a key value corresponding to the object. The system may also include storage nodes configured to store replicas of the objects, where each replica is accessible via a respective unique locator value, and a keymap instance configured to store a respective keymap entry for each object. For the given object, the respective keymap entry includes the key value and each locator value corresponding to replicas of the object. A coordinator may receive the given client request from the web services interface, responsively access the keymap instance to identify locator values corresponding to the key value and, for a particular locator value, retrieve a corresponding replica from a corresponding storage node.
    Type: Application
    Filed: July 15, 2022
    Publication date: November 10, 2022
    Applicant: Amazon Technologies, Inc.
    Inventors: Allan Henry Vermeulen, Alan B. Atlas, David M. Barth, John David Cormie, Ami K. Fischman, James Christopher Sorenson, III, Eric M. Wagner
  • Patent number: 11394778
    Abstract: A distributed, web-services based storage system. A system may include a web services interface configured to receive, according to a web services protocol, a given client request for access to a given data object, the request including a key value corresponding to the object. The system may also include storage nodes configured to store replicas of the objects, where each replica is accessible via a respective unique locator value, and a keymap instance configured to store a respective keymap entry for each object. For the given object, the respective keymap entry includes the key value and each locator value corresponding to replicas of the object. A coordinator may receive the given client request from the web services interface, responsively access the keymap instance to identify locator values corresponding to the key value and, for a particular locator value, retrieve a corresponding replica from a corresponding storage node.
    Type: Grant
    Filed: September 27, 2019
    Date of Patent: July 19, 2022
    Assignee: Amazon Technologies, Inc.
    Inventors: Allan Henry Vermeulen, Alan B. Atlas, David M. Barth, John David Cormie, Ami K. Fischman, James Christopher Sorenson, III, Eric M. Wagner
  • Publication number: 20220155085
    Abstract: A system and method provides a route and turn-by-turn directions based on estimates of current and future traffic along the route. A client device may request turn-by-turn directions between an initial and a final location. A server may identify a plurality of routes between the locations. Each route of the plurality of routes may be divided into route segments. For each route segment of a particular route, the server may estimate a travel time. The travel time may be based on estimated vehicle volume data generated from information received from other users vehicle Based on the estimated travel time for each route segment of a particular route, the server may estimate a total travel time for the particular route. The server may repeat this estimate for each of the plurality of routes between the locations and select the route with the lowest estimated travel time. Based on the selected route, the server may generate turn-by-turn directions and transmit the directions to the client device for display.
    Type: Application
    Filed: February 1, 2022
    Publication date: May 19, 2022
    Inventor: David M. Barth
  • Patent number: 11255688
    Abstract: A system and method provides a route and turn-by-turn directions based on estimates of current and future traffic along the route. A client device may request turn-by-turn directions between an initial and a final location. A server may identify a plurality of routes between the locations. Each route of the plurality of routes may be divided into route segments. For each route segment of a particular route, the server may estimate a travel time. The travel time may be based on estimated vehicle volume data generated from information received from other users vehicle Based on the estimated travel time for each route segment of a particular route, the server may estimate a total travel time for the particular route. The server may repeat this estimate for each of the plurality of routes between the locations and select the route with the lowest estimated travel time. Based on the selected route, the server may generate turn-by-turn directions and transmit the directions to the client device for display.
    Type: Grant
    Filed: September 20, 2019
    Date of Patent: February 22, 2022
    Assignee: Google LLC
    Inventor: David M. Barth
  • Publication number: 20200049525
    Abstract: A system and method provides a route and turn-by-turn directions based on estimates of current and future traffic along the route. A client device may request turn-by-turn directions between an initial and a final location. A server may identify a plurality of routes between the locations. Each route of the plurality of routes may be divided into route segments. For each route segment of a particular route, the server may estimate a travel time. The travel time may be based on estimated vehicle volume data generated from information received from other users vehicle Based on the estimated travel time for each route segment of a particular route, the server may estimate a total travel time for the particular route. The server may repeat this estimate for each of the plurality of routes between the locations and select the route with the lowest estimated travel time. Based on the selected route, the server may generate turn-by-turn directions and transmit the directions to the client device for display.
    Type: Application
    Filed: September 20, 2019
    Publication date: February 13, 2020
    Inventor: David M. Barth
  • Publication number: 20200028912
    Abstract: A distributed, web-services based storage system. A system may include a web services interface configured to receive, according to a web services protocol, a given client request for access to a given data object, the request including a key value corresponding to the object. The system may also include storage nodes configured to store replicas of the objects, where each replica is accessible via a respective unique locator value, and a keymap instance configured to store a respective keymap entry for each object. For the given object, the respective keymap entry includes the key value and each locator value corresponding to replicas of the object. A coordinator may receive the given client request from the web services interface, responsively access the keymap instance to identify locator values corresponding to the key value and, for a particular locator value, retrieve a corresponding replica from a corresponding storage node.
    Type: Application
    Filed: September 27, 2019
    Publication date: January 23, 2020
    Applicant: Amazon Technologies, Inc.
    Inventors: Allan Henry Vermeulen, Alan B. Atlas, David M. Barth, John David Cormie, Ami K. Fischman, James Christopher Sorenson, III, Eric M. Wagner
  • Patent number: 10432721
    Abstract: A distributed, web-services based storage system. A system may include a web services interface configured to receive, according to a web services protocol, a given client request for access to a given data object, the request including a key value corresponding to the object. The system may also include storage nodes configured to store replicas of the objects, where each replica is accessible via a respective unique locator value, and a keymap instance configured to store a respective keymap entry for each object. For the given object, the respective keymap entry includes the key value and each locator value corresponding to replicas of the object. A coordinator may receive the given client request from the web services interface, responsively access the keymap instance to identify locator values corresponding to the key value and, for a particular locator value, retrieve a corresponding replica from a corresponding storage node.
    Type: Grant
    Filed: October 19, 2015
    Date of Patent: October 1, 2019
    Assignee: Amazon Technologies, Inc.
    Inventors: Allan Henry Vermeulen, Alan B. Atlas, David M. Barth, John David Cormie, Ami K. Fischman, James Christopher Sorenson, III, Eric M. Wagner
  • Patent number: 10429201
    Abstract: A system and method provides a route and turn-by-turn directions based on estimates of current and future traffic along the route. A client device may request turn-by-turn directions between an initial and a final location. A server may identify a plurality of routes between the locations. Each route of the plurality of routes may be divided into route segments. For each route segment of a particular route, the server may estimate a travel time. The travel time may be based on estimated vehicle volume data generated from information received from other users vehicle Based on the estimated travel time for each route segment of a particular route, the server may estimate a total travel time for the particular route. The server may repeat this estimate for each of the plurality of routes between the locations and select the route with the lowest estimated travel time. Based on the selected route, the server may generate turn-by-turn directions and transmit the directions to the client device for display.
    Type: Grant
    Filed: July 31, 2017
    Date of Patent: October 1, 2019
    Assignee: Google LLC
    Inventor: David M. Barth
  • Publication number: 20170363434
    Abstract: A system and method provides a route and turn-by-turn directions based on estimates of current and future traffic along the route. A client device may request turn-by-turn directions between an initial and a final location. A server may identify a plurality of routes between the locations. Each route of the plurality of routes may be divided into route segments. For each route segment of a particular route, the server may estimate a travel time. The travel time may be based on estimated vehicle volume data generated from information received from other users vehicle Based on the estimated travel time for each route segment of a particular route, the server may estimate a total travel time for the particular route. The server may repeat this estimate for each of the plurality of routes between the locations and select the route with the lowest estimated travel time. Based on the selected route, the server may generate turn-by-turn directions and transmit the directions to the client device for display.
    Type: Application
    Filed: July 31, 2017
    Publication date: December 21, 2017
    Inventor: David M. Barth
  • Patent number: 9719792
    Abstract: A system and method provides a route and turn-by-turn directions based on estimates of current and future traffic along the route. A client device may request turn-by-turn directions between an initial and a final location. A server may identify a plurality of routes between the locations. Each route of the plurality of routes may be divided into route segments. For each route segment of a particular route, the server may estimate a travel time. The travel time may be based on estimated vehicle volume data generated from information received from other users vehicle Based on the estimated travel time for each route segment of a particular route, the server may estimate a total travel time for the particular route. The server may repeat this estimate for each of the plurality of routes between the locations and select the route with the lowest estimated travel time. Based on the selected route, the server may generate turn-by-turn directions and transmit the directions to the client device for display.
    Type: Grant
    Filed: December 28, 2016
    Date of Patent: August 1, 2017
    Assignee: Google Inc.
    Inventor: David M. Barth
  • Patent number: 9709411
    Abstract: A system and method provides a route and turn-by-turn directions based on estimates of current and future traffic along the route. A client device may request turn-by-turn directions between an initial and a final location. A server may identify a plurality of routes between the locations. Each route of the plurality of routes may be divided into route segments. For each route segment of a particular route, the server may estimate a travel time. The travel time may be based on estimated vehicle volume data generated from information received from other users vehicle Based on the estimated travel time for each route segment of a particular route, the server may estimate a total travel time for the particular route. The server may repeat this estimate for each of the plurality of routes between the locations and select the route with the lowest estimated travel time. Based on the selected route, the server may generate turn-by-turn directions and transmit the directions to the client device for display.
    Type: Grant
    Filed: December 28, 2016
    Date of Patent: July 18, 2017
    Assignee: Google Inc.
    Inventor: David M. Barth
  • Patent number: 9644981
    Abstract: A system and method provides a route and turn-by-turn directions based on estimates of current and future traffic along the route. A client device may request turn-by-turn directions between an initial and a final location. A server may identify a plurality of routes between the locations. Each route of the plurality of routes may be divided into route segments. For each route segment of a particular route, the server may estimate a travel time. The travel time may be based on estimated vehicle volume data generated from information received from other users vehicle Based on the estimated travel time for each route segment of a particular route, the server may estimate a total travel time for the particular route. The server may repeat this estimate for each of the plurality of routes between the locations and select the route with the lowest estimated travel time. Based on the selected route, the server may generate turn-by-turn directions and transmit the directions to the client device for display.
    Type: Grant
    Filed: March 2, 2015
    Date of Patent: May 9, 2017
    Assignee: Google Inc.
    Inventor: David M. Barth
  • Publication number: 20170122759
    Abstract: A system and method provides a route and turn-by-turn directions based on estimates of current and future traffic along the route. A client device may request turn-by-turn directions between an initial and a final location. A server may identify a plurality of routes between the locations. Each route of the plurality of routes may be divided into route segments. For each route segment of a particular route, the server may estimate a travel time. The travel time may be based on estimated vehicle volume data generated from information received from other users vehicle Based on the estimated travel time for each route segment of a particular route, the server may estimate a total travel time for the particular route. The server may repeat this estimate for each of the plurality of routes between the locations and select the route with the lowest estimated travel time. Based on the selected route, the server may generate turn-by-turn directions and transmit the directions to the client device for display.
    Type: Application
    Filed: December 28, 2016
    Publication date: May 4, 2017
    Inventor: David M. Barth
  • Publication number: 20170108343
    Abstract: A system and method provides a route and turn-by-turn directions based on estimates of current and future traffic along the route. A client device may request turn-by-turn directions between an initial and a final location. A server may identify a plurality of routes between the locations. Each route of the plurality of routes may be divided into route segments. For each route segment of a particular route, the server may estimate a travel time. The travel time may be based on estimated vehicle volume data generated from information received from other users vehicle Based on the estimated travel time for each route segment of a particular route, the server may estimate a total travel time for the particular route. The server may repeat this estimate for each of the plurality of routes between the locations and select the route with the lowest estimated travel time. Based on the selected route, the server may generate turn-by-turn directions and transmit the directions to the client device for display.
    Type: Application
    Filed: December 28, 2016
    Publication date: April 20, 2017
    Inventor: David M. Barth
  • Publication number: 20160044108
    Abstract: A distributed, web-services based storage system. A system may include a web services interface configured to receive, according to a web services protocol, a given client request for access to a given data object, the request including a key value corresponding to the object. The system may also include storage nodes configured to store replicas of the objects, where each replica is accessible via a respective unique locator value, and a keymap instance configured to store a respective keymap entry for each object. For the given object, the respective keymap entry includes the key value and each locator value corresponding to replicas of the object. A coordinator may receive the given client request from the web services interface, responsively access the keymap instance to identify locator values corresponding to the key value and, for a particular locator value, retrieve a corresponding replica from a corresponding storage node.
    Type: Application
    Filed: October 19, 2015
    Publication date: February 11, 2016
    Inventors: ALLAN HENRY VERMEULEN, ALAN B. ATLAS, DAVID M. BARTH, JOHN DAVID CORMIE, AMI K. FISCHMAN, JAMES CHRISTOPHER SORENSON, III, ERIC M. WAGNER
  • Patent number: 9166863
    Abstract: A distributed, web-services based storage system. A system may include a web services interface configured to receive, according to a web services protocol, a given client request for access to a given data object, the request including a key value corresponding to the object. The system may also include storage nodes configured to store replicas of the objects, where each replica is accessible via a respective unique locator value, and a keymap instance configured to store a respective keymap entry for each object. For the given object, the respective keymap entry includes the key value and each locator value corresponding to replicas of the object. A coordinator may receive the given client request from the web services interface, responsively access the keymap instance to identify locator values corresponding to the key value and, for a particular locator value, retrieve a corresponding replica from a corresponding storage node.
    Type: Grant
    Filed: March 8, 2013
    Date of Patent: October 20, 2015
    Assignee: Amazon Technologies, Inc.
    Inventors: Allan H. Vermeulen, Alan B. Atlas, David M. Barth, John David Cormie, Ami K. Fischman, James Christopher Sorenson, III, Eric M. Wagner
  • Patent number: 9009111
    Abstract: A distributed, web-services based storage system. A system may include a web services interface configured to receive, according to a web services protocol, a given client request for access to a given data object, the request including a key value corresponding to the object. The system may also include storage nodes configured to store replicas of the objects, where each replica is accessible via a respective unique locator value, and a keymap instance configured to store a respective keymap entry for each object. For the given object, the respective keymap entry includes the key value and each locator value corresponding to replicas of the object. A coordinator may receive the given client request from the web services interface, responsively access the keymap instance to identify locator values corresponding to the key value and, for a particular locator value, retrieve a corresponding replica from a corresponding storage node.
    Type: Grant
    Filed: May 14, 2012
    Date of Patent: April 14, 2015
    Assignee: Amazon Technologies, Inc.
    Inventors: Allan H. Vermeulen, Alan B. Atlas, David M. Barth, John David Cormie, Ami K. Fischman, James Christopher Sorenson, III, Eric M. Wagner
  • Publication number: 20120226712
    Abstract: A distributed, web-services based storage system. A system may include a web services interface configured to receive, according to a web services protocol, a given client request for access to a given data object, the request including a key value corresponding to the object. The system may also include storage nodes configured to store replicas of the objects, where each replica is accessible via a respective unique locator value, and a keymap instance configured to store a respective keymap entry for each object. For the given object, the respective keymap entry includes the key value and each locator value corresponding to replicas of the object. A coordinator may receive the given client request from the web services interface, responsively access the keymap instance to identify locator values corresponding to the key value and, for a particular locator value, retrieve a corresponding replica from a corresponding storage node.
    Type: Application
    Filed: May 14, 2012
    Publication date: September 6, 2012
    Inventors: Allan H. Vermeulen, Alan B. Atlas, David M. Barth, John David Cormie, Ami K. Fischman, James Christopher Sorenson, III, Eric M. Wagner