Patents by Inventor Fletcher Liverance

Fletcher Liverance 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: 11934370
    Abstract: Systems and methods are disclosed to implement an indexing engine that maintains an index in an index store for a storage object in a data store. In embodiments, the index store may be implemented using an in-memory storage cluster separate from the data store. The storage object may have multiple indexes, which may have different filtering or sorting criteria for the data. In embodiments, updates to the storage object are received as an update stream by the indexing engine. Based on configurable indexing rules, the indexing engine applies the updates to the appropriate indexes. To service a query to the data store, a query engine first retrieves a set of keys satisfying the query from the index store, and then data corresponding to the keys from the data store or another index. In embodiments, the index may be refreshed via touch updates of selected data in the storage object.
    Type: Grant
    Filed: December 11, 2017
    Date of Patent: March 19, 2024
    Assignee: Amazon Technologies, Inc.
    Inventors: Long Nguyen, Dominic Corona, Fletcher Liverance
  • Patent number: 11531666
    Abstract: Methods, systems, and computer-readable media for indexing partitions using distributed Bloom filters are disclosed. A data indexing system generates a plurality of indices for a plurality of partitions in a distributed object store. The indices comprise a plurality of Bloom filters. An individual one of the Bloom filters corresponds to one or more fields of an individual one of the partitions. Using the Bloom filters, the data indexing system determines a first portion of the partitions that possibly comprise a value and a second portion of the partitions that do not comprise the value. Based (at least in part) on a scan of the first portion of the partitions and not the second portion of the partitions, the data indexing system determines one or more partitions of the first portion of the partitions that comprise the value.
    Type: Grant
    Filed: August 20, 2020
    Date of Patent: December 20, 2022
    Assignee: Amazon Technologies, Inc.
    Inventors: Yangbae Park, Laxmi Siva Prasad Balaramaraju Jalumari, Daniel Opincariu, Fletcher Liverance, Zhuonan Song
  • Patent number: 11347548
    Abstract: Methods, systems, and computer-readable media for a transformation specification format for multiple execution engines are disclosed. A transformation specification is expressed according to a transformation specification format. The transformation specification represents a polytree or graph linking one or more data producer nodes, one or more data transformation nodes, and one or more data consumer nodes. An execution engine is selected from among a plurality of available execution engines for execution of the transformation specification. The execution engine is used to acquire data from one or more data producers corresponding to the one or more data producer nodes, perform one or more transformations of the data corresponding to the one or more data transformation nodes, and output one or more results of the one or more transformations to one or more data consumers corresponding to the one or more data consumer nodes.
    Type: Grant
    Filed: April 14, 2020
    Date of Patent: May 31, 2022
    Assignee: Amazon Technologies, Inc.
    Inventors: Fletcher Liverance, Chance Ackley, Dominic Corona
  • Patent number: 11314700
    Abstract: Techniques are generally described for adding transactional support to a distributed storage environment. In various examples, first data may be written to a first set of locations in a distributed computer-readable non-transitory storage system through a non-transactional file system interface. In various further examples, metadata associated with the first data may be generated during the writing of the first data. In some examples, the metadata may be stored associated with the first data in at least a second location in a second computer-readable non-transitory memory. In some examples, a manifest may be generated defining a transactional commit of at least a portion of the first data. In some examples, the manifest may be generated by processing the metadata using first committer logic. In some further examples, the manifest may be stored in a third computer-readable non-transitory memory.
    Type: Grant
    Filed: August 6, 2018
    Date of Patent: April 26, 2022
    Assignee: AMAZON TECHNOLOGIES, INC.
    Inventors: Kevin Yavno, Chance Ackley, Fletcher Liverance
  • Patent number: 11029999
    Abstract: Methods, systems, and computer-readable media for lottery-based resource allocation with capacity guarantees are disclosed. A job request is received from a first client. The job request is submitted to a capacity management system that schedules jobs in a pool of compute resources. The pool comprises a first quantity of one or more slots and a second quantity of one or more slots. The second quantity is associated with a capacity guarantee for a second client. It is determined that the first quantity of one or more slots are in use by one or more jobs initiated prior to receiving the job request. It is determined that the second quantity of one or more slots comprises an available slot. The available slot is allocated to the job request.
    Type: Grant
    Filed: September 6, 2018
    Date of Patent: June 8, 2021
    Assignee: Amazon Technologies, Inc.
    Inventors: Chance Ackley, Fletcher Liverance, Long Nguyen
  • Patent number: 10956132
    Abstract: Methods, systems, and computer-readable media for unified code and data management for machine learning models are disclosed. A plurality of dependency graphs, including a first dependency graph and a second dependency graph, are generated. The graphs comprise nodes associated with a software development model or machine learning model, and the nodes represent transforms. One or more transforms of the first dependency graph are used to generate first output corresponding to a node in the second dependency graph. One or more transforms of the second dependency graph are used to generate second output based at least in part on the first output.
    Type: Grant
    Filed: June 11, 2018
    Date of Patent: March 23, 2021
    Assignee: Amazon Technologies, Inc.
    Inventors: Donald Erik Schneider, David Said Martinez, Ryan Thomas, Alex Guazzelli, Fletcher Liverance, Stephanie Moyerman, Ramesh Sekaran, John Sitar
  • Patent number: 10853302
    Abstract: In some examples, a first computing device installs a driver from a memory of a second computing device into the first computing device, the second computing device physically connected to the first computing device at a first interface. In response to user interaction with machine-readable instructions executed on the first computing device, the machine-readable instructions access an operating system session of an operating system executed on the second computing device while physically connected to the first computing device at the first interface. The driver receives data from the operating system session of the operating system executed on the second computing device, and routes the data to a peripheral device connected to the first computing device at a second interface.
    Type: Grant
    Filed: August 14, 2019
    Date of Patent: December 1, 2020
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Fletcher Liverance, Thomas J. Flynn
  • Publication number: 20200241920
    Abstract: Methods, systems, and computer-readable media for a transformation specification format for multiple execution engines are disclosed. A transformation specification is expressed according to a transformation specification format. The transformation specification represents a polytree or graph linking one or more data producer nodes, one or more data transformation nodes, and one or more data consumer nodes. An execution engine is selected from among a plurality of available execution engines for execution of the transformation specification. The execution engine is used to acquire data from one or more data producers corresponding to the one or more data producer nodes, perform one or more transformations of the data corresponding to the one or more data transformation nodes, and output one or more results of the one or more transformations to one or more data consumers corresponding to the one or more data consumer nodes.
    Type: Application
    Filed: April 14, 2020
    Publication date: July 30, 2020
    Applicant: Amazon Technologies, Inc.
    Inventors: Fletcher Liverance, Chance Ackley, Dominic Corona
  • Patent number: 10628217
    Abstract: Methods, systems, and computer-readable media for a transformation specification format for multiple execution engines are disclosed. A transformation specification is expressed according to a transformation specification format. The transformation specification represents a polytree or graph linking one or more data producer nodes, one or more data transformation nodes, and one or more data consumer nodes. An execution engine is selected from among a plurality of available execution engines for execution of the transformation specification. The execution engine is used to acquire data from one or more data producers corresponding to the one or more data producer nodes, perform one or more transformations of the data corresponding to the one or more data transformation nodes, and output one or more results of the one or more transformations to one or more data consumers corresponding to the one or more data consumer nodes.
    Type: Grant
    Filed: September 27, 2017
    Date of Patent: April 21, 2020
    Assignee: Amazon Technologies, Inc.
    Inventors: Fletcher Liverance, Chance Ackley, Dominic Corona
  • Publication number: 20190370210
    Abstract: In some examples, a first computing device installs a driver from a memory of a second computing device into the first computing device, the second computing device physically connected to the first computing device at a first interface. In response to user interaction with machine-readable instructions executed on the first computing device, the machine-readable instructions access an operating system session of an operating system executed on the second computing device while physically connected to the first computing device at the first interface. The driver receives data from the operating system session of the operating system executed on the second computing device, and routes the data to a peripheral device connected to the first computing device at a second interface.
    Type: Application
    Filed: August 14, 2019
    Publication date: December 5, 2019
    Inventors: Fletcher Liverance, Thomas J. Flynn
  • Patent number: 10423564
    Abstract: Examples of a competing device for universal serial bus data routing are disclosed. In one example implementation according to aspects of the present disclosure, a computing device may include one or more processors, a memory, and a data store. The computing device may also include a first universal serial bus (USB) connection port to communicatively couple an attached computing device to the host computing device, and a second USB connection port to communicatively couple a peripheral device to the host computing device. The computing device may further include a USB data routing module stored in the memory and executing on at least one of the one or more processors to route data between the attached computing device and the peripheral device via the host computing device.
    Type: Grant
    Filed: July 3, 2013
    Date of Patent: September 24, 2019
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Fletcher Liverance, Thomas J Flynn
  • Patent number: 10110594
    Abstract: A header section of a package may be downloaded from a server. The header section may be analyzed to determine if a data section of the package is secure and a correct version. The data section of the package is downloaded, if the data section is secure and the correct version. The package is a single file.
    Type: Grant
    Filed: September 4, 2013
    Date of Patent: October 23, 2018
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Fletcher Liverance, Daryl T Poe, Matthieu Clemenceau
  • Patent number: 10097369
    Abstract: Examples of a computing device for attaching to a host computing device are disclosed. In one example implementation according to aspects of the present disclosure, a computing device may include one or more processors, a memory, and a connection port to attach the computing device to a host computing device. Additionally, the computing device may include a driver installation module to cause a device driver to be installed on the host computing device to enable the computing device to send data to and receive data from the host computing device. The computing device may also include an operating system session module to initiate an operating system session on the computing device and to cause the operating system session to be accessible to a user of the host computing device via a web browser interface on the host computing device.
    Type: Grant
    Filed: June 28, 2013
    Date of Patent: October 9, 2018
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Fletcher Liverance, Thomas J Flynn
  • Patent number: 9781230
    Abstract: A method for providing software updates to a client computing device, includes, responsive to sending a broadcast message requesting available updates addressed from a client computing device network address of the client computing device, receiving at the client computing device network address a response message comprising the update service network address. The method may also include responsive to sending an update request message addressed to an update service associated with an update service network address, receiving at the client computing device network address information for updating software on the client computing device.
    Type: Grant
    Filed: February 21, 2017
    Date of Patent: October 3, 2017
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Fletcher Liverance, Timothy J. Freese, William C. Bredbenner
  • Publication number: 20170262399
    Abstract: Examples of a competing device for universal serial bus data routing are disclosed. In one example implementation according to aspects of the present disclosure, a computing device may include one or more processors, a memory, and a data store. The computing device may also include a first universal serial bus (USB) connection port to communicatively couple an attached computing device to the host computing device, and a second USB connection port to communicatively couple a peripheral device to the host computing device. The computing device may further include a USB data routing module stored in the memory and executing on at least one of the one or more processors to route data between the attached computing device and the peripheral device via the host computing device.
    Type: Application
    Filed: July 3, 2013
    Publication date: September 14, 2017
    Inventors: Fletcher Liverance, Thomas J Flynn
  • Publication number: 20170163767
    Abstract: A method for providing software updates to a client computing device, includes, responsive to sending a broadcast message requesting available updates addressed from a client computing device network address of the client computing device, receiving at the client computing device network address a response message comprising the update service network address. The method may also include responsive to sending an update request message addressed to an update service associated with an update service network address, receiving at the client computing device network address information for updating software on the client computing device.
    Type: Application
    Filed: February 21, 2017
    Publication date: June 8, 2017
    Applicant: HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.
    Inventors: Fletcher Liverance, Timothy J. Freese, William C. Bredbenner
  • Patent number: 9609085
    Abstract: A first computing device establishes an update service associated with an identifier. When the first computing device receives a broadcast message from a second computing device that includes a network address of the second computing device, the first computing device transmits to the network address a message including the identifier associated with the update service. The update service receives from the second computing device a request including the identifier and in return transmits to the second computing device information about available updates.
    Type: Grant
    Filed: July 28, 2011
    Date of Patent: March 28, 2017
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Fletcher Liverance, Timothy J Freese, William C Bredbenner
  • Publication number: 20160196145
    Abstract: A difference between a current configuration of a device and a factory image of the device is determined in response to a user request. A factory image of a device is modified to include the determined difference between the current configuration and the factory image. The device is booted from the modified factory image, if a factory reset of the device is triggered.
    Type: Application
    Filed: August 8, 2013
    Publication date: July 7, 2016
    Inventors: Fletcher Liverance, Matthieu Clemenceau
  • Publication number: 20160197912
    Abstract: A header section of a package may be downloaded from a server. The header section may be analyzed to determine if a data section of the package is secure and a correct version. The data section of the package is downloaded, if the data section is secure and the correct version. The package is a single file.
    Type: Application
    Filed: September 4, 2013
    Publication date: July 7, 2016
    Inventors: Fletcher Liverance, Daryl T Poe, Matthieu Clemenceau
  • Publication number: 20160147427
    Abstract: In one example in accordance with the present disclosure, a method is provided. The method includes accessing, via a thin client computing device, an administrator-mode interface, where the administrator-mode interface is accessible by selection of an icon within a taskbar, and where the administrator-mode interface is the only interface to access the thin client computing device settings.
    Type: Application
    Filed: June 26, 2013
    Publication date: May 26, 2016
    Inventors: Fletcher Liverance, Matthieu Clemenceau, Daryl T Poe