The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
May. 04, 2021
Filed:
Apr. 30, 2018
Amazon Technologies, Inc., Seattle, WA (US);
Frank Harris, Wenatchee, WA (US);
Alok Nath Katiyar, Lake Forest Park, WA (US);
Amazon Technologies, Inc., Seattle, WA (US);
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.