专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

51. 发明授权

US10437809B1 Projection-based updates 有权
公开(公告)号：US10437809B1
公开(公告)日：2019-10-08
申请号：US14868086
申请日：2015-09-28
申请人： Amazon Technologies, Inc.
发明人： Wei Xiao , Jeffrey Hocheng Nieh , Fahad Ahmed , David Craig Yanacek , Andrew Desmond Budiman , Usman Ahmed Shami
IPC分类号： G06F17/30 , G06F16/23 , G06F16/22
摘要： A repository of key-value data may store a first object value having an internal structure of a hierarchy of sub-objects. The repository may receive a request to modify the first object, expressed as a projection of locations in the object to be updated and a function that, upon evaluation, returns values to be used to update the projected locations of the object. The repository may determine that the locations specified by the projections correspond to non-overlapping regions of the object and, based on the determination, update the object using the results of evaluating the function.

52. 发明授权

US10216768B1 Table and index communications channels 有权
公开(公告)号：US10216768B1
公开(公告)日：2019-02-26
申请号：US14182258
申请日：2014-02-17
申请人： AMAZON TECHNOLOGIES, INC.
发明人： Xianglong Huang , Yijun Lu , Wei Xiao , Jiandan Zheng
IPC分类号： G06F17/30
摘要： 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.

53. 发明申请

US20180210914A1 CONSISTENT QUERY OF LOCAL INDEXES 审中-公开
公开(公告)号：US20180210914A1
公开(公告)日：2018-07-26
申请号：US15925666
申请日：2018-03-19
申请人： Amazon Technologies, Inc.
发明人： Xianglong Huang , David Alan Lutz , Wei Xiao , Maimiliano Maccanti , Somasundaram Perianayagam , Rande A. Blackman , Stuart Henry Seelye Marshall
IPC分类号： G06F17/30
CPC分类号： G06F16/24535 , G06F16/22 , G06F16/2365 , G06F16/2379 , G06F16/275
摘要： A distributed database management system may comprise a plurality of computing nodes. A request to update an item maintained by the system may be acknowledged as durable and committed once an entry corresponding to the request has been written to a log file and quorum among the computing nodes has been achieved. Improved consistency may be achieved by maintaining snapshots of committed item states within queryable in-memory snapshot data structures. Range queries may be performed by merging a secondary index with the snapshots and applying filters. Projections may be completed by retrieving additional data from an item collection maintain on one or more storage devices.

54. 发明授权

US09922086B1 Consistent query of local indexes 有权
公开(公告)号：US09922086B1
公开(公告)日：2018-03-20
申请号：US15400175
申请日：2017-01-06
申请人： Amazon Technologies, Inc.
发明人： Xianglong Huang , David Alan Lutz , Wei Xiao , Maximiliano Maccanti , Somasundaram Perianayagam , Rande A. Blackman , Stuart Henry Seelye Marshall
IPC分类号： G06F17/30
CPC分类号： G06F17/30451 , G06F17/30312 , G06F17/30371 , G06F17/30377 , G06F17/30581
摘要： A distributed database management system may comprise a plurality of computing nodes. A request to update an item maintained by the system may be acknowledged as durable and committed once an entry corresponding to the request has been written to a log file and quorum among the computing nodes has been achieved. Improved consistency may be achieved by maintaining snapshots of committed item states within queryable in-memory snapshot data structures. Range queries may be performed by merging a secondary index with the snapshots and applying filters. Projections may be completed by retrieving additional data from an item collection maintain on one or more storage devices.

55. 发明授权

US09898614B1 Implicit prioritization to rate-limit secondary index creation for an online table 有权
公开(公告)号：US09898614B1
公开(公告)日：2018-02-20
申请号：US14859072
申请日：2015-09-18
申请人： Amazon Technologies, Inc.
发明人： Kiran Kumar Muniswamy Reddy , Wei Xiao , Adam Douglas Morley , Lokendra Singh Panwar
IPC分类号： G06F21/62 , G06F17/30 , H04L12/26 , H04L12/819
CPC分类号： G06F21/62 , G06F17/30321 , G06F21/604 , H04L43/0876 , H04L47/215
摘要： A data storage system may implement implicit prioritization to rate-limit secondary index creation for an online table. A secondary index may be generated for a table stored in a data store. The table may be incrementally indexed, performing multiple indexing operations to populate the secondary index. Prior to performing an indexing operation, an evaluation of a capacity limitation for performing indexing operations may be made with respect to capacity to process access requests at the data store. If a determination is made that performance of the indexing operation exceeds the capacity limitation, then the indexing operation may be throttled. If a determination is made that performance of the indexing operation does not exceed the capacity limitation, then the indexing operation may be performed.

56. 发明授权

US09633051B1 Backup of partitioned database tables 有权
公开(公告)号：US09633051B1
公开(公告)日：2017-04-25
申请号：US14032883
申请日：2013-09-20
申请人： Amazon Technologies, Inc.
发明人： Maximiliano Maccanti , Timothy Andrew Rath , Rama Krishna Sandeep Pokkunuri , Akshat Vig , Clarence Wing Yin Ng , Srivaths Badrinath Copparam , Rajaprabhu Thiruchi Loganathan , Wei Xiao , William Alexander Stevenson
IPC分类号： G06F7/00 , G06F17/00 , G06F17/30
CPC分类号： G06F11/1469 , G06F11/1451 , G06F11/1458 , G06F11/2094 , G06F2201/80
摘要： A system that implements a data storage service may store data for a database table in multiple replicated partitions on respective storage nodes. In response to a request to back up a table, the service may back up individual partitions of the table to a remote storage system independently and (in some cases) in parallel, and may update (or create) and store metadata about the table and its partitions on storage nodes of the data storage service and/or in the remote storage system. Backing up each partition may include exporting it from the database in which the table is stored, packaging and compressing the exported partition for upload, and uploading the exported, packaged, and compressed partition to the remote storage system. The remote storage system may be a key-value durable storage system in which each backed-up partition is accessible using its partition identifier as the key.

57. 发明授权

US09553821B2 Equitable distribution of excess shared-resource throughput capacity 有权
标题翻译：公平分配过剩的共享资源吞吐能力
公开(公告)号：US09553821B2
公开(公告)日：2017-01-24
申请号：US13926684
申请日：2013-06-25
申请人： Amazon Technologies, Inc.
发明人： Wei Xiao , Bjorn Patrick Swift , Kiran-Kumar Muniswamy-Reddy , Miguel Mascarenhas Filipe , Yijun Lu , Stuart Henry Seelye Marshall , Stefano Stefani , James R. Hamilton
IPC分类号： G06F15/173 , H04L12/911
CPC分类号： H04L47/215 , H04L43/16 , H04L47/70 , H04L47/80
摘要： Methods and apparatus for equitable distribution of excess shared-resource throughput capacity are disclosed. A first and a second work target are configured to access a shared resource to implement accepted work requests. Admission control is managed at the work targets using respective token buckets. A first metric indicative of the work request arrival rates at the work targets during a time interval, and a second metric associated with the provisioned capacities of the work targets are determined. A number of tokens determined based on a throughput limit of the shared resource is distributed among the work targets to be used for admission control during a subsequent time interval. The number of tokens distributed to each work target is based on the first metric and/or the second metric.
摘要翻译：披露了公平分配超额共享资源吞吐能力的方法和手段。第一个和第二个工作目标被配置为访问共享资源以实现接受的工作请求。使用相应令牌桶在工作目标上管理入学控制。确定在时间间隔内指示工作目标的工作请求到达率的第一指标，以及与工作目标的提供能力相关联的第二度量。基于共享资源的吞吐量限制确定的多个令牌被分配在在随后的时间间隔期间用于准入控制的工作目标之间。分配给每个工作目标的令牌数量基于第一度量和/或第二度量。

58. 发明授权

US09384227B1 Database system providing skew metrics across a key space 有权
标题翻译：数据库系统在关键空间提供偏斜度量
公开(公告)号：US09384227B1
公开(公告)日：2016-07-05
申请号：US13909418
申请日：2013-06-04
申请人： Amazon Technologies, Inc.
发明人： Wei Xiao , Yijun Lu , Miguel Mascarenhas Filipe , Kiran-Kumar Muniswamy-Reddy , Bjorn Patrick Swift , David Craig Yanacek , Stuart Henry Seelye Marshall
IPC分类号： G06F7/00 , G06F17/30
CPC分类号： G06F17/30584 , G06F17/30339
摘要： A database service may maintain tables on behalf of clients and may provision throughput capacity for those tables. A table may be divided into multiple partitions, according to hash of the primary key values for each of the items in the table, and the items in the table may be accessed using the hash of their primary key values. Provisioned throughput capacity for the table may be divided between the partitions and used in servicing requests directed to items in the table. The service (or underlying system) may provide mechanisms for generating skew-related metrics or reports and presenting them to clients via a graphical user interface (GUI). The metrics and reports may indicate the amount of uniformity or skew in the distribution of requests across the key space for the table using histograms, heat maps, or other representations. Clients may initiate actions to correct any skewing via the GUI.
摘要翻译：数据库服务可以代表客户端维护表，并且可以为这些表提供吞吐能力。根据表中每个项目的主键值的散列值，可以将表分成多个分区，并且可以使用其主键值的散列来访问表中的项目。表的设置吞吐能力可以在分区之间划分，并用于针对表中项目的服务请求。服务（或底层系统）可以提供用于生成偏斜相关度量或报告并通过图形用户界面（GUI）将其呈现给客户端的机制。指标和报告可以指示在使用直方图，热图或其他表示的表的关键空间中的请求分布的均匀性或偏差量。客户端可以通过GUI启动纠正任何偏移的动作。

59. 发明授权

US09372911B2 System and method for performing replica copying using a physical copy mechanism 有权
标题翻译：使用物理复制机制执行副本复制的系统和方法
公开(公告)号：US09372911B2
公开(公告)日：2016-06-21
申请号：US14281508
申请日：2014-05-19
申请人： Amazon Technologies, Inc.
发明人： Stefano Stefani , Timothy Andrew Rath , Jakub Kulesza , Wei Xiao
IPC分类号： G06F11/00 , G06F17/30 , G06F11/14 , G06F11/20
CPC分类号： G06F17/30584 , G06F11/1471 , G06F11/2023 , G06F11/2094
摘要： A system that implements a data storage service may maintain tables in a data store on behalf of clients. The service may maintain table data in multiple replicas of partitions of the data that are stored on respective computing nodes in the system. In response to detecting a failure or fault condition, or receiving a service request from a client to move or copy a partition replica, the data store may copy a partition replica to another computing node using a physical copy mechanism. The physical copy mechanism may copy table data from physical storage locations in which it is stored to physical storage locations allocated to a destination replica on the other computing node. During copying, service requests to modify table data may be logged and applied to the replica being copied. A catch-up operation may be performed to apply modification requests received during copying to the destination replica.
摘要翻译：实现数据存储服务的系统可以代表客户端在数据存储中维护表。该服务可以在存储在系统中的相应计算节点上的数据的分区的多个副本中维护表数据。响应于检测到故障或故障状况，或者从客户端接收到移动或复制分区副本的服务请求，数据存储可以使用物理复制机制将分区副本复制到另一个计算节点。物理复制机制可以将表数据从其存储的物理存储位置复制到分配给另一个计算节点上的目标副本的物理存储位置。在复制期间，可能会记录修改表数据的服务请求并将其应用于复制副本。可以执行追赶操作以将复制期间接收的修改请求应用于目的地复本。

60. 发明授权

US09128965B1 Configurable-capacity time-series tables 有权
标题翻译：可配置容量时间序列表
公开(公告)号：US09128965B1
公开(公告)日：2015-09-08
申请号：US13961778
申请日：2013-08-07
申请人： Amazon Technologies, Inc.
发明人： David Craig Yanacek , Mohammad Zeeshan Qureshi , Jai Vasanth , Pejus Manoj Das , Stefano Stefani , Stuart Henry Seelye Marshall , Wei Xiao
IPC分类号： G06F17/30
CPC分类号： G06F17/30297 , G06F17/30292 , G06F17/30339 , G06F17/30876
摘要： Methods and apparatus for configurable-capacity time-series tables are disclosed. A schedule of database table management operations, including at least an operation to change a throughput constraint associated with a table in response to a triggering event, is generated. The table is instantiated with an initial throughput constraint in accordance with the schedule. Work requests directed to the table are accepted based on the initial throughput constraint. The throughput constraint is modified in response to the triggering event. Subsequent work requests are accepted based on the modified throughput constraint.
摘要翻译：公开了可配置容量时间序列表的方法和装置。生成数据库表管理操作的调度表，其包括响应于触发事件而至少改变与表关联的吞吐量约束的操作。该表根据时间表以初始吞吐量约束进行实例化。基于初始吞吐量约束接受指向表的工作请求。响应于触发事件修改吞吐量约束。基于修改的吞吐量约束接受后续工作请求。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式