公开(公告)号：US20160179921A1

公开(公告)日：2016-06-23

申请号：US14578786

申请日：2014-12-22

Applicant: Amazon Technologies, Inc.

Inventor： Anurag Windlass Gupta ,  Timothy Andrew Rath ,  Srinivasan Sundar Raghavan ,  Santosh Kalki

IPC: G06F17/30

Abstract: A corpus of information describing queries used to access a transactional data store may be used to identify analytical relationships that are not explicitly defined in a schema or supplied by a user. Join relationships may be identified based on field coincidence in elements of queries in the corpus. Join relationships may be indicative of dimensions and attributes of a dimension. Hierarchy levels for a dimension may be identified based on factors including data type, reference in an aggregating clause, and reference in a grouping clause.

Abstract translation: 描述用于访问事务数据存储的查询的信息语料库可用于识别在模式中未明确定义或由用户提供的分析关系。 可以基于语料库中的查询元素中的字段重合来识别加入关系。 连接关系可以表示维度的维度和属性。 可以基于包括数据类型，聚合子句中的引用和分组子句中的引用的因素来标识维的层次结构级别。

公开(公告)号：US09208032B1

公开(公告)日：2015-12-08

申请号：US13894969

申请日：2013-05-15

Applicant: Amazon Technologies, Inc.

Inventor： Grant Alexander MacDonald McAlister ,  Samuel James McKelvie ,  Anurag Windlass Gupta

IPC: G06F17/00 ,  G06F7/00 ,  G06F11/14

CPC classification number: G06F11/203 ,  G06F11/1435 ,  G06F11/1471 ,  G06F11/2094 ,  G06F11/2097 ,  G06F17/30283 ,  G06F2201/80 ,  G06F2201/805 ,  G06F2201/815 ,  G06Q40/04 ,  H04L41/0668 ,  H04L41/069 ,  H04L67/02

Abstract: A network-based services provider may reserve and provision primary resource instance capacity for a given service (e.g., enough compute instances, storage instances, or other virtual resource instances to implement the service) in one or more availability zones, and may designate contingency resource instance capacity for the service in another availability zone (without provisioning or reserving the contingency instances for the exclusive use of the service). For example, the service provider may provision resource instance(s) for a database engine head node in one availability zone and designate resource instance capacity for another database engine head node in another availability zone without instantiating the other database engine head node. While the service operates as expected using the primary resource instance capacity, the contingency resource capacity may be leased to other entities on a spot market. Leases for contingency instance capacity may be revoked when needed for the given service (e.g., during failover).

Abstract translation: 基于网络的服务提供商可以在一个或多个可用性区域中为给定服务（例如，足够的计算实例，存储实例或其他虚拟资源实例）预留和提供主资源实例容量，并且可以指定应急资源 另一个可用区域中的服务的实例容量（不提供或预留用于独占使用服务的应急实例）。 例如，服务提供商可以在一个可用性区域中为数据库引擎头节点提供资源实例，并且在另一个可用区域内为另一个数据库引擎头节点指定资源实例容量，而不实例化其他数据库引擎头节点。 虽然服务使用主要资源实例容量预期运行，但应急资源能力可以在现货市场上租赁给其他实体。 对于特定服务（例如，在故障转移期间）需要时，可能会撤销应急实例容量的租约。

公开(公告)号：US09047189B1

公开(公告)日：2015-06-02

申请号：US13903674

申请日：2013-05-28

Applicant: Amazon Technologies, Inc.

Inventor： Anurag Windlass Gupta ,  James McClellan Corey ,  Yan Valerie Leshinsky ,  Pradeep Jnana Madhavarapu ,  Samuel James McKelvie

IPC: G06F11/00 ,  G06F11/07 ,  G06F11/10

CPC classification number: G06F11/0793 ,  G06F3/0619 ,  G06F3/064 ,  G06F3/067 ,  G06F3/0689 ,  G06F11/0709 ,  G06F11/0751 ,  G06F11/0787 ,  G06F11/079 ,  G06F11/10 ,  G06F11/1004 ,  G06F11/1076

Abstract: Self-describing data blocks of a minimum atomic write size may be stored for a data store. Data may be received for storage in a data block of a plurality of data blocks at a persistent storage device that are equivalent to a minimum atomic write size for the persistent storage device. Metadata may be generated for the data that includes an error detection code which is generated for the data and the metadata together. The data and the metadata are sent to the persistent storage device to store together in the data block. An individual atomic write operation may write together the data and the metadata in the data block. When accessed, the error detection code is applicable to detect errors. The metadata may also be applicable to determine whether the data is stored for a currently assigned purpose or a previously assigned purpose of the data block.

Abstract translation: 可以为数据存储器存储最小原子写入大小的自描述数据块。 可以接收数据以存储在永久存储设备处的多个数据块的数据块中，其等同于持久存储设备的最小原子写入大小。 可以为包括为数据和元数据生成的错误检测码的数据生成元数据。 将数据和元数据发送到持久存储设备，以一起存储在数据块中。 单独的原子写入操作可以将数据和元数据一起写入数据块中。 访问时，错误检测码适用于检测错误。 元数据还可以适用于确定数据是否存储在当前分配的目的或数据块的先前分配的目的上。

公开(公告)号：US12259909B2

公开(公告)日：2025-03-25

申请号：US17485193

申请日：2021-09-24

Applicant: Amazon Technologies, Inc.

Inventor： Anurag Windlass Gupta

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

Abstract: A multi-column index is generated based on an interleaving of data bits for selectivity for efficient processing of data in a relational database system. Two or more columns may be identified for inclusion in the multi-column index for a relational database table. Based, at least in part, on the interleaving of data bits for selectivity from the identified columns, a multi-column index is generated for the relational database table that provides a respective index value for each entry in the relational database table. The entries of the relational database table may then be stored according to the index values of the multi-column index.

公开(公告)号：US11755415B2

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

申请号：US15728271

申请日：2017-10-09

Applicant: Amazon Technologies, Inc.

Inventor： Pradeep Jnana Madhavarapu ,  Anurag Windlass Gupta ,  Yan Valerie Leshinsky ,  Samuel James McKelvie ,  James Mcclellan Corey

IPC: G06F7/00 ,  G06F11/14 ,  G06F11/20 ,  G06F11/16

CPC classification number: G06F11/1446 ,  G06F11/1464 ,  G06F11/1471 ,  G06F11/1662 ,  G06F11/2094 ,  G06F11/2097 ,  G06F2201/80

Abstract: A log-structured data store implementing data backup may implement variable data replication. Write requests may be received at different storage nodes maintaining respective replicas of a portion of a log for data maintained in the log-structured data store. Log records indicating the write requests may be stored in the respective replicas of the log portions at the different storage nodes. The log records may be sent to a backup data store to be durability persisted as part of an archived version of the log. At some of the storage nodes, in response to determining that the log records have been durably persisted in the backup data store, storage space for the log records may be reclaimed. In other remaining storage nodes, the log records may be retained and made accessible for servicing read requests.

公开(公告)号：US11695840B2

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

申请号：US17694585

申请日：2022-03-14

Applicant: Amazon Technologies, Inc.

Inventor： George Steven McPherson ,  Mehul A. Shah ,  Supratik Chakraborty ,  Prajakta Datta Damle ,  Gopinath Duddi ,  Anurag Windlass Gupta

IPC: H04L67/00 ,  H04L67/10 ,  G06F9/50 ,  G06F9/4401 ,  H04L67/01

CPC classification number: H04L67/34 ,  G06F9/4411 ,  G06F9/5005 ,  G06F9/5072 ,  H04L67/01 ,  H04L67/10

Abstract: Code may be dynamically routed to computing resources for execution. Code may be received for execution on behalf of a client. Execution criteria for the code may be determined and computing resources that satisfy the execution criteria may be identified. The identified computing resources may then be procured for executing the code and then the code may be routed to the procured computing resources for execution. Permissions or authorization to execute the code may be shared to ensure that computing resources executing the code have the same permissions or authorization when executing the code.

公开(公告)号：US20220358106A1

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

申请号：US17814463

申请日：2022-07-22

Applicant: Amazon Technologies, Inc.

Inventor： Saileshwar Krishnamurthy ,  Alexey Kuznetsov ,  Mushahid Alam ,  Anurag Windlass Gupta ,  Kamal Kant Gupta ,  Tengiz Kharatishvili ,  Bohan Liu ,  Sandor Loren Maurice ,  Alok Nandan Nikhil ,  Nicholas Piers O'Shea ,  Debanjan Saha ,  Yoni Shalom ,  Jagdeep Singh Sidhu ,  Hongbo Song ,  Alexandre Olegovich Verbitski ,  Lawrence Douglas Webley ,  Siyuan Xing ,  Yuhui Yuan ,  Yibo Zhu

IPC: G06F16/21 ,  G06F16/27 ,  H04L67/56

Abstract: Proxy-based scaling may be performed for databases. A proxy may be implemented for a database that can establish a connection between the proxy and a database engine to perform a database queries received from a client at the proxy. A scaling event may be detected for the database responsive to which the proxy may establish a connection with a new database engine which may, in some embodiments, have different capabilities or resources that address the features or criteria that triggered the scaling event. Session state may be copied from the database engine to the new database engine so that the new database engine may be able to provide access to the database on behalf of requests received from the client through the proxy.

公开(公告)号：US11423041B2

公开(公告)日：2022-08-23

申请号：US16752022

申请日：2020-01-24

Applicant: Amazon Technologies, Inc.

Inventor： George Steven McPherson ,  Mehul A. Shah ,  Prajakta Datta Damle ,  Gopinath Duddi ,  Anurag Windlass Gupta

IPC: G06F17/00 ,  G06F16/25 ,  G06F16/23 ,  G06F16/2455

Abstract: History for data objects may be maintained to detect data events. An indication of an Extract, Transform, Load (ETL) process applied to one or more source data objects to generate one or more transformed data objects may be received. History for the source data objects may be updated to include the transformed data objects and the ETL process that generated the transformed data objects. An evaluation of the update may be performed to determine whether an event associated with the data lineage is triggered. If the event is triggered, a notification of the event may be sent to one or more subscribers for the event.

公开(公告)号：US20220156289A1

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

申请号：US17485193

申请日：2021-09-24

Applicant: Amazon Technologies, Inc.

Inventor： Anurag Windlass Gupta

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

Abstract: A multi-column index is generated based on an interleaving of data bits for selectivity for efficient processing of data in a relational database system. Two or more columns may be identified for inclusion in the multi-column index for a relational database table. Based, at least in part, on the interleaving of data bits for selectivity from the identified columns, a multi-column index is generated for the relational database table that provides a respective index value for each entry in the relational database table. The entries of the relational database table may then be stored according to the index values of the multi-column index.

公开(公告)号：US20220100774A1

公开(公告)日：2022-03-31

申请号：US17491985

申请日：2021-10-01

Applicant: Amazon Technologies, Inc.

Inventor： Mehul A. Shah ,  George Steven McPherson ,  Prajakta Datta Damle ,  Gopinath Duddi ,  Anurag Windlass Gupta ,  Benjamin Albert Sowell ,  Bohou Li

IPC: G06F16/25 ,  G06F16/28

Abstract: Data transformation workflows may be generated to transform data objects. A source data schema for a data object and a target data format or target data schema for a data object may be identified. A comparison of the source data schema and the target data format or schema may be made to determine what transformations can be performed to transform the data object into the target data format or schema. Code to execute the transformation operations may then be generated. The code may be stored for subsequent modification or execution.