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.

Date of Patent:
Sep. 01, 2020

Filed:

Jul. 30, 2018
Applicant:

Amazon Technologies, Inc., Seattle, WA (US);

Inventors:

Ravishankar Bhagavandas, Redmond, WA (US);

Aaron B. Fernandes, Redmond, WA (US);

Zehua Wang, Seattle, WA (US);

Jiabin Li, Bellevue, WA (US);

Huihui Li, Redmond, WA (US);

Assignee:

Amazon Technologies, Inc., Seattle, WA (US);

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 7/00 (2006.01); G06F 16/174 (2019.01); G06F 16/11 (2019.01); G06F 16/13 (2019.01);
U.S. Cl.
CPC ...
G06F 16/1752 (2019.01); G06F 16/113 (2019.01); G06F 16/128 (2019.01); G06F 16/137 (2019.01);
Abstract

A system obtains a first data chunk and a second data chunk of a plurality of data chunks associated with a first data snapshot of a computing system. A hash record is assigned to a data chunk, and used to create a hash value that is written to a first lookup table. The hash function is selected from a plurality of hash functions. The system creates a first archive by saving the plurality of data chunks and the first lookup table to a datastore. The system writes a second hash record for the individual data chunks to a second lookup table using the same hash functions that were used for the first lookup table. Dissimilar hash values between the first lookup table and the second lookup table are identified, and a second archive that includes data chunks with different data from the corresponding data chunks from the first data snapshot is created based on the data chunks with the dissimilar hash values.


Find Patent Forward Citations

Loading…