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

1. 发明授权

US08595267B2 System and method for implementing a scalable data storage service 有权
标题翻译：用于实现可扩展数据存储服务的系统和方法
公开(公告)号：US08595267B2
公开(公告)日：2013-11-26
申请号：US13170031
申请日：2011-06-27
申请人： Swaminathan Sivasubramanian , Stefano Stefani , Chiranjeeb Buragohain , Rande A. Blackman , Timothy Andrew Rath , Grant A. M. McAlister , Jakub Kulesza , James Hamilton , Raymond S. Bradford , Luis Felipe Cabrera
发明人： Swaminathan Sivasubramanian , Stefano Stefani , Chiranjeeb Buragohain , Rande A. Blackman , Timothy Andrew Rath , Grant A. M. McAlister , Jakub Kulesza , James Hamilton , Raymond S. Bradford , Luis Felipe Cabrera
IPC分类号： G06F7/00 , G06F17/30 , G06F9/50 , G06F12/08
CPC分类号： 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
摘要： 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.
摘要翻译：实现可扩展数据存储服务的系统可以代表客户端在非关系数据存储中维护表。系统可以提供接收服务请求的Web服务接口，以及可用于请求创建，删除或描述表的API; 存储，检索，删除或修改其属性的项目; 或者查询（或扫描）已过滤的项目和/或返回的属性。可以调用异步工作流来创建或删除表。存储在表中的项目可以使用简单或复合主键进行分区和索引。系统可能不会对表大小强加预定义的限制，并且可以采用灵活的模式。该服务可以提供尽力而为或者承诺的吞吐量模型。响应于检测到工作负载变化，节点故障或其他条件或异常，系统可以自动缩放和/或重新分区表。

2. 发明授权

US08572091B1 System and method for partitioning and indexing table data using a composite primary key 有权
标题翻译：使用复合主键分区和索引表数据的系统和方法
公开(公告)号：US08572091B1
公开(公告)日：2013-10-29
申请号：US13169990
申请日：2011-06-27
申请人： Swaminathan Sivasubramanian , Stefano Stefani , Chiranjeeb Buragohain , Rande A. Blackman , Timothy Andrew Rath , Grant A. M. McAlister , Jakub Kulesza , Wei Xiao , Raymond S. Bradford
发明人： 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/00 , G06F17/30
CPC分类号： G06F17/3033 , G06F17/30584 , G06F17/30628 , G06F17/30949 , Y10S707/968 , Y10S707/972
摘要： 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.
摘要翻译：实现可扩展数据存储服务的系统可以代表服务客户端在非关系数据存储中维护表。每个表可以包括多个项目。每个项目可以包括一个或多个属性，每个属性包含名称 - 值对。该系统可以提供一种API，通过该API，客户端可以查询由服务维护的表。项目可以根据表中所有项目中包含的简单或复合主键在表中进行分区和索引。复合主键可以包括散列键属性和范围键属性。范围键属性可以用于对具有相同散列键属性值的项进行排序，并且根据范围键属性值的范围对它们进行分区。查询请求可以指定取决于范围键属性值的逻辑或数学表达式，并且可以被引导到多个分区。

3. 发明授权

US10877669B1 System and method for providing a committed throughput level in a data store 有权
公开(公告)号：US10877669B1
公开(公告)日：2020-12-29
申请号：US13174189
申请日：2011-06-30
申请人： Swaminathan Sivasubramanian , Stefano Stefani , Wei Xiao , Timothy Andrew Rath , Rande A. Blackman , Grant A. M. McAlister , Raymond S. Bradford
发明人： Swaminathan Sivasubramanian , Stefano Stefani , Wei Xiao , Timothy Andrew Rath , Rande A. Blackman , Grant A. M. McAlister , Raymond S. Bradford
IPC分类号： G06F3/06 , H04L29/08
CPC分类号： G06F3/0613 , G06F3/0631 , G06F3/0683 , G06F3/0608 , H04L67/1097
摘要： 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.

4. 发明授权

US08392482B1 Versioning of database partition maps 有权
标题翻译：数据库分区映射的版本控制
公开(公告)号：US08392482B1
公开(公告)日：2013-03-05
申请号：US12059738
申请日：2008-03-31
申请人： Grant A. M. McAlister , Swaminathan Sivasubramanian , Rajesh S. Sheth
发明人： Grant A. M. McAlister , Swaminathan Sivasubramanian , Rajesh S. Sheth
IPC分类号： G06F7/00 , G06F17/00 , G06F17/30 , G06F15/173
CPC分类号： G06F17/3023 , G06F3/0644 , G06F17/30138 , G06F17/30584
摘要： System and methods for managing versions of partition maps in a distributed data store are disclosed. A relational database may use partition maps to indicate the location of data in a particular partition, or in a replica thereof. These partition maps may be versioned using a two-stage mechanism in which partition map updates are communicated to all nodes, or to affected nodes only, and in which operation may continue without waiting for acknowledgment of their application to each node. The system may handle minor partition changes differently than major partition changes. For example, if a replica of a partition is promoted to be a primary copy due to hardware or network failures, partition map changes may only be propagated to nodes in the same replica group. For major partition changes (e.g., splits, moves, mergers, added partitions, or size change), a new partition map may be made available to all nodes.
摘要翻译：公开了用于管理分布式数据存储器中的分区映射版本的系统和方法。关系数据库可以使用分区映射来指示特定分区或其副本中的数据的位置。这些分区映射可以使用两阶段机制进行版本化，其中分区映射更新被传送到所有节点，或仅传送到受影响的节点，并且在哪个操作可以继续，而不必等待其应用到每个节点的确认。系统可能会处理与主分区更改不同的次要分区更改。例如，如果分区的副本由于硬件或网络故障而被提升为主副本，则分区映射更改只能传播到同一副本组中的节点。对于主要的分区更改（例如，拆分，移动，合并，添加的分区或大小更改），可以对所有节点使新的分区映射可用。

5. 发明授权

US08713060B2 Control service for relational data management 有权
标题翻译：关系数据管理的控制服务
公开(公告)号：US08713060B2
公开(公告)日：2014-04-29
申请号：US12415958
申请日：2009-03-31
申请人： Swaminathan Sivasubramanian , Grant A. M. McAlister , Paul David Franklin , Rajesh Sudhakar Sheth , James Horsley
发明人： Swaminathan Sivasubramanian , Grant A. M. McAlister , Paul David Franklin , Rajesh Sudhakar Sheth , James Horsley
IPC分类号： G06F17/30
CPC分类号： G06F12/02 , G06F11/3006 , G06F11/3055 , G06F11/3409 , G06F17/30306 , G06Q10/06
摘要： Aspects of a data environment, such as the creation, provisioning, and management of data stores and instances, are managed using a separate control environment. A user can call into an externally-facing interface of the control environment, the call being analyzed to determine actions to be performed in the data environment. A monitoring component of the control plane also can periodically communicate with the data environment to determine any necessary actions to be performed, such as to recover from faults or events in the data environment. A workflow can be instantiated that includes tasks necessary to perform the action. For each task, state information can be passed to a component in the data environment operable to perform the task, until all tasks for an action are completed. Data in the data environment can be accessed directly using an externally-facing interface of the data environment, without accessing the control plane.
摘要翻译：使用单独的控制环境来管理诸如数据存储和实例的创建，配置和管理等数据环境的各个方面。用户可以调用控制环境的面向外部的接口，分析呼叫以确定要在数据环境中执行的动作。控制平面的监视组件还可以周期性地与数据环境进行通信，以确定要执行的任何必要的动作，例如从数据环境中的故障或事件中恢复。可以实例化工作流，其中包括执行操作所需的任务。对于每个任务，可以将状态信息传递到可操作以执行任务的数据环境中的组件，直到完成操作的所有任务。数据环境中的数据可以直接使用数据环境的面向外部的接口进行访问，而无需访问控制平面。

6. 发明授权

US08429096B1 Resource isolation through reinforcement learning 有权
标题翻译：资源隔离通过强化学习
公开(公告)号：US08429096B1
公开(公告)日：2013-04-23
申请号：US12059702
申请日：2008-03-31
申请人： Gokul Soundararajan , Swaminathan Sivasubramanian , Grant A. M. McAlister , Rajesh S. Sheth
发明人： Gokul Soundararajan , Swaminathan Sivasubramanian , Grant A. M. McAlister , Rajesh S. Sheth
IPC分类号： G06F15/18
CPC分类号： G06F17/30306 , G06F9/5005 , G06F2209/5013
摘要： Systems and methods for providing resource isolation in a shared computing environment using reinforcement learning (RL) techniques are disclosed. A resource isolation mechanism may be applied in a shared storage system, or database service, that limits the resource utilization of each namespace to its specified allocation. For example, the resource isolation mechanism may be used to limit the I/O utilization of database applications in a shared computing system (e.g., a system supporting a database service) to a specified limit. In such embodiments, RL techniques may be applied to the system to automatically control the rate of queries made by an application. RL techniques, such as those based on the State-Action-Reward-State-Action (SARSA) method may be effective in controlling the I/O utilization of database applications for different workloads. RL techniques may be applied globally by the service, or may be applied to particular subscribers, applications, shared resources, namespaces, or query types.
摘要翻译：公开了使用强化学习（RL）技术在共享计算环境中提供资源隔离的系统和方法。资源隔离机制可以应用在共享存储系统或数据库服务中，将每个命名空间的资源利用率限制到其指定的分配。例如，资源隔离机制可以用于将共享计算系统（例如，支持数据库服务的系统）中的数据库应用的I / O利用率限制到指定的限制。在这样的实施例中，可以将RL技术应用于系统以自动控制由应用进行的查询的速率。 RL技术，例如基于状态 - 行动 - 奖励 - 国家行动（SARSA）方法的技术可能有效地控制数据库应用程序对不同工作负载的I / O利用率。 RL技术可以由服务全局应用，或者可以应用于特定订户，应用，共享资源，命名空间或查询类型。

7. 发明授权

US08386540B1 Scalable relational database service 有权
标题翻译：可扩展关系数据库服务
公开(公告)号：US08386540B1
公开(公告)日：2013-02-26
申请号：US12059723
申请日：2008-03-31
申请人： Grant A. M. McAlister , Swaminathan Sivasubramanian , Rajesh S. Sheth
发明人： Grant A. M. McAlister , Swaminathan Sivasubramanian , Rajesh S. Sheth
IPC分类号： G06F7/00 , G06F17/30 , G06F17/00 , G06F15/173
CPC分类号： G06F17/30566
摘要： System and methods for providing a Scalable Relational Database Service (SRDBS) are disclosed. SRDBS may allow a subscriber to lease/rent a virtual relational database (a.k.a. namespace) with a specified allocation of disk space, CPU resources and/or I/O resources. The namespace may resemble a physical RDBMS, and may allow client applications to perform SQL queries. SRDBS may partition a subscriber's database across multiple database servers automatically and may replicate each partition automatically. SRDBS may provide automatic routing of client queries to the appropriate database server holding the required data. The routing process may mask temporary data outages due to database replica failures, network failures, and/or repartitioning operations. SRDBS may employ partition maps to convey the location of data to client-side routing functions. These partition maps may use a multi-versioning scheme. SRDBS may provide a resource isolation mechanism that limits the resource utilization of each namespace to its specified allocation.
摘要翻译：公开了提供可扩展关系数据库服务（SRDBS）的系统和方法。 SRDBS可以允许用户以指定的磁盘空间，CPU资源和/或I / O资源分配来租赁/租用虚拟关系数据库（a.k.a.命名空间）。命名空间可能类似物理RDBMS，并且可能允许客户端应用程序执行SQL查询。 SRDBS可以自动对多个数据库服务器的用户数据库进行分区，并可以自动复制每个分区。 SRDBS可以提供将客户机查询自动路由到具有所需数据的适当的数据库服务器。由于数据库副本故障，网络故障和/或重新分区操作，路由进程可能会屏蔽临时数据中断。 SRDBS可以采用分区映射来将数据的位置传达给客户端路由功能。这些分区映射可以使用多版本化方案。 SRDBS可以提供一种资源隔离机制，它将每个命名空间的资源利用率限制到其指定的分配。

8. 发明授权

US09705888B2 Managing security groups for data instances 有权
公开(公告)号：US09705888B2
公开(公告)日：2017-07-11
申请号：US12416017
申请日：2009-03-31
申请人： Grant A. M. McAlister
发明人： Grant A. M. McAlister
IPC分类号： G06F17/30 , G06F7/04 , H04L29/06 , G06F21/60
CPC分类号： H04L63/104 , G06F21/604
摘要： Access level and security group information can be updated for a data instance without having to take down or recycle the instance. A data instance created in a data environment will have at least one default security group. Permissions can be applied to the default security group to limit access via the data environment. A control security group can be created in a control environment and associated with the default security group. Permissions can be applied and updated with respect to the control security group without modifying the default security group, such that the data instance does not need to be recycled or otherwise made unavailable. Requests to perform actions with respect to the control security groups are made via the control environment, while allowing native access to the data via the data environment.

9. 发明授权

US09391825B1 System and method for tracking service results 有权
标题翻译：跟踪服务结果的系统和方法
公开(公告)号：US09391825B1
公开(公告)日：2016-07-12
申请号：US12410313
申请日：2009-03-24
申请人： Jeff B. Beal , Alan Stuart Robbins , Jeromey R. Goetz , Brandon W. Porter , Grant A. M. McAlister , Joseph L. Ellsworth
发明人： Jeff B. Beal , Alan Stuart Robbins , Jeromey R. Goetz , Brandon W. Porter , Grant A. M. McAlister , Joseph L. Ellsworth
IPC分类号： G06F15/16 , H04L29/02
CPC分类号： H04L41/50 , H04L29/02 , H04L43/106 , H04L67/02 , H04L67/2804 , H04L67/325 , H04L69/28
摘要： Various embodiments of a system and method for tracking service requests are described. Embodiments may include call tree generation logic configured to receive multiple request identifiers associated with a respective one of multiple service requests. Each given request identifier may include an origin identifier, a depth value, and a request stack comprising one or more interaction identifiers. The call tree generation logic may also be configured to, based on multiple request identifiers that each include an origin identifier associated with a particular root request, generating a data structure that specifies a hierarchy of services called to fulfill that particular root request. Based on one or more of the interaction identifiers and one or more of the depth values, the generated data structure may specify for each given service of the hierarchy: a parent service that called the given service, and one or more child services called by the given service.
摘要翻译：描述用于跟踪服务请求的系统和方法的各种实施例。实施例可以包括被配置为接收与多个服务请求中的相应一个相关联的多个请求标识符的呼叫树生成逻辑。每个给定的请求标识符可以包括原始标识符，深度值和包括一个或多个交互标识符的请求堆栈。呼叫树生成逻辑还可以被配置为基于多个请求标识符，每个请求标识符包括与特定根请求相关联的原始标识符，生成指定被称为满足该特定根请求的服务层级的数据结构。基于一个或多个交互标识符和一个或多个深度值，生成的数据结构可以为层次结构的每个给定服务指定：称为给定服务的父服务，以及由该服务调用的一个或多个子服务给予服务。

10. 发明授权

US08332365B2 Cloning and recovery of data volumes 有权
标题翻译：克隆和恢复数据卷
公开(公告)号：US08332365B2
公开(公告)日：2012-12-11
申请号：US12415968
申请日：2009-03-31
申请人： Grant A. M. McAlister , Milovan Milovanovic
发明人： Grant A. M. McAlister , Milovan Milovanovic
IPC分类号： G06F7/00
CPC分类号： G06F11/1471 , G06F11/1451 , G06F11/1469 , G06F11/3409 , G06F11/3476 , G06F2201/80 , G06F2201/81 , G06F2201/815 , G06F2201/84 , G06F2201/875
摘要： Aspects of a data environment, such as the monitoring, backup, and recovery of data stores and instances, are managed using a separate control environment. A monitoring component of the control environment can periodically communicate with the data environment to determine any necessary actions to be performed, such as to recover from faults or events for a data instance in the data environment. A workflow can be instantiated that includes tasks necessary to perform a recovery action. Tasks of the workflow can instantiate a new data instance and, using an identifier for the original data instance, access a snapshot for the data instance and copy the data to the new instance. Log files also can be accessed and applied to the new data instance to cause the new instance to represent the state of the original data instance at a particular point in time.
摘要翻译：使用单独的控制环境管理数据环境的方面，例如数据存储和实例的监视，备份和恢复。控制环境的监视组件可以周期性地与数据环境进行通信，以确定要执行的任何必要的操作，例如从数据环境中的数据实例的故障或事件中恢复。可以实例化工作流，其中包括执行恢复操作所需的任务。工作流的任务可以实例化新的数据实例，并使用原始数据实例的标识符访问数据实例的快照并将数据复制到新实例。也可以访问日志文件并将其应用于新的数据实例，以使新实例在特定的时间点上表示原始数据实例的状态。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式