公开(公告)号：US20230280908A1

公开(公告)日：2023-09-07

申请号：US18171209

申请日：2023-02-17

Applicant: Amazon Technologies, Inc.

Inventor： Swaminathan Sivasubramanian ,  Stefano Stefani ,  Wei Xiao ,  Timothy Andrew Rath ,  Rande A. Blackman ,  Grant Alexander MacDonald McAlister ,  Raymond S. Bradford

IPC: G06F3/06

CPC classification number: G06F3/0613 ,  G06F3/0631 ,  G06F3/0683 ,  G06F3/0608 ,  H04L67/1097

Abstract: A system that implements a scaleable data storage service may maintain tables in a data store on behalf of storage service clients. The service may maintain data in partitions stored on respective computing nodes in the system. The service may support multiple throughput models, including a committed throughput model and a best effort throughput model. A service request to create a table may specify that requests directed to the table should be serviced under a committed throughput model and may specify the committed throughput level in terms of logical service request units. The service may reserve low-latency storage and other resources sufficient to meet the specified committed throughput level. A client/user may request a modification to the committed throughput level in anticipation of workload changes, such as an increase or decrease in traffic or data volume. In response, the system may increase or decrease the resources reserved for the table.

公开(公告)号：US11609697B2

公开(公告)日：2023-03-21

申请号：US17133009

申请日：2020-12-23

Applicant: Amazon Technologies, Inc.

Inventor： Swaminathan Sivasubramanian ,  Stefano Stefani ,  Wei Xiao ,  Timothy Andrew Rath ,  Rande A. Blackman ,  Grant Alexander MacDonald McAlister ,  Raymond S. Bradford

IPC: G06F12/00 ,  G06F13/00 ,  G06F3/06 ,  H04L67/1097

Abstract: A system that implements a scaleable data storage service may maintain tables in a data store on behalf of storage service clients. The service may maintain data in partitions stored on respective computing nodes in the system. The service may support multiple throughput models, including a committed throughput model and a best effort throughput model. A service request to create a table may specify that requests directed to the table should be serviced under a committed throughput model and may specify the committed throughput level in terms of logical service request units. The service may reserve low-latency storage and other resources sufficient to meet the specified committed throughput level. A client/user may request a modification to the committed throughput level in anticipation of workload changes, such as an increase or decrease in traffic or data volume. In response, the system may increase or decrease the resources reserved for the table.

公开(公告)号：US08918435B2

公开(公告)日：2014-12-23

申请号：US14088786

申请日：2013-11-25

Applicant: Amazon Technologies, Inc.

Inventor： Swaminathan Sivasubramanian ,  Stefano Stefani ,  Chiranjeeb Buragahain ,  Rande A. Blackman ,  Timothy Andrew Rath ,  Raymond S. Bradford ,  Grant Alexander MacDonald McAlister ,  Jakub Kulesza ,  James R. Hamilton ,  Luis Felipe Cabrera

IPC: G06F17/30 ,  G06F9/50 ,  G06F12/08

CPC classification number: G06F17/30584 ,  G06F9/5061 ,  G06F12/0848 ,  G06F17/30286 ,  G06F17/30289 ,  G06F17/30303 ,  G06F17/30306 ,  G06F17/30321 ,  G06F17/30339 ,  G06F17/3056 ,  H04L67/02 ,  H04L67/1097 ,  H04L67/2804 ,  Y10S707/968 ,  Y10S707/972

Abstract: A system that implements a scalable data storage service may maintain tables in a non-relational data store on behalf of clients. The system may provide a Web services interface through which service requests are received, and an API usable to request that a table be created, deleted, or described; that an item be stored, retrieved, deleted, or its attributes modified; or that a table be queried (or scanned) with filtered items and/or their attributes returned. An asynchronous workflow may be invoked to create or delete a table. Items stored in tables may be partitioned and indexed using a simple or composite primary key. The system may not impose pre-defined limits on table size, and may employ a flexible schema. The service may provide a best-effort or committed throughput model. The system may automatically scale and/or re-partition tables in response to detecting workload changes, node failures, or other conditions or anomalies.

Abstract translation: 实现可扩展数据存储服务的系统可以代表客户端在非关系数据存储中维护表。 系统可以提供接收服务请求的Web服务接口，以及可用于请求创建，删除或描述表的API; 存储，检索，删除或修改其属性的项目; 或者查询（或扫描）已过滤的项目和/或返回的属性。 可以调用异步工作流来创建或删除表。 存储在表中的项目可以使用简单或复合主键进行分区和索引。 系统可能不会对表大小强加预定义的限制，并且可以采用灵活的模式。 该服务可以提供尽力而为或者承诺的吞吐量模型。 响应于检测到工作负载变化，节点故障或其他条件或异常，系统可以自动缩放和/或重新分区表。

公开(公告)号：US10776395B2

公开(公告)日：2020-09-15

申请号：US15694828

申请日：2017-09-03

Applicant: Amazon Technologies, Inc.

Inventor： Swaminathan Sivasubramanian ,  Stefano Stefani ,  Chiranjeeb Buragohain ,  Rande A. Blackman ,  Timothy Andrew Rath ,  Raymond S. Bradford ,  Grant Alexander MacDonald McAlister ,  Jakub Kulesza ,  James R. Hamilton ,  Luis Felipe Cabrera

IPC: G06F16/27 ,  G06F16/20 ,  G06F16/21 ,  G06F16/215 ,  G06F16/25 ,  G06F16/22 ,  G06F9/50 ,  H04L29/08 ,  G06F12/0846

Abstract: A system that implements a scalable data storage service may maintain tables in a non-relational data store on behalf of clients. The system may provide a Web services interface through which service requests are received, and an API usable to request that a table be created, deleted, or described; that an item be stored, retrieved, deleted, or its attributes modified; or that a table be queried (or scanned) with filtered items and/or their attributes returned. An asynchronous workflow may be invoked to create or delete a table. Items stored in tables may be partitioned and indexed using a simple or composite primary key. The system may not impose pre-defined limits on table size, and may employ a flexible schema. The service may provide a best-effort or committed throughput model. The system may automatically scale and/or re-partition tables in response to detecting workload changes, node failures, or other conditions or anomalies.

公开(公告)号：US09754009B2

公开(公告)日：2017-09-05

申请号：US15250435

申请日：2016-08-29

Applicant: Amazon Technologies, Inc.

Inventor： Swaminathan Sivasubramanian ,  Stefano Stefani ,  Chiranjeeb Buragohain ,  Rande A. Blackman ,  Timothy Andrew Rath ,  Raymond S. Bradford ,  Grant Alexander MacDonald McAlister ,  Jakub Kulesza ,  James R. Hamilton ,  Luis Felipe Cabrera

IPC: G06F17/30 ,  G06F9/50 ,  H04L29/08 ,  G06F12/0846

CPC classification number: G06F17/30584 ,  G06F9/5061 ,  G06F12/0848 ,  G06F17/30286 ,  G06F17/30289 ,  G06F17/30303 ,  G06F17/30306 ,  G06F17/30321 ,  G06F17/30339 ,  G06F17/3056 ,  H04L67/02 ,  H04L67/1097 ,  H04L67/2804 ,  Y10S707/968 ,  Y10S707/972

Abstract: A system that implements a scalable data storage service may maintain tables in a non-relational data store on behalf of clients. The system may provide a Web services interface through which service requests are received, and an API usable to request that a table be created, deleted, or described; that an item be stored, retrieved, deleted, or its attributes modified; or that a table be queried (or scanned) with filtered items and/or their attributes returned. An asynchronous workflow may be invoked to create or delete a table. Items stored in tables may be partitioned and indexed using a simple or composite primary key. The system may not impose pre-defined limits on table size, and may employ a flexible schema. The service may provide a best-effort or committed throughput model. The system may automatically scale and/or re-partition tables in response to detecting workload changes, node failures, or other conditions or anomalies.

公开(公告)号：US09432459B2

公开(公告)日：2016-08-30

申请号：US14579602

申请日：2014-12-22

Applicant: Amazon Technologies, Inc.

Inventor： Swaminathan Sivasubramanian ,  Stefano Stefani ,  Chiranjeeb Buragahain ,  Rande A. Blackman ,  Timothy Andrew Rath ,  Raymond S. Bradford ,  Grant Alexander MacDonald McAlister ,  Jakub Kulesza ,  James R. Hamilton ,  Luis Felipe Cabrera

IPC: G06F17/30 ,  H04L29/08 ,  G06F9/50 ,  G06F12/08

CPC classification number: G06F17/30584 ,  G06F9/5061 ,  G06F12/0848 ,  G06F17/30286 ,  G06F17/30289 ,  G06F17/30303 ,  G06F17/30306 ,  G06F17/30321 ,  G06F17/30339 ,  G06F17/3056 ,  H04L67/02 ,  H04L67/1097 ,  H04L67/2804 ,  Y10S707/968 ,  Y10S707/972

Abstract: A system that implements a scalable data storage service may maintain tables in a non-relational data store on behalf of clients. The system may provide a Web services interface through which service requests are received, and an API usable to request that a table be created, deleted, or described; that an item be stored, retrieved, deleted, or its attributes modified; or that a table be queried (or scanned) with filtered items and/or their attributes returned. An asynchronous workflow may be invoked to create or delete a table. Items stored in tables may be partitioned and indexed using a simple or composite primary key. The system may not impose pre-defined limits on table size, and may employ a flexible schema. The service may provide a best-effort or committed throughput model. The system may automatically scale and/or re-partition tables in response to detecting workload changes, node failures, or other conditions or anomalies.

公开(公告)号：US20210103604A1

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

申请号：US17019047

申请日：2020-09-11

Applicant: Amazon Technologies, Inc.

Inventor： Swaminathan Sivasubramanian ,  Stefano Stefani ,  Chiranjeeb Buragohain ,  Rande A. Blackman ,  Timothy Andrew Rath ,  Raymond S. Bradford ,  Grant Alexander MacDonald McAlister ,  Jakub Kulesza ,  James R. Hamilton ,  Luis Felipe Cabrera

IPC: G06F16/27 ,  G06F16/20 ,  G06F16/21 ,  G06F16/215 ,  G06F16/25 ,  G06F16/22 ,  G06F9/50 ,  H04L29/08

Abstract: A system that implements a scalable data storage service may maintain tables in a non-relational data store on behalf of clients. The system may provide a Web services interface through which service requests are received, and an API usable to request that a table be created, deleted, or described; that an item be stored, retrieved, deleted, or its attributes modified; or that a table be queried (or scanned) with filtered items and/or their attributes returned. An asynchronous workflow may be invoked to create or delete a table. Items stored in tables may be partitioned and indexed using a simple or composite primary key. The system may not impose pre-defined limits on table size, and may employ a flexible schema. The service may provide a best-effort or committed throughput model. The system may automatically scale and/or re-partition tables in response to detecting workload changes, node failures, or other conditions or anomalies.

公开(公告)号：US08819027B1

公开(公告)日：2014-08-26

申请号：US14064943

申请日：2013-10-28

Applicant: Amazon Technologies, Inc.

Inventor： Swaminathan Sivasubramanian ,  Stefano Stefani ,  Chiranjeeb Buragohain ,  Rande A. Blackman ,  Timothy Andrew Rath ,  Grant A. M. McAlister ,  Jakub Kulesza ,  Wei Xiao ,  Raymond S. Bradford

IPC: G06F17/30

CPC classification number: G06F17/3033 ,  G06F17/30584 ,  G06F17/30628 ,  G06F17/30949 ,  Y10S707/968 ,  Y10S707/972

Abstract: A system that implements a scaleable data storage service may maintain tables in a non-relational data store on behalf of service clients. Each table may include multiple items. Each item may include one or more attributes, each containing a name-value pair. The system may provide an API through which clients can query tables maintained by the service. Items may be partitioned and indexed in a table according to a simple or composite primary key contained in all items in the table. A composite primary key may include a hash key attribute, and a range key attribute. The range key attribute may be usable to order items having the same hash key attribute value, and to partition them dependent on a range of range key attribute values. A query request may specify a logical or mathematical expression dependent on range key attribute values and may be directed to multiple partitions.

Abstract translation: 实现可扩展数据存储服务的系统可以代表服务客户端在非关系数据存储中维护表。 每个表可以包括多个项目。 每个项目可以包括一个或多个属性，每个属性包含名称 - 值对。 该系统可以提供一种API，通过该API，客户端可以查询由服务维护的表。 项目可以根据表中所有项目中包含的简单或复合主键在表中进行分区和索引。 复合主键可以包括散列键属性和范围键属性。 范围键属性可以用于对具有相同散列键属性值的项进行排序，并且根据范围键属性值的范围对它们进行分区。 查询请求可以指定取决于范围键属性值的逻辑或数学表达式，并且可以被引导到多个分区。

公开(公告)号：US20210200446A1

公开(公告)日：2021-07-01

申请号：US17133009

申请日：2020-12-23

Applicant: Amazon Technologies, Inc.

Inventor： Swaminathan Sivasubramanian ,  Stefano Stefani ,  Wei Xiao ,  Timothy Andrew Rath ,  Rande A. Blackman ,  Grant Alexander MacDonald McAlister ,  Raymond S. Bradford

IPC: G06F3/06

Abstract: A system that implements a scaleable data storage service may maintain tables in a data store on behalf of storage service clients. The service may maintain data in partitions stored on respective computing nodes in the system. The service may support multiple throughput models, including a committed throughput model and a best effort throughput model. A service request to create a table may specify that requests directed to the table should be serviced under a committed throughput model and may specify the committed throughput level in terms of logical service request units. The service may reserve low-latency storage and other resources sufficient to meet the specified committed throughput level. A client/user may request a modification to the committed throughput level in anticipation of workload changes, such as an increase or decrease in traffic or data volume. In response, the system may increase or decrease the resources reserved for the table.