-
公开(公告)号：US20140344312A1
公开(公告)日：2014-11-20
申请号：US13897232
申请日：2013-05-17
Applicant: Amazon Technologies, Inc.
Inventor： David Craig Yanacek , Bjorn Patrick Swift , Wei Xiao , Kiran-Kumar Muniswamy-Reddy , Miguel Mascarenhas Filipe , Yijun Lu
IPC: G06F17/30
CPC classification number: G06F17/30595 , G06F17/30289 , G06F17/30386
Abstract: A database management system may be operated by a third-party provider that hosts the system in a datacenter and provides access to the system to end users on behalf of various entities. Limits on total capacity consumption may be imposed, but may result in service outages when capacity consumption exceeds those limits. Requests to perform operations on the system may be classified. The request classifications may be associated with policies for admitting or rejecting the request. One or more token buckets representative of capacity available to the request to perform the operation may be used to determine to admit the request and updated based on the cost of performing the operation.
Abstract translation: 数据库管理系统可以由在数据中心中承载系统的第三方提供商来操作，并且代表各种实体向终端用户提供对系统的访问。 总容量消耗的限制可能会受到限制，但是当容量消耗超过这些限制时可能导致服务中断。 可以对在系统上执行操作的请求进行分类。 请求分类可能与允许或拒绝请求的策略相关联。 可以使用表示可用于执行操作的请求的容量的一个或多个令牌桶来确定承认请求并且基于执行操作的成本来更新。
-
公开(公告)号：US11314717B1
公开(公告)日：2022-04-26
申请号：US15632266
申请日：2017-06-23
Applicant: Amazon Technologies, Inc.
Inventor： Tate Andrew Certain , Anshul Gupta , Vaibhav Jain , Sharatkumar Nagesh Kuppahally , Alexander Richard Keyes , Rajaprabhu Thiruchi Loganathan , Ravi Math , Adam Douglas Morley , Lokendra Singh Panwar , Krishnan Seshadrinathan , James Christopher Sorenson, III , Stefano Stefani , Wei Xiao
Abstract: Scalable architecture for propagating updates may be implemented for data replicated from a data set. A node may receive updates to items in a data set that have been committed to the data set. The node may determine whether the update should be applied to a replicated portion of the data set. For updates that should be applied, the node may identify another node that hosts the replicated portion of the data set and send a request to the other node to perform a conditional atomic operation to apply the update to the item in the replicated portion of the data set. The condition may compare a version identifier associated with an update and a current version identifier for the item at the other node. If the condition evaluates true, then the update to the item in the replicated portion may be performed.
-
公开(公告)号：US20210064476A1
公开(公告)日：2021-03-04
申请号：US17019072
申请日：2020-09-11
Applicant: Amazon Technologies, Inc.
Inventor： 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: G06F11/14
Abstract: 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.
-
公开(公告)号：US10764185B2
公开(公告)日：2020-09-01
申请号：US13926694
申请日：2013-06-25
Applicant: Amazon Technologies, Inc.
Inventor： Stuart Henry Seelye Marshall , Wei Xiao , Bjorn Patrick Swift , Kiran-Kumar Muniswamy-Reddy , Miguel Mascarenhas Filipe , Yijun Lu , Stefano Stefani , James R. Hamilton
IPC: G06Q40/00 , H04L12/801 , G06Q30/02 , G06F9/50 , H04L12/819
Abstract: A pricing policy to be applied to token population changes at a token bucket used for admission control during burst-mode operations at a work target is determined. Over a time period, changes to the token population of that bucket are recorded. An amount to be charged to a client is determined, based on the recorded changes in token population and an associated pricing amount indicated in the policy.
-
公开(公告)号：US10754854B2
公开(公告)日：2020-08-25
申请号：US15925666
申请日：2018-03-19
Applicant: Amazon Technologies, Inc.
Inventor： Xianglong Huang , David Alan Lutz , Wei Xiao , Maximiliano Maccanti , Somasundaram Perianayagam , Rande A. Blackman , Stuart Henry Seelye Marshall
IPC: G06F16/2453 , G06F16/22 , G06F16/23 , G06F16/27
Abstract: 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.
-
Patent Agency Ranking
公开(公告)号：US10712950B2
公开(公告)日：2020-07-14
申请号：US14733851
申请日：2015-06-08
Applicant: Amazon Technologies, Inc.
Inventor： Stefano Stefani , Timothy Andrew Rath , Chiranjeeb Buragahain , Yan Valerie Leshinsky , David Alan Lutz , Jakub Kulesza , Wei Xiao , Jai Vasanth
Abstract: A system that implements a scalable data storage service may maintain tables in a data store on behalf of storage service clients. The service may maintain table data in multiple replicas of partitions that are stored on respective computing nodes in the system. In response to detecting an anomaly in the system, detecting a change in data volume on a partition or service request traffic directed to a partition, or receiving a service request from a client to split a partition, the data storage service may create additional copies of a partition replica using a physical copy mechanism. The data storage service may issue a split command defined in an API for the data store to divide the original and additional replicas into multiple replica groups, and to configure each replica group to maintain a respective portion of the table data that was stored in the partition before the split.
-
公开(公告)号：US10592495B1
公开(公告)日：2020-03-17
申请号：US14852334
申请日：2015-09-11
Applicant: Amazon Technologies, Inc.
Inventor： Usman Ahmed Shami , Wei Xiao
IPC: G06F17/30 , G06F16/23 , G06F16/2455
Abstract: 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 function, without side effects, of one or more parameters. Values may be assigned to the one or more parameters by mapping from the parameters to locations in the hierarchy of sub-objects. A second object may be formed based on the return value of the function. The first object may be replaced in the repository by the second object.
-
公开(公告)号：US10445334B1
公开(公告)日：2019-10-15
申请号：US14852325
申请日：2015-09-11
Applicant: Amazon Technologies, Inc.
Inventor： Wei Xiao , Fahad Ahmed , Andrew Desmond Budiman , Usman Ahmed Shami , Fehmi Dogus Ertemur , Jeffrey Hocheng Nieh
IPC: G06F16/25 , G06F16/245 , G06F16/951 , G06F16/22
Abstract: A client application may interact with a database service using a data interchange format with limited support for database data types or query representations. A map may be supported in the interchange format as a collection of name-value pairs. A database query may be parsed to form an abstract syntax tree. From the abstract syntax tree, a hierarchy of nested maps may be formed to represent the query, based on schemas mapping from regions of the abstract syntax tree to maps in the interchange format.
-
公开(公告)号：US20190306255A1
公开(公告)日：2019-10-03
申请号：US16377078
申请日：2019-04-05
Applicant: Amazon Technologies, Inc.
Inventor： Wei Xiao , David Alan Lutz , Timothy Andrew Rath , Maximiliano Maccanti , Miguel Mascarenhas Filipe , David Craig Yanacek
Abstract: A system that provides services to clients may receive and service requests, various ones of which may require different amounts of work. The system may determine whether it is operating in an overloaded or underloaded state based on a current work throughput rate, a target work throughput rate, a maximum request rate, or an actual request rate, and may dynamically adjust the maximum request rate in response. For example, if the maximum request rate is being exceeded, the maximum request rate may be raised or lowered, dependent on the current work throughput rate. If the target or committed work throughput rate is being exceeded, but the maximum request rate is not being exceeded, a lower maximum request rate may be proposed. Adjustments to the maximum request rate may be made using multiple incremental adjustments. Service request tokens may be added to a leaky token bucket at the maximum request rate.
-
公开(公告)号：US10387402B2
公开(公告)日：2019-08-20
申请号：US15362484
申请日：2016-11-28
Applicant: Amazon Technologies, Inc.
Inventor： Stefano Stefani , Chiranjeeb Buragohain , Jai Vasanth , Wei Xiao
Abstract: A system that implements a scaleable data storage service may maintain tables in a non-relational data store on behalf of clients. Each table may include multiple items. Each item may include one or more attributes, each containing a name-value pair. Attribute values may be scalars or sets of numbers or strings. The system may provide an API usable to request that values of one or more of an item's attributes be updated. An update request may be conditional on expected values of one or more item attributes (e.g., the same or different item attributes). In response to a request to update the values of one or more item attributes, the previous values and/or updated values may be optionally returned for the updated item attributes or for all attributes of an item targeted by an update request. Items stored in tables may be indexed using a simple or composite primary key.
-
-
-
-
-
-
-
-
-
Search Results
83
records
(took 0.028 seconds)
