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. 28, 2021
Filed:
Jun. 06, 2017
Amazon Technologies, Inc., Seattle, WA (US);
Andrew Christopher Chud, Seattle, WA (US);
Amazon Technologies, Inc., Seattle, WA (US);
Abstract
Systems and methods are disclosed to implement the automatic creation of an auto-partitioning second index (APSI) for a storage object in a storage service. According to embodiments, when a query to the storage object is received specifying a sort condition based on an attribute of the storage object, the storage service may determine that an APSI should be created to optimize for queries with that type of sort condition. The storage service then automatically creates a new APSI that is partitioned according to an auto-generated partition key and stores the data in sorted order in each partition based on the attribute as a sort key. Later queries to the storage object specifying the same type of sort condition are forwarded to the new APSI. A query directed to the APSI is divided into subqueries sent to APSI's partitions in parallel, and results are aggregated to produce the final query result.