公开(公告)号：US10409648B1

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

申请号：US15447014

申请日：2017-03-01

Applicant: Amazon Technologies, Inc.

Inventor： Sandeep Bhatia ,  VamsiKrishna Chaitanya Manchem ,  Ming-Chuan Wu ,  Kanishka Chaturvedi ,  Kimi Shah ,  Andrew Whitaker ,  Maruthi Manohar Reddy Devarenti

IPC: G06F9/46 ,  G06F9/50

Abstract: Processing responsibility for a data set may be split according to separately stored partitions of the data set. A data set may be stored in different storage units that separately store different partitions of the data set. Mapping information may be maintained indicating the assignment of a node to process access requests to multiple partitions of a data set. A split event may be detected for the node, and one or more partitions assigned to the node may be reassigned to a different node. The storage units for the reassigned partitions may be made accessible to the different node. Then mapping information can be updated to indicate change in assignment from the original node to the different node so that the different node can begin processing access requests for the reassigned partitions.

公开(公告)号：US11232000B1

公开(公告)日：2022-01-25

申请号：US15441814

申请日：2017-02-24

Applicant: Amazon Technologies, Inc.

Inventor： Sandeep Bhatia ,  Ming-Chuan Wu ,  Kanishka Chaturvedi ,  Andrew Whitaker

IPC: G06F11/14 ,  G06F16/21 ,  G06F16/27

Abstract: Replicated partitions of a database may be moved from one or more replica nodes to a different primary node. The replica nodes may maintain replicated partitions of one or more primary partitions of a primary node servicing access requests to the primary partitions. The replicated partitions may be copied to a different node in order to cause the processing of access requests directed to primary partitions to be serviced by the different node. Replicated partitions of a database may be moved from replica nodes to perform a split operation or a merger operation.

公开(公告)号：US11030169B1

公开(公告)日：2021-06-08

申请号：US15452587

申请日：2017-03-07

Applicant: Amazon Technologies, Inc.

Inventor： Ming-Chuan Wu ,  Sandeep Bhatia ,  Andrew Whitaker

IPC: G06F16/22 ,  G06F16/2455 ,  H04L29/08 ,  G06F16/27

Abstract: Processing and storage responsibility for a data set may be split according to separately stored shards of the data set. As one or more loads associated with shards of the dataset grow a re-sharding operation may be performed to reduce loading of particular shards and nodes that host the particular shards. A re-sharding operation may cause only a sub-set of as set of shards of the dataset to be split and only cause second portions of the split shards to be stored in additional computing nodes. In some embodiments, a number of shards to be included in the sub-set of shards to be split may be selected based on an overall number of shards in the set and a largest number in the Fibonacci sequence that is less than the overall number of shards in the set.

公开(公告)号：US10970196B1

公开(公告)日：2021-04-06

申请号：US15816618

申请日：2017-11-17

Applicant: Amazon Technologies, Inc.

Inventor： Dhruv Goel ,  Pravin Mittal ,  Andrew Whitaker

IPC: G06F11/36 ,  G06F16/242

Abstract: A database testing system may generate, based on a randomization process, test data for a database. The system may generate a query that, when processed by the database, produces a first result that comprises the row. The system may modify the query based on a randomization process and in view of the semantic properties of the query language associated with the queries. The system may predict the outcome of the modifies query based on the semantic properties and on the generated test data. The system may verify that the modified query, when processed by the database, produces results consistent with the prediction.

公开(公告)号：US10929396B1

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

申请号：US15818687

申请日：2017-11-20

Applicant: Amazon Technologies, Inc.

Inventor： Sandeep Bhatia ,  Kanishka Chaturvedi ,  Maruthi Manohar Reddy Devarenti ,  VamsiKrishna Chaitanya Manchem ,  Andrew Whitaker ,  Ming-chuan Wu

IPC: G06F16/2453 ,  G06F16/81 ,  G06F16/93 ,  G06F9/54

Abstract: Multi-type attribute indexes may be implemented for document databases. When a request to perform a query at a document database is received that is directed toward in indexed attribute that has multiple data types for values stored in the multi-type attribute index, a predicate in the query may be replaced with a different predicate that is applicable to search the multi-type attribute index according to a sort order for the multiple data types stored in the at multi-type attribute index. A plan that includes the different predicate may be performed in order to provide a result of the query to a user.