公开(公告)号：US11327937B1

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

申请号：US14859059

申请日：2015-09-18

Applicant: Amazon Technologies, Inc.

Inventor： Kiran Kumar Muniswamy Reddy ,  Yijun Lu ,  Wei Xiao ,  Pejus Manoj Das ,  Shirley Xue Yi Ly ,  Aanchal Gupta

IPC: G06F16/22 ,  G06F16/27 ,  G06F16/28 ,  G06F16/2457 ,  G06F16/24

Abstract: A distributed data storage system may implement determining indexing progress for a table stored in the distributed data storage system. A table may be stored in multiple table partitions. When a secondary index is created for the table, each partition may independently index the items stored within the table partition in order to identify those items in the partition that should be stored in the secondary index. During creation of the secondary index, creation progress points that indicate the progress of the indexing across the table partitions may be determined. The creation progress points may be provided via a programmatic, textual, or graphical interface to the distributed data storage system.

公开(公告)号：US10747739B1

公开(公告)日：2020-08-18

申请号：US14859055

申请日：2015-09-18

Applicant: Amazon Technologies, Inc.

Inventor： Kiran Kumar Muniswamy Reddy ,  Xianglong Huang ,  Pejus Manoj Das ,  Wei Xiao

IPC: G06F16/22 ,  G06F16/28 ,  G06F16/23

Abstract: A data storage system may implement implicit checkpoint for generating a secondary of a table. Indexing updates may be replicated and maintained across a replica group storing a table for a data store. Upon detection of a restart event for generating a secondary index, a replica in the replica group may evaluate the indexing updates to determine an index creation restart point according to an order for indexing the table. The generation of the secondary index may be resumed at the index creation restart point. In this way, secondary index generation may continue whether or not a previously indexing replica in the replica group, such as a master replica, is available to continue generating the secondary index.

公开(公告)号：US20200081867A1

公开(公告)日：2020-03-12

申请号：US16684943

申请日：2019-11-15

Applicant: Amazon Technologies, Inc.

Inventor： Kiran Kumar Muniswamy Reddy ,  Anand Sasidharan ,  Omer Ahmed Zaki ,  Brian O'Neill

IPC: G06F16/16 ,  G06F12/0831 ,  G06F12/128

Abstract: A fleet of query accelerator nodes is established for a data store. Each accelerator node caches data items of the data store locally. In response to determining that an eviction criterion has been met, one accelerator node removes a particular data item from its local cache without notifying any other accelerator node. After the particular data item has been removed, a second accelerator node receives a read query for the particular data item and provides a response using a locally-cached replica of the data item.

公开(公告)号：US10191663B1

公开(公告)日：2019-01-29

申请号：US15269935

申请日：2016-09-19

Applicant: Amazon Technologies, Inc.

Inventor： Brian O'Neill ,  Kevin Christen ,  Omer Ahmed Zaki ,  Kiran Kumar Muniswamy Reddy

IPC: G06F3/06 ,  G06F17/30 ,  G06F9/54 ,  G06F9/455

Abstract: An accelerator intermediary node (AIN) associated with a data store obtains an indication of a control setting to be applied with respect to a write request directed to a data item, where the control setting specifies a target for one or more of replication count, data durability, a transaction grouping with respect to a write request, or back-end synchronization node. Using the control setting, a write propagation node set is identified for the write request. The write propagation node set includes another accelerator intermediary node and/or a storage node of a data store. Respective operation requests corresponding to the write request are transmitted to one or more members of the write propagation node set. A write coordinator role may be verified prior to attempting a commit together of a plurality of write requests as part of a multi-write transaction.