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:
Oct. 04, 2022
Filed:
Aug. 14, 2018
Amazon Technologies, Inc., Seattle, WA (US);
John Richard Houlihan, Round Rock, TX (US);
Padma Malligarjunan, Austin, TX (US);
Fahad Ahmed, Santa Clara, CA (US);
Geetika Vasudeo, San Mateo, CA (US);
Amazon Technologies, Inc., Seattle, WA (US);
Abstract
Systems and methods are provided to implement a key overloaded database table that stores multiple instances of a data item using different key attributes to facilitate different types of queries. In embodiments, different partition or sorting keys are specified in different table facets schemas, for the table or for individual items. In embodiments, when an item is inserted into the table, the insertion operation copies values from appropriate attributes of the item into overloaded partition key and sort key fields of the instances to be inserted. In embodiments, when a primary instance of an item is updated, the secondary instances are found using facet schemas stored with the primary instance and overwritten in asynchronous fashion to reflect the state of the primary instance. Advantageously, the disclosed key overloading technique reduces the need for separate index objects for the table and simplifies query planning for the table.