知搜-全球专利检索

  1. Login
  2. Sign Up

Search Results

83 records (took 0.034 seconds)

    Validating and non-validating secondary indexes for a table in a non-relational data store
    21.
    发明授权
    Validating and non-validating secondary indexes for a table in a non-relational data store 有权

    公开(公告)号：US10013449B1

    公开(公告)日：2018-07-03

    申请号：US14859062

    申请日：2015-09-18

    Applicant: Amazon Technologies, Inc.

    Inventor： Wei Xiao ,  Kiran Kumar Muniswamy Reddy ,  Pejus Manoj Das ,  Adam Douglas Morley ,  Shirley Xue Yi Ly

    IPC: G06F17/30

    CPC classification number: G06F16/2365 ,  G06F16/22

    Abstract: A non-relational data store may implement validating and non-validating secondary indexes for a table. Operations at a table for a given item may be performed when indexing the item to create a secondary index or when updates to the given item are received. Attribute values of a given item may be validated with respect to an indexing schema for the secondary index. For a non-validating secondary index, validation errors detected for the attribute values may be ignored so that the operation at the table may be performed. For a validating secondary index, validation errors detected for the attribute values may result in denying performance of the operation. In some embodiments, a secondary index from may be changed from validating to non-validating, or non-validating to validating.

    Token sharing mechanisms for burst-mode operations
    26.
    发明授权
    Token sharing mechanisms for burst-mode operations 有权
    用于突发模式操作的令牌共享机制

    公开(公告)号：US09218221B2

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

    申请号：US13926708

    申请日：2013-06-25

    Applicant: Amazon Technologies, Inc.

    Inventor： Wei Xiao ,  Miguel Mascarenhas Filipe ,  James R. Hamilton ,  Yijun Lu ,  Stefano Stefani ,  Stuart Henry Seelye Marshall ,  Bjorn Patrick Swift ,  Kiran-Kumar Muniswamy-Reddy

    IPC: G06F9/46 ,  G06F9/50

    CPC classification number: G06F9/5083 ,  G06F9/5016 ,  G06F2209/5013 ,  G06F2209/503

    Abstract: Methods and apparatus for token-sharing mechanisms for burst-mode operations are disclosed. A first and a second token bucket are respectively configured for admission control at a first and a second work target. A number of tokens to be transferred between the first bucket and the second bucket, as well as the direction of the transfer, are determined, for example based on messages exchanged between the work targets. The token transfer is initiated, and admission control decisions at the work targets are made based on the token population resulting from the transfer.

    Abstract translation: 公开了用于突发模式操作的令牌共享机制的方法和装置。 第一和第二令牌桶分别被配置用于第一和第二工作目标的准入控制。 例如，基于在工作目标之间交换的消息来确定要在第一桶和第二桶之间传送的多个令牌以及传送方向。 启动令牌传输，并且基于从传送导致的令牌群进行工作目标的准入控制决定。

    System and method for partitioning and indexing table data using a composite primary key
    27.
    发明授权
    System and method for partitioning and indexing table data using a composite primary key 有权
    使用复合主键分区和索引表数据的系统和方法

    公开(公告)号：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，客户端可以查询由服务维护的表。 项目可以根据表中所有项目中包含的简单或复合主键在表中进行分区和索引。 复合主键可以包括散列键属性和范围键属性。 范围键属性可以用于对具有相同散列键属性值的项进行排序，并且根据范围键属性值的范围对它们进行分区。 查询请求可以指定取决于范围键属性值的逻辑或数学表达式，并且可以被引导到多个分区。

    SYSTEM AND METHOD FOR PROVIDING A COMMITTED THROUGHPUT LEVEL IN A DATA STORE
    29.
    发明申请
    SYSTEM AND METHOD FOR PROVIDING A COMMITTED THROUGHPUT LEVEL IN A DATA STORE 有权

    公开(公告)号：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.

    TABLE AND INDEX COMMUNICATIONS CHANNELS
    30.
    发明申请
    TABLE AND INDEX COMMUNICATIONS CHANNELS 审中-公开

    公开(公告)号：US20190179807A1

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

    申请号：US16276413

    申请日：2019-02-14

    Applicant: Amazon Technologies, Inc.

    Inventor： Xianglong Huang ,  Yijun Lu ,  Wei Xiao ,  Jiandan Zheng

    IPC: G06F16/21

    Abstract: One or more table partitions may communicate with an index partition that may be a master of a replication group. A communications channel may exist between table partitions and the index partition. Upon splitting the index partition, communications between the table partitions and the index partition may be suspended. Upon completion of the split, communications may be reestablished between the table partitions and a partition, of the replication group of index partitions, designated to be a master following the split. Messages accumulated by the table partitions during the split may be sent to the index partition upon reestablishing communications.

Patent Agency Ranking