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:
Jun. 15, 2021
Filed:
Nov. 27, 2019
Amazon Technologies, Inc., Seattle, WA (US);
Lewis Bruck, Bothell, WA (US);
Aishwarya Kamal, Redmond, WA (US);
Almero Gouws, Seattle, WA (US);
Derek William Richard Chen-Becker, Centennial, CO (US);
Haifeng He, Bellevue, WA (US);
Andrey Markin, Seattle, WA (US);
Akshat Vig, Seattle, WA (US);
Amazon Technologies, Inc., Seattle, WA (US);
Abstract
A data storage service implements encoding techniques for generating compound partition keys, compound clustering keys, or a combination for more flexibility in storing data in a key-value database system. In some aspects a request to store data with multiple partition keys and/or multiple clustering keys may be received. Length information may be added to the partition keys, and the results concatenated together to form a compound partition key used to store the data in the database. Ordering information may be added to the clustering keys, and the results concatenated together to form a compound clustering key, to be used in storing and sorting data in the database. In some cases, the clustering keys may be made a uniform length, such as by padding keys, as necessary, to have a length that is a multiple of an arbitrary number, and then dividing the clustering keys into chunks of that arbitrary number.