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:
Sep. 08, 2020
Filed:
Sep. 22, 2017
Amazon Technologies, Inc., Seattle, WA (US);
Erik Hagerup, Bothell, WA (US);
Amazon Technologies, Inc., Seattle, WA (US);
Abstract
Systems and methods are disclosed to implement a re-sharding technique that redistributes data in a first set of shards of a first stream into a second set of shards of a second stream to reduce the entropy of the data. In embodiments, individual ones of a number of re-sharding nodes determine statistics on an individual shard. The statistics include, for individual data keys in the shard, a frequency of the key and the cardinality of the key. The re-sharding node then selects a list of high-frequency, low-cardinality keys to be used generate a re-sharding scheme that is used to redistribute data items in the first set of shards to the second set. The re-sharding scheme assigns data items having the same key value combinations to the same range of shards in the second set. Accordingly, upon redistribution, data entropy in the second set of shards is reduced.
Data source: USPTO (United States Patent and Trademark Office) public patent records. Weekly synchronization. How IDiyas builds this profile