Patents by Inventor Claire Elizabeth Suver
Claire Elizabeth Suver 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: 11573925Abstract: Techniques described and suggested herein include distributed deletion request processing and verification. For example, incident to migration of original data from a first data store to a second data store, verifications and confirmations related to removing the original data from the first data store may be performed so as to ensure the integrity of the original data represented on the second data store prior to removing the actual original data on the first data store. In some embodiments, the verifications and confirmations performed in connection with a deletion request may be apportioned to multiple entities, each of which may not fully trust the others. As a result, in some embodiments, a given deletion request may only be fulfilled if all of the entities involved in the verification process individually provide authorization to execute the deletion request.Type: GrantFiled: August 3, 2020Date of Patent: February 7, 2023Assignee: Amazon Technologies, Inc.Inventors: Ryan Charles Schmitt, Claire Elizabeth Suver, Mark Christopher Seigle, Bryan James Donlan
-
Publication number: 20200364184Abstract: Techniques described and suggested herein include distributed deletion request processing and verification. For example, incident to migration of original data from a first data store to a second data store, verifications and confirmations related to removing the original data from the first data store may be performed so as to ensure the integrity of the original data represented on the second data store prior to removing the actual original data on the first data store. In some embodiments, the verifications and confirmations performed in connection with a deletion request may be apportioned to multiple entities, each of which may not fully trust the others. As a result, in some embodiments, a given deletion request may only be fulfilled if all of the entities involved in the verification process individually provide authorization to execute the deletion request.Type: ApplicationFiled: August 3, 2020Publication date: November 19, 2020Inventors: Ryan Charles Schmitt, Claire Elizabeth Suver, Mark Christopher Seigle, Bryan James Donlan
-
Patent number: 10733145Abstract: Techniques described and suggested herein include distributed deletion request processing and verification. For example, incident to migration of original data from a first data store to a second data store, verifications and confirmations related to removing the original data from the first data store may be performed so as to ensure the integrity of the original data represented on the second data store prior to removing the actual original data on the first data store. In some embodiments, the verifications and confirmations performed in connection with a deletion request may be apportioned to multiple entities, each of which may not fully trust the others. As a result, in some embodiments, a given deletion request may only be fulfilled if all of the entities involved in the verification process individually provide authorization to execute the deletion request.Type: GrantFiled: December 16, 2014Date of Patent: August 4, 2020Assignee: Amazon Technologies, Inc.Inventors: Ryan Charles Schmitt, Claire Elizabeth Suver, Mark Christopher Seigle, Bryan James Donlan
-
Patent number: 10706037Abstract: Non-blocking processing of federated transactions may be implemented for distributed data partitions. A transaction may be received that specifies keys at data nodes to lock in order to perform the transaction. Lock requests are generated and sent to the data nodes which identify sibling keys to be locked at other data nodes for the transaction. In response to receiving the lock requests, data nodes may send to lock queues indicating other lock requests for the keys at the data node. An evaluation of the lock queues based, at least in part, on an ordering of the lock requests in the lock queues may be performed to identify a particular transaction to commit. Once identified, a request to commit the identified transaction may be sent to the particular data nodes indicated by the sibling keys in a lock request for the identified transaction.Type: GrantFiled: April 27, 2018Date of Patent: July 7, 2020Assignee: Amazon Technologies, Inc.Inventors: Charles Alexander Carman, Claire Elizabeth Suver, Melissa Elaine Davis, Paul Matthew Buddington, Christopher Allen Suver, Lukasz Wojciech Cwik, Chelsea Celest Krueger
-
Patent number: 10417190Abstract: A system and method for obtaining a request to perform a data operation with a volume, wherein the volume is a logical storage space in which data objects may be stored, determining a plurality of zones for performing the data operation with the volume, wherein each zone of the plurality of zones comprises a series of sectors of a computer-readable storage medium that forms an append-only section of the computer-readable storage medium, and performing the data operation with the volume on the plurality of zones.Type: GrantFiled: September 25, 2014Date of Patent: September 17, 2019Assignee: Amazon Technologies, Inc.Inventors: Bryan James Donlan, Claire Elizabeth Suver
-
Patent number: 10289481Abstract: Techniques described and suggested herein include various methods and systems for verifying integrity of redundancy coded data, such as erasure coded data shards. In some embodiments, a quantity of redundancy coded data elements, hereafter referred to as data shards (e.g., erasure coded data shards), sufficient to reconstruct the original data element from which the redundancy coded data elements are derived, is used to generate reconstructed data shards to be used for checking the validity of analogous data shards stored for the original data element.Type: GrantFiled: August 29, 2018Date of Patent: May 14, 2019Assignee: Amazon Technologies, Inc.Inventors: Bryan James Donlan, Claire Elizabeth Suver, Ryan Charles Schmitt, Paul David Franklin
-
Publication number: 20180373587Abstract: Techniques described and suggested herein include various methods and systems for verifying integrity of redundancy coded data, such as erasure coded data shards. In some embodiments, a quantity of redundancy coded data elements, hereafter referred to as data shards (e.g., erasure coded data shards), sufficient to reconstruct the original data element from which the redundancy coded data elements are derived, is used to generate reconstructed data shards to be used for checking the validity of analogous data shards stored for the original data element.Type: ApplicationFiled: August 29, 2018Publication date: December 27, 2018Inventors: Bryan James Donlan, Claire Elizabeth Suver, Ryan Charles Schmitt, Paul David Franklin
-
Patent number: 10127108Abstract: Techniques described and suggested herein include systems and methods for precomputing regeneration information for data archives (“archives”) that have been processed and stored using redundancy coding techniques. For example, regeneration information, such as redundancy code-related matrices (such as inverted matrices based on, e.g., a generator matrix for the selected redundancy code) corresponding to subsets of the shards, is computed for each subset and, in some embodiments, stored for use in the event that one or more shards becomes unavailable, e.g., so as to more efficiently and/or quickly regenerate a replacement shard.Type: GrantFiled: November 14, 2016Date of Patent: November 13, 2018Assignee: Amazon Technologies, Inc.Inventors: Paul David Franklin, Bryan James Donlan, Colin Laird Lazier, Claire Elizabeth Suver
-
Patent number: 10089179Abstract: Techniques described and suggested herein include systems and methods for storing, indexing, and retrieving original data of data archives on data storage systems using redundancy coding techniques. For example, redundancy codes, such as erasure codes, may be applied to archives (such as those received from a customer of a computing resource service provider) so as allow the storage of original data of the individual archives available on a minimum of volumes, such as those of a data storage system, while retaining availability, durability, and other guarantees imparted by the application of the redundancy code. Sparse indexing techniques may be implemented so as to reduce the footprint of indexes used to locate the original data, once stored. The volumes may be apportioned into failure-decorrelated subsets, and archives stored thereto may be apportioned to such subsets.Type: GrantFiled: June 30, 2017Date of Patent: October 2, 2018Assignee: Amazon Technologies, Inc.Inventors: Paul David Franklin, Bryan James Donlan, Claire Elizabeth Suver
-
Patent number: 10073730Abstract: Techniques described and suggested herein include various methods and systems for verifying integrity of redundancy coded data, such as erasure coded data shards. In some embodiments, a quantity of redundancy coded data elements, hereafter referred to as data shards (e.g., erasure coded data shards), sufficient to reconstruct the original data element from which the redundancy coded data elements are derived, is used to generate reconstructed data shards to be used for checking the validity of analogous data shards stored for the original data element.Type: GrantFiled: November 19, 2014Date of Patent: September 11, 2018Assignee: AMAZON TECHNOLOGIES, INC.Inventors: Bryan James Donlan, Claire Elizabeth Suver, Ryan Charles Schmitt, Paul David Franklin
-
Publication number: 20180246923Abstract: Non-blocking processing of federated transactions may be implemented for distributed data partitions. A transaction may be received that specifies keys at data nodes to lock in order to perform the transaction. Lock requests are generated and sent to the data nodes which identify sibling keys to be locked at other data nodes for the transaction. In response to receiving the lock requests, data nodes may send to lock queues indicating other lock requests for the keys at the data node. An evaluation of the lock queues based, at least in part, on an ordering of the lock requests in the lock queues may be performed to identify a particular transaction to commit. Once identified, a request to commit the identified transaction may be sent to the particular data nodes indicated by the sibling keys in a lock request for the identified transaction.Type: ApplicationFiled: April 27, 2018Publication date: August 30, 2018Applicant: Amazon Technologies, Inc.Inventors: Charles Alexander Carman, Claire Elizabeth Suver, Melissa Elaine Davis, Paul Matthew Buddington, Christopher Allen Suver, Lukasz Wojciech Cwik, Chelsea Celest Krueger
-
Patent number: 9959308Abstract: Non-blocking processing of federated transactions may be implemented for distributed data partitions. A transaction may be received that specifies keys at data nodes to lock in order to perform the transaction. Lock requests are generated and sent to the data nodes which identify sibling keys to be locked at other data nodes for the transaction. In response to receiving the lock requests, data nodes may send to lock queues indicating other lock requests for the keys at the data node. An evaluation of the lock queues based, at least in part, on an ordering of the lock requests in the lock queues may be performed to identify a particular transaction to commit. Once identified, a request to commit the identified transaction may be sent to the particular data nodes indicated by the sibling keys in a lock request for the identified transaction.Type: GrantFiled: September 29, 2014Date of Patent: May 1, 2018Assignee: Amazon Technologies, Inc.Inventors: Charles Alexander Carman, Claire Elizabeth Suver, Melissa Elaine Davis, Paul Matthew Buddington, Christopher Allen Suver, Lukasz Wojciech Cwik, Chelsea Celest Krueger
-
Patent number: 9959274Abstract: Techniques described and suggested herein include systems and methods for storing, indexing, and retrieving original data of data archives on data storage systems using redundancy coding techniques. For example, redundancy codes, such as erasure codes, may be applied to archives (such as those received from a customer of a computing resource service provider) so as allow the storage of original data of the individual archives available on a minimum of volumes, such as those of a data storage system, while retaining availability, durability, and other guarantees imparted by the application of the redundancy code. Sparse indexing techniques may be implemented so as to reduce the footprint of indexes used to locate the original data, once stored.Type: GrantFiled: December 19, 2014Date of Patent: May 1, 2018Assignee: Amazon Technologies, Inc.Inventors: Bryan James Donlan, Paul David Franklin, Claire Elizabeth Suver
-
Publication number: 20170300384Abstract: Techniques described and suggested herein include systems and methods for storing, indexing, and retrieving original data of data archives on data storage systems using redundancy coding techniques. For example, redundancy codes, such as erasure codes, may be applied to archives (such as those received from a customer of a computing resource service provider) so as allow the storage of original data of the individual archives available on a minimum of volumes, such as those of a data storage system, while retaining availability, durability, and other guarantees imparted by the application of the redundancy code. Sparse indexing techniques may be implemented so as to reduce the footprint of indexes used to locate the original data, once stored. The volumes may be apportioned into failure-decorrelated subsets, and archives stored thereto may be apportioned to such subsets.Type: ApplicationFiled: June 30, 2017Publication date: October 19, 2017Inventors: Paul David Franklin, Bryan James Donlan, Claire Elizabeth Suver
-
Patent number: 9697080Abstract: Techniques described and suggested herein include systems and methods for storing, indexing, and retrieving original data of data archives on data storage systems using redundancy coding techniques. For example, redundancy codes, such as erasure codes, may be applied to archives (such as those received from a customer of a computing resource service provider) so as allow the storage of original data of the individual archives available on a minimum of volumes, such as those of a data storage system, while retaining availability, durability, and other guarantees imparted by the application of the redundancy code. Sparse indexing techniques may be implemented so as to reduce the footprint of indexes used to locate the original data, once stored. The volumes may be apportioned into failure-decorrelated subsets, and archives stored thereto may be apportioned to such subsets.Type: GrantFiled: September 30, 2016Date of Patent: July 4, 2017Assignee: AMAZON TECHNOLOGIES, INC.Inventors: Paul David Franklin, Bryan James Donlan, Claire Elizabeth Suver
-
Publication number: 20170060687Abstract: Techniques described and suggested herein include systems and methods for precomputing regeneration information for data archives (“archives”) that have been processed and stored using redundancy coding techniques. For example, regeneration information, such as redundancy code-related matrices (such as inverted matrices based on, e.g., a generator matrix for the selected redundancy code) corresponding to subsets of the shards, is computed for each subset and, in some embodiments, stored for use in the event that one or more shards becomes unavailable, e.g., so as to more efficiently and/or quickly regenerate a replacement shard.Type: ApplicationFiled: November 14, 2016Publication date: March 2, 2017Inventors: Paul David Franklin, Bryan James Donlan, Colin Laird Lazier, Claire Elizabeth Suver
-
Publication number: 20170024281Abstract: Techniques described and suggested herein include systems and methods for storing, indexing, and retrieving original data of data archives on data storage systems using redundancy coding techniques. For example, redundancy codes, such as erasure codes, may be applied to archives (such as those received from a customer of a computing resource service provider) so as allow the storage of original data of the individual archives available on a minimum of volumes, such as those of a data storage system, while retaining availability, durability, and other guarantees imparted by the application of the redundancy code. Sparse indexing techniques may be implemented so as to reduce the footprint of indexes used to locate the original data, once stored. The volumes may be apportioned into failure-decorrelated subsets, and archives stored thereto may be apportioned to such subsets.Type: ApplicationFiled: September 30, 2016Publication date: January 26, 2017Inventors: Paul David Franklin, Bryan James Donlan, Claire Elizabeth Suver
-
Patent number: 9495249Abstract: Techniques described and suggested herein include systems and methods for precomputing regeneration information for data archives (“archives”) that have been processed and stored using redundancy coding techniques. For example, regeneration information, such as redundancy code-related matrices (such as inverted matrices based on, e.g., a generator matrix for the selected redundancy code) corresponding to subsets of the shards, is computed for each subset and, in some embodiments, stored for use in the event that one or more shards becomes unavailable, e.g., so as to more efficiently and/or quickly regenerate a replacement shard.Type: GrantFiled: March 31, 2015Date of Patent: November 15, 2016Assignee: Amazon Technolgies, Inc.Inventors: Paul David Franklin, Bryan James Donlan, Colin Laird Lazier, Claire Elizabeth Suver
-
Patent number: 9459959Abstract: Techniques described and suggested herein include systems and methods for storing, indexing, and retrieving original data of data archives on data storage systems using redundancy coding techniques. For example, redundancy codes, such as erasure codes, may be applied to archives (such as those received from a customer of a computing resource service provider) so as allow the storage of original data of the individual archives available on a minimum of volumes, such as those of a data storage system, while retaining availability, durability, and other guarantees imparted by the application of the redundancy code. Sparse indexing techniques may be implemented so as to reduce the footprint of indexes used to locate the original data, once stored. The volumes may be apportioned into failure-decorrelated subsets, and archives stored thereto may be apportioned to such subsets.Type: GrantFiled: March 30, 2015Date of Patent: October 4, 2016Assignee: Amazon Technologies, Inc.Inventors: Paul David Franklin, Bryan James Donlan, Claire Elizabeth Suver
-
Publication number: 20160179824Abstract: Techniques described and suggested herein include systems and methods for storing, indexing, and retrieving original data of data archives on data storage systems using redundancy coding techniques. For example, redundancy codes, such as erasure codes, may be applied to archives (such as those received from a customer of a computing resource service provider) so as allow the storage of original data of the individual archives available on a minimum of volumes, such as those of a data storage system, while retaining availability, durability, and other guarantees imparted by the application of the redundancy code. Sparse indexing techniques may be implemented so as to reduce the footprint of indexes used to locate the original data, once stored.Type: ApplicationFiled: December 19, 2014Publication date: June 23, 2016Inventors: Bryan James Donlan, Paul David Franklin, Claire Elizabeth Suver