公开(公告)号：US10445334B1

公开(公告)日：2019-10-15

申请号：US14852325

申请日：2015-09-11

Applicant: Amazon Technologies, Inc.

Inventor： Wei Xiao ,  Fahad Ahmed ,  Andrew Desmond Budiman ,  Usman Ahmed Shami ,  Fehmi Dogus Ertemur ,  Jeffrey Hocheng Nieh

IPC: G06F16/25 ,  G06F16/245 ,  G06F16/951 ,  G06F16/22

Abstract: A client application may interact with a database service using a data interchange format with limited support for database data types or query representations. A map may be supported in the interchange format as a collection of name-value pairs. A database query may be parsed to form an abstract syntax tree. From the abstract syntax tree, a hierarchy of nested maps may be formed to represent the query, based on schemas mapping from regions of the abstract syntax tree to maps in the interchange format.

公开(公告)号：US10380090B1

公开(公告)日：2019-08-13

申请号：US14852295

申请日：2015-09-11

Applicant: Amazon Technologies, Inc.

Inventor： Wei Xiao ,  Usman Ahmed Shami ,  Fahad Ahmed ,  Andrew Desmond Budiman

IPC: G06F17/30 ,  G06F16/22 ,  G06F16/28

Abstract: A database may store an object comprising a hierarchy of sub-objects. Numeric identifiers may be assigned to names of the sub-objects and used in place of the names when writing the object to storage. Scalar values may be prefixed with length indicators. Collections may be prefixed with counts indicative of the number of elements in the corresponding collection. A portion of the object may be retrieved from storage by traversing a path from the root of the hierarchy to the desired portion. Length and count information may be used to skip over portions of the object during the traversal.

公开(公告)号：US10956250B1

公开(公告)日：2021-03-23

申请号：US16364045

申请日：2019-03-25

Applicant: Amazon Technologies, Inc.

Inventor： Akshat Vig ,  Rashmi Krishnaiah Setty ,  Joon Ahn ,  Somasundaram Perianayagam ,  Fahad Ahmed ,  Kapil Singh ,  Stefano Stefani ,  Vaibhav Jain

IPC: G06F11/07 ,  G06F16/176 ,  G06F16/84

Abstract: Systems and methods are provided to implement a database system configured to return the state of a data item upon failure of a condition check on the data item during a conditional write. In embodiments, a write request may specify an indicator to return the item state upon condition failure. The request may specify multiple database operations to execute as a transaction, where failure of a single condition check will cause the entire transaction to fail and an item state causing the failure to be returned. The returned state of the data item may include a selection of the item's attributes specified by the request. Advantageously, these features allow a client to easily obtain the precise cause of a write's failure. Moreover, because the item state is returned only when a conditional write fails and only when requested, the response size of most write requests remains unchanged.

公开(公告)号：US10437809B1

公开(公告)日：2019-10-08

申请号：US14868086

申请日：2015-09-28

Applicant: Amazon Technologies, Inc.

Inventor： Wei Xiao ,  Jeffrey Hocheng Nieh ,  Fahad Ahmed ,  David Craig Yanacek ,  Andrew Desmond Budiman ,  Usman Ahmed Shami

IPC: G06F17/30 ,  G06F16/23 ,  G06F16/22

Abstract: A repository of key-value data may store a first object value having an internal structure of a hierarchy of sub-objects. The repository may receive a request to modify the first object, expressed as a projection of locations in the object to be updated and a function that, upon evaluation, returns values to be used to update the projected locations of the object. The repository may determine that the locations specified by the projections correspond to non-overlapping regions of the object and, based on the determination, update the object using the results of evaluating the function.

公开(公告)号：US11461302B1

公开(公告)日：2022-10-04

申请号：US16103834

申请日：2018-08-14

Applicant: Amazon Technologies, Inc.

Inventor： John Richard Houlihan ,  Padma Malligarjunan ,  Fahad Ahmed ,  Geetika Vasudeo

IPC: G06F16/22 ,  G06F16/21 ,  G06F16/23

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.