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:
Mar. 17, 2020

Filed:

Sep. 05, 2017
Applicant:

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

Inventors:

Naveen Anand Subramaniam, Seattle, WA (US);

Jacob Shannan Carr, Seattle, WA (US);

Aaron Ben Fernandes, Redmond, WA (US);

Gaurav Gupta, Sammamish, WA (US);

Brian Thomas Kachmarck, Seattle, WA (US);

Assignee:

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

Attorneys:
Primary Examiner:
Int. Cl.
CPC ...
G06F 3/06 (2006.01);
U.S. Cl.
CPC ...
G06F 3/0647 (2013.01); G06F 3/061 (2013.01); G06F 3/067 (2013.01); G06F 3/0644 (2013.01);
Abstract

Items within a data set can be redistributed to different partitions of a distributed data store according to modified hash values. A redistribution event may, in some embodiments, trigger the redistribution of a data set. Modified hash values for items in the data set may be generated according to a secondary hashing scheme to be used for identifying the location of a new partition to store the item instead of hash values based on current key values that identify a current partition that stores the item. Access can be provided to items based on the modified hash values to determine the new partition that stores the item after redistribution.


Find Patent Forward Citations

Loading…