Patents by Inventor Tate Andrew Certain

Tate Andrew Certain 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: 20240211461
    Abstract: A materialization configuration request is received via a programmatic interface from a client of a journal-based multi-data-store database. The request indicates a partitioning rule to be used to select, for respective writes indicated in committed transaction entries of a journal, the materialization node at which the writes are to be stored. A control plane component of the database verifies that a set of materialization nodes corresponding to the partitioning rule has been established, and initiates the propagation of writes from the journal to the materialization nodes by respective write appliers.
    Type: Application
    Filed: March 11, 2024
    Publication date: June 27, 2024
    Applicant: Amazon Technologies, Inc.
    Inventors: Timothy Daniel Cole, John Michael Morkel, Tate Andrew Certain, Christopher Richard Jacques de Kadt, Artem Danilov, Andrew Wayne Ross, Allan Henry Vermeulen
  • Patent number: 12014218
    Abstract: Customers of a shared-resource environment can provision resources in a fine-grained manner that meets specific performance requirements. A customer can provision a data volume with a committed rate of Input/Output Operations Per Second (IOPS) and pay only for that commitment (plus any overage), and the amount of storage requested. The customer will then at any time be able to complete at least the committed rate of IOPS. If the customer generates submissions at a rate that exceeds the committed rate, the resource can still process at the higher rate when the system is not under pressure. Even under pressure, the system will deliver at least the committed rate. Multiple customers can be provisioned on the same resource, and more than one customer can have a committed rate on that resource. Customers without committed or guaranteed rates can utilize the uncommitted portion, or committed portions that are not being used.
    Type: Grant
    Filed: August 2, 2019
    Date of Patent: June 18, 2024
    Assignee: Amazon Technologies, Inc.
    Inventors: Tate Andrew Certain, Roland Paterson-Jones, James R. Hamilton, Sachin Jain, Matthew S. Garman, David N. Sunderland, Danny Wei, Fiorenzo Cattaneo
  • Publication number: 20240160531
    Abstract: Changes made to a database table are accumulated, in durable storage, and snapshots of partitions of the table are obtained. For successive snapshots of a partition, the system accesses a previous snapshot, applies changes from the accumulated changes, and stores the updated snapshot to a durable data store. The accumulated changes and the successive partition snapshots are made available to restore the database to any point in time across a continuum between successive snapshots. Although each partition of the table may have a backup snapshot that was generated at a time different from when other partition snapshots were generated, changes from respective change logs may be selectively log-applied to distinct partitions of a table to generate an on-demand backup of the entire table at common point-in-time across partitions. Point-in-time restores of a table may rely upon a similar process to coalesce partition snapshots that are not aligned in time.
    Type: Application
    Filed: November 15, 2023
    Publication date: May 16, 2024
    Applicant: Amazon Technologies, Inc.
    Inventors: Akshat Vig, Tate Andrew Certain, Go Hori
  • Publication number: 20240143576
    Abstract: A new type system may be added to a type registry for a data processing service. A request to add the new type system may be received that describes the new type system for a data store. The new type system may be used to perform a data processing job that accesses the data store to obtain or store data as a source or target data store.
    Type: Application
    Filed: September 13, 2023
    Publication date: May 2, 2024
    Applicant: Amazon Technologies, Inc.
    Inventors: Yannis Papakonstantinou, Tate Andrew Certain
  • Patent number: 11960464
    Abstract: A materialization configuration request is received via a programmatic interface from a client of a journal-based multi-data-store database. The request indicates a partitioning rule to be used to select, for respective writes indicated in committed transaction entries of a journal, the materialization node at which the writes are to be stored. A control plane component of the database verifies that a set of materialization nodes corresponding to the partitioning rule has been established, and initiates the propagation of writes from the journal to the materialization nodes by respective write appliers.
    Type: Grant
    Filed: July 23, 2018
    Date of Patent: April 16, 2024
    Assignee: Amazon Technologies, Inc.
    Inventors: Timothy Daniel Cole, John Michael Morkel, Tate Andrew Certain, Christopher Richard Jacques de Kadt, Artem Danilov, Andrew Wayne Ross, Allan Henry Vermeulen
  • Patent number: 11860855
    Abstract: A storage service is configured to receive one or more instructions specifying transformations that are to be applied to data sets stored by the storage service when the data sets are made available outside of particular storage locations within the storage service. In response to triggering events that make the data sets available outside of the particular storage locations, the storage services causes the transformations to be performed on the data sets prior to the data sets being accessible at one or more destination locations outside of the particular storage locations where the data sets are stored. In some embodiments, the transformations are performed on hardware included in the storage service or are performed on external hardware at the direction of the storage service.
    Type: Grant
    Filed: June 23, 2017
    Date of Patent: January 2, 2024
    Assignee: Amazon Technologies, Inc.
    Inventors: Christopher Richard Jacques de Kadt, Tate Andrew Certain, Douglas Stewart Laurence, Phil Simko
  • Patent number: 11860741
    Abstract: Changes made to a database table are accumulated, in durable storage, and snapshots of partitions of the table are obtained. For successive snapshots of a partition, the system accesses a previous snapshot, applies changes from the accumulated changes, and stores the updated snapshot to a durable data store. The accumulated changes and the successive partition snapshots are made available to restore the database to any point in time across a continuum between successive snapshots. Although each partition of the table may have a backup snapshot that was generated at a time different from when other partition snapshots were generated, changes from respective change logs may be selectively log-applied to distinct partitions of a table to generate an on-demand backup of the entire table at common point-in-time across partitions. Point-in-time restores of a table may rely upon a similar process to coalesce partition snapshots that are not aligned in time.
    Type: Grant
    Filed: March 4, 2022
    Date of Patent: January 2, 2024
    Assignee: Amazon Technologies, Inc.
    Inventors: Akshat Vig, Tate Andrew Certain, Go Hori
  • Publication number: 20230384948
    Abstract: Techniques are described for managing access of executing programs to non-local block data storage. In some situations, a block data storage service uses multiple server storage systems to reliably store network-accessible block data storage volumes that may be used by programs executing on other physical computing systems. A group of multiple server block data storage systems that store block data volumes may in some situations be co-located at a data center, and programs that use volumes stored there may execute on other physical computing systems at that data center. If a program using a volume becomes unavailable, another program (e.g., another copy of the same program) may in some situations obtain access to and continue to use the same volume, such as in an automatic manner in some such situations.
    Type: Application
    Filed: August 9, 2023
    Publication date: November 30, 2023
    Applicant: Amazon Technologies, Inc.
    Inventors: Roland Paterson-Jones, Peter N. DeSantis, Atle Normann Jorgensen, Matthew S. Garman, Tate Andrew Certain
  • Patent number: 11797518
    Abstract: A new type system may be added to a type registry for a data processing service. A request to add the new type system may be received that describes the new type system for a data store. The new type system may be used to perform a data processing job that accesses the data store to obtain or store data as a source or target data store.
    Type: Grant
    Filed: June 29, 2021
    Date of Patent: October 24, 2023
    Assignee: Amazon Technologies, Inc.
    Inventors: Yannis Papakonstantinou, Tate Andrew Certain
  • Patent number: 11777867
    Abstract: Commitments against various resources can be dynamically adjusted for customers in a shared-resource environment. A customer can provision a data volume with a committed rate of Input/Output Operations Per Second (IOPS) and pay only for that commitment (plus any overage), for example, as well as the amount of storage requested. The customer can subsequently adjust the committed rate of IOPS by submitting an appropriate request, or the rate can be adjusted automatically based on any of a number of criteria. Data volumes for the customer can be migrated, split, or combined in order to provide the adjusted rate. The interaction of the customer with the data volume does not need to change, independent of adjustments in rate or changes in the data volume, other than the rate at which requests are processed.
    Type: Grant
    Filed: June 24, 2022
    Date of Patent: October 3, 2023
    Assignee: Amazon Technologies, Inc.
    Inventors: Tate Andrew Certain, Roland Paterson-Jones, James R. Hamilton, Sachin Jain, Matthew S. Garman, David N. Sunderland, Danny Wei, Fiorenzo Cattaneo
  • Patent number: 11768609
    Abstract: Techniques are described for managing access of executing programs to non-local block data storage. In some situations, a block data storage service uses multiple server storage systems to reliably store network-accessible block data storage volumes that may be used by programs executing on other physical computing systems. A group of multiple server block data storage systems that store block data volumes may in some situations be co-located at a data center, and programs that use volumes stored there may execute on other physical computing systems at that data center. If a program using a volume becomes unavailable, another program (e.g., another copy of the same program) may in some situations obtain access to and continue to use the same volume, such as in an automatic manner in some such situations.
    Type: Grant
    Filed: October 30, 2020
    Date of Patent: September 26, 2023
    Assignee: Amazon Technologies, Inc.
    Inventors: Roland Paterson-Jones, Peter N. DeSantis, Atle Normann Jorgensen, Matthew S. Garman, Tate Andrew Certain
  • Patent number: 11748328
    Abstract: A distributed database receives a first command and second command sent by a client for processing in the context of a transaction. The distributed database validates the transaction by computing a digest based on signatures of the first and second commands, and comparing the computed digest to a digest received from the client. The transaction is committed upon validation.
    Type: Grant
    Filed: December 13, 2019
    Date of Patent: September 5, 2023
    Assignee: Amazon Technologies, Inc.
    Inventor: Tate Andrew Certain
  • Publication number: 20230229645
    Abstract: A transaction request compliant with a first version of a journal schema of a multi-data-store storage system is received at a journal manager. The journal schema indicates attributes of data objects which may be materialized at various data stores of the system. The journal manager stores an entry in the system's journal if the transaction meets acceptance criteria. Writes indicated in the entry are materialized at the data stores after verifying that the entry is compliant with the journal schema. After verifying that member data stores have approved a proposed change to the journal schema, another entry indicating a different version of the journal schema is added to the journal. Client-side components of the system obtain the current version of the journal schema to prepare the transaction requests.
    Type: Application
    Filed: March 17, 2023
    Publication date: July 20, 2023
    Applicant: Amazon Technologies, Inc.
    Inventors: Allan Henry Vermeulen, Timothy Daniel Cole, John Michael Morkel, Christopher Richard Jacques De Kadt, Artem Danilov, Andrew Wayne Ross, Tate Andrew Certain
  • Publication number: 20230145078
    Abstract: Commitments against various resources can be dynamically adjusted for customers in a shared-resource environment. A customer can provision a data volume with a committed rate of Input/Output Operations Per Second (IOPS) and pay only for that commitment (plus any overage), for example, as well as the amount of storage requested. The customer can subsequently adjust the committed rate of IOPS by submitting an appropriate request, or the rate can be adjusted automatically based on any of a number of criteria. Data volumes for the customer can be migrated, split, or combined in order to provide the adjusted rate. The interaction of the customer with the data volume does not need to change, independent of adjustments in rate or changes in the data volume, other than the rate at which requests are processed.
    Type: Application
    Filed: June 24, 2022
    Publication date: May 11, 2023
    Applicant: Amazon Technologies, Inc.
    Inventors: Tate Andrew Certain, Roland Paterson-Jones, James R. Hamilton, Sachin Jain, Matthew S. Garman, David N. Sunderland, Danny Wei, Fiorenzo Cattaneo
  • Publication number: 20230107188
    Abstract: Techniques are described for managing access of executing programs to non-local block data storage. In some situations, a block data storage service uses multiple server storage systems to reliably store copies of network-accessible block data storage volumes that may be used by programs executing on other physical computing systems, and snapshot copies of some volumes may also be stored (e.g., on remote archival storage systems). A group of multiple server block data storage systems that store block data volumes may in some situations be co-located at a data center, and programs that use volumes stored there may execute on other computing systems at that data center, while the archival storage systems may be located outside the data center. The snapshot copies of volumes may be used in various ways, including to allow users to obtain their own copies of other users' volumes (e.g., for a fee).
    Type: Application
    Filed: December 9, 2022
    Publication date: April 6, 2023
    Applicant: Amazon Technologies, Inc.
    Inventors: Peter N. DeSantis, Atle Normann Jorgensen, Matthew S. Garman, Tate Andrew Certain, Roland Paterson-Jones
  • Patent number: 11563681
    Abstract: Techniques are described for managing communications for a managed virtual computer network overlaid on a distinct substrate computer network, including for communications involving computing nodes of the managed virtual computer network that use an alternative addressing scheme to direct network packets and other network communications to intended destination locations by using textual network node monikers instead of numeric IP addresses to represent computing nodes at a layer 3 or “network layer” of a corresponding computer networking stack in use by the computing nodes. The techniques are provided without modifying or configuring the network devices of the substrate computer network, by using configured modules to manage and modify communications from the logical edge of the substrate network.
    Type: Grant
    Filed: July 12, 2019
    Date of Patent: January 24, 2023
    Assignee: Amazon Technologies, Inc.
    Inventors: Swaminathan Sivasubramanian, Eric Jason Brandwine, Tate Andrew Certain, Bradley E. Marshall
  • Publication number: 20230004548
    Abstract: A new type system may be added to a type registry for a data processing service. A request to add the new type system may be received that describes the new type system for a data store. The new type system may be used to perform a data processing job that accesses the data store to obtain or store data as a source or target data store.
    Type: Application
    Filed: June 29, 2021
    Publication date: January 5, 2023
    Applicant: Amazon Technologies, Inc.
    Inventors: Yannis Papakonstantinou, Tate Andrew Certain
  • Patent number: 11543983
    Abstract: A block storage service provides block-level storage to a plurality of distinct computing instances for a plurality of distinct users. For each of one or more of the plurality of distinct computing instances, information about data being stored in the block storage service is determined. Based on the information about the data being stored in the block storage service, a block storage transaction enhancement for the data being stored in the block storage service is determined. The block storage service performs the selected block storage transaction enhancement with respect to the data being stored in the block storage service.
    Type: Grant
    Filed: March 31, 2014
    Date of Patent: January 3, 2023
    Assignee: Amazon Technologies, Inc.
    Inventors: Swaminathan Sivasubramanian, Brad E. Marshall, Tate Andrew Certain, Nicholas J. Maniscalco
  • Patent number: 11526407
    Abstract: Techniques are described for managing access of executing programs to non-local block data storage. In some situations, a block data storage service uses multiple server storage systems to reliably store copies of network-accessible block data storage volumes that may be used by programs executing on other physical computing systems, and snapshot copies of some volumes may also be stored (e.g., on remote archival storage systems). A group of multiple server block data storage systems that store block data volumes may in some situations be co-located at a data center, and programs that use volumes stored there may execute on other computing systems at that data center, while the archival storage systems may be located outside the data center. The snapshot copies of volumes may be used in various ways, including to allow users to obtain their own copies of other users' volumes (e.g., for a fee).
    Type: Grant
    Filed: June 19, 2020
    Date of Patent: December 13, 2022
    Assignee: Amazon Technologies, Inc.
    Inventors: Peter N. DeSantis, Atle Normann Jorgensen, Matthew S. Garman, Tate Andrew Certain, Roland Paterson-Jones
  • Patent number: 11487733
    Abstract: A database management system stores an entry in a journal. The journal, upon storage of the entry, comprises a leaf node with a hash value based at least in part on the entry, and a hierarchy of interior nodes based at least in part upon the leaf node. In response to a request to delete the entry, the entry is deleted but the hash value is retained. A cryptographic proof of a second entry stored in the journal is based at least in part on the retained hash value.
    Type: Grant
    Filed: June 19, 2019
    Date of Patent: November 1, 2022
    Assignee: Amazon Technologies, Inc.
    Inventors: Tate Andrew Certain, Benjamin Nelson Glowney, Allan Henry Vermeulen