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: 20240143576Abstract: 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: ApplicationFiled: September 13, 2023Publication date: May 2, 2024Applicant: Amazon Technologies, Inc.Inventors: Yannis Papakonstantinou, Tate Andrew Certain
-
Patent number: 11960464Abstract: 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: GrantFiled: July 23, 2018Date of Patent: April 16, 2024Assignee: 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: 11860855Abstract: 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: GrantFiled: June 23, 2017Date of Patent: January 2, 2024Assignee: Amazon Technologies, Inc.Inventors: Christopher Richard Jacques de Kadt, Tate Andrew Certain, Douglas Stewart Laurence, Phil Simko
-
Patent number: 11860741Abstract: 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: GrantFiled: March 4, 2022Date of Patent: January 2, 2024Assignee: Amazon Technologies, Inc.Inventors: Akshat Vig, Tate Andrew Certain, Go Hori
-
Publication number: 20230384948Abstract: 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: ApplicationFiled: August 9, 2023Publication date: November 30, 2023Applicant: Amazon Technologies, Inc.Inventors: Roland Paterson-Jones, Peter N. DeSantis, Atle Normann Jorgensen, Matthew S. Garman, Tate Andrew Certain
-
Patent number: 11797518Abstract: 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: GrantFiled: June 29, 2021Date of Patent: October 24, 2023Assignee: Amazon Technologies, Inc.Inventors: Yannis Papakonstantinou, Tate Andrew Certain
-
Patent number: 11777867Abstract: 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: GrantFiled: June 24, 2022Date of Patent: October 3, 2023Assignee: 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: 11768609Abstract: 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: GrantFiled: October 30, 2020Date of Patent: September 26, 2023Assignee: Amazon Technologies, Inc.Inventors: Roland Paterson-Jones, Peter N. DeSantis, Atle Normann Jorgensen, Matthew S. Garman, Tate Andrew Certain
-
Patent number: 11748328Abstract: 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: GrantFiled: December 13, 2019Date of Patent: September 5, 2023Assignee: Amazon Technologies, Inc.Inventor: Tate Andrew Certain
-
Publication number: 20230229645Abstract: 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: ApplicationFiled: March 17, 2023Publication date: July 20, 2023Applicant: 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: 20230145078Abstract: 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: ApplicationFiled: June 24, 2022Publication date: May 11, 2023Applicant: 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: 20230107188Abstract: 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: ApplicationFiled: December 9, 2022Publication date: April 6, 2023Applicant: Amazon Technologies, Inc.Inventors: Peter N. DeSantis, Atle Normann Jorgensen, Matthew S. Garman, Tate Andrew Certain, Roland Paterson-Jones
-
Patent number: 11563681Abstract: 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: GrantFiled: July 12, 2019Date of Patent: January 24, 2023Assignee: Amazon Technologies, Inc.Inventors: Swaminathan Sivasubramanian, Eric Jason Brandwine, Tate Andrew Certain, Bradley E. Marshall
-
Publication number: 20230004548Abstract: 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: ApplicationFiled: June 29, 2021Publication date: January 5, 2023Applicant: Amazon Technologies, Inc.Inventors: Yannis Papakonstantinou, Tate Andrew Certain
-
Patent number: 11543983Abstract: 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: GrantFiled: March 31, 2014Date of Patent: January 3, 2023Assignee: Amazon Technologies, Inc.Inventors: Swaminathan Sivasubramanian, Brad E. Marshall, Tate Andrew Certain, Nicholas J. Maniscalco
-
Patent number: 11526407Abstract: 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: GrantFiled: June 19, 2020Date of Patent: December 13, 2022Assignee: Amazon Technologies, Inc.Inventors: Peter N. DeSantis, Atle Normann Jorgensen, Matthew S. Garman, Tate Andrew Certain, Roland Paterson-Jones
-
Patent number: 11487819Abstract: A database management system stores an entry in a journal. The journal, upon storage of the entry, comprises an ordered plurality of leaf nodes and a hierarchy of interior nodes based upon the leaf nodes. A node in the ordered plurality of nodes comprises a hash value computed based on the hash of a corresponding entry and a hash of a prior leaf node. A cryptographic proof of the entry comprises successive application of a hash operator to one or more hashes of the leaf nodes.Type: GrantFiled: June 19, 2019Date of Patent: November 1, 2022Assignee: Amazon Technologies, Inc.Inventors: Tate Andrew Certain, Benjamin Nelson Glowney, Allan Henry Vermeulen
-
Patent number: 11487733Abstract: 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: GrantFiled: June 19, 2019Date of Patent: November 1, 2022Assignee: Amazon Technologies, Inc.Inventors: Tate Andrew Certain, Benjamin Nelson Glowney, Allan Henry Vermeulen
-
Patent number: 11418345Abstract: A database management system stores an entry in a journal. Upon storage of the entry, the journal comprises a plurality of threaded leaf nodes and a hierarchy of interior nodes comprising hash values computed from the threaded leaf nodes. A first set of hash values is provided to prove that the entry is stored in a first version of the journal. A second set is provided to prove that the entries stored in the first version of the journal are unmodified and stored in a second version of the journal.Type: GrantFiled: June 19, 2019Date of Patent: August 16, 2022Assignee: Amazon Technologies, Inc.Inventors: Tate Andrew Certain, Benjamin Nelson Glowney, Allan Henry Vermeulen
-
Publication number: 20220231860Abstract: A database management system receives a request to perform a transaction. The database management system commits the transaction, and in response to committing the transaction, generates a cryptographic hash based on an attribute of the transaction. The cryptographic hash is stored in a leaf-region of a hash tree. In response to a request to verify the transaction, signatures are retrieved from the tree based on a traversal of the tree to locate the node corresponding to the transaction. The retrieved signatures are used to verify the transaction.Type: ApplicationFiled: November 2, 2021Publication date: July 21, 2022Inventors: Tate Andrew Certain, Yannis Papakonstantinou, Allan Henry Vermeulen, Christopher Richard Jacques de Kadt