Amazon Technologies, Inc.

Geetika Vasudeo

Fahad Ahmed

John Richard Houlihan

Padma Malligarjunan

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.

Growing community of inventors

San Mateo, CA, United States of America

Geetika Vasudeo