Patent attributes
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.
