公开(公告)号：US10997247B1

公开(公告)日：2021-05-04

申请号：US15966448

申请日：2018-04-30

Applicant: Amazon Technologies, Inc.

Inventor： Frank Harris ,  Alok Nath Katiyar

IPC: G06F16/11 ,  G06F16/901 ,  G06F11/14

Abstract: Techniques for maintaining a graph associated with snapshots are described. In some embodiments, a snapshot service maintains one or more graphs in a graph database. The snapshot service maintains a graph data structure having a plurality of vertices corresponding to a plurality of snapshots, wherein each vertex of the plurality of vertices is at least a parent to or a child of another vertex, and each child vertex of the plurality of vertices comprises a value representing a number of chunks of data referenced in the corresponding snapshot corresponding to of the child vertex that are not referenced in the snapshot corresponding to the parent vertex of the child vertex. The snapshot service further determines a total number of unique chunks of data attributed to the plurality of snapshots based at least in part on traversing the graph data structure.

公开(公告)号：US11200213B1

公开(公告)日：2021-12-14

申请号：US15989583

申请日：2018-05-25

Applicant: Amazon Technologies, Inc.

Inventor： Oscar Allen Grim Courchaine ,  Ankur Choudhary ,  Frank Harris ,  Alok Nath Katiyar

IPC: G06F16/00 ,  G06F16/21 ,  G06F7/14 ,  G06F16/27 ,  G06F16/951 ,  G06F16/242

Abstract: Generally described, one or more aspects of the present application correspond to techniques for dynamically aggregating data records from separate sources. The data merging process can be implemented by an aggregation computing resource that uses a lockstep paging system to query multiple database platforms for the same range of records, merges the records returned by the database platforms, and continues identifying a next range of records for which the database platforms should be queried until all records have been merged into a single listing. These techniques can be used to unify records during a database migration process.

公开(公告)号：US11809735B1

公开(公告)日：2023-11-07

申请号：US16698446

申请日：2019-11-27

Applicant: Amazon Technologies, Inc.

Inventor： Sandeep Kumar ,  Frank Harris ,  Oscar Allen Grim Courchaine

IPC: G06F3/06 ,  H04L9/08 ,  G06F21/60

CPC classification number: G06F3/065 ,  G06F3/0619 ,  G06F3/067 ,  G06F21/602 ,  H04L9/0819

Abstract: Systems and methods for efficient and secure management of encrypted “snapshots” for a remote provider substrate extension (“PSE”) of a cloud provider network substrate are provided. The PSE may request and obtain a snapshot from the cloud provider network substrate, restore a volume from the snapshot, make changes to data in the restored volume, and/or initiate the creation and storage of a new snapshot that includes incremental updates to the original snapshot to reflect the changes made to data in the volume. An encrypted snapshot stored within the cloud provider network substrate may be decrypted using a cloud provider key designed for internal use only, and then re-encrypted using a PSE-specific key before providing the snapshot to the PSE, thereby avoiding the sharing of the cloud provider internal use only key outside the cloud provider network substrate.