公开(公告)号：US09064000B1

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

申请号：US13553187

申请日：2012-07-19

申请人： Ori Herrnstadt ,  Jack A. Orenstein

发明人： Ori Herrnstadt ,  Jack A. Orenstein

IPC分类号： G06F7/00 ,  G06F17/30

CPC分类号： G06F17/30598 ,  G06F17/30339 ,  G06F17/30412 ,  G06F17/30463

摘要： A set of operators on group-structured data enable creation of efficient execution plans. These operators are of two (2) distinct types. They operate similarly. For each row that matches an input row type, an hkey is obtained. The hkey uniquely identifies a table row within a table group. The hkey is transformed into a modified hkey associated with an output row type. Starting with a row of interest associated with the modified hkey, a table group is probed to identify one or more additional rows. As the additional rows are identified, they are written into an output stream.

摘要翻译： 组合结构化数据的一组运算符可以创建高效的执行计划。 这些运算符有两种不同的类型。 他们的操作类似。 对于与输入行类型相匹配的每一行，都会获得一个hkey。 hkey唯一标识表组中的表行。 hkey被转换成与输出行类型相关联的修改后的hkey。 从与修改的hkey相关联的兴趣行开始，探测表组以识别一个或多个附加行。 当附加行被识别时，它们被写入输出流。

公开(公告)号：US08782047B2

公开(公告)日：2014-07-15

申请号：US12609804

申请日：2009-10-30

申请人： David B. Pinkney ,  Robert J. Primmer ,  Russell A. Neufeld ,  Donald P. Pannese ,  John F. Burnham ,  Lisa Dames ,  Jack A. Orenstein

发明人： David B. Pinkney ,  Robert J. Primmer ,  Russell A. Neufeld ,  Donald P. Pannese ,  John F. Burnham ,  Lisa Dames ,  Jack A. Orenstein

IPC分类号： G06F17/00

CPC分类号： G06F17/3007 ,  G06F17/30082 ,  G06F17/30085 ,  G06F17/30212 ,  G06F21/604 ,  G06F21/6227

摘要： Content platform management is enhanced by logically partitioning a physical cluster that comprises a redundant array of independent nodes. Using an interface, an administrator defines one or more “tenants” within the archive cluster, wherein a tenant has a set of attributes including, for example, namespaces, administrative accounts, data access accounts, and a permission mask. A namespace is a logical partition of the cluster that serves as a collection of objects typically associated with at least one defined application. Each namespace has a private file system such that access to one namespace (and its associated objects) does not enable a user to access objects in another namespace. A namespace has capabilities (e.g., read, write, delete, purge, and the like) that a namespace administrator can choose to enable or disable for a given data account. Using the interface, an administrator for the tenant creates and manages namespaces such that the cluster then is logically partitioned into a set of namespaces, wherein one or more namespaces are associated with a given tenant. This approach enables a user to segregate cluster data into logical partitions. Using the administrative interface, a namespace associated with a given tenant is selectively configured without affecting a configuration of at least one other namespace in the set of namespaces. This architecture enables support for many top level tenants, with multiple namespaces per tenant, and wherein configuration is effected at the level of a namespace.

摘要翻译： 通过对包含独立节点冗余阵列的物理集群进行逻辑分区来增强内容平台管理。 使用界面，管理员定义归档群集中的一个或多个“租户”，其中租户具有一组属性，包括例如命名空间，管理帐户，数据访问帐户和权限掩码。 命名空间是集群的逻辑分区，用作通常与至少一个定义的应用程序相关联的对象的集合。 每个命名空间都有一个专用文件系统，以便访问一个命名空间（及其关联的对象）不能使用户访问另一个命名空间中的对象。 名称空间具有命名空间管理员可以选择为给定数据帐户启用或禁用的功能（例如，读取，写入，删除，清除等）。 使用该接口，租户的管理员创建和管理命名空间，使得群集在逻辑上被分区成一组命名空间，其中一个或多个命名空间与给定租户相关联。 这种方法使用户能够将集群数据分离成逻辑分区。 使用管理界面，有选择地配置与给定租户相关联的命名空间，而不影响命名空间集中的至少一个其他命名空间的配置。 该架构支持许多顶级租户，每个租户具有多个命名空间，其中配置在命名空间的级别实现。

公开(公告)号：US08935211B2

公开(公告)日：2015-01-13

申请号：US13555118

申请日：2012-07-21

申请人： Jack A. Orenstein ,  David E. Chavez

发明人： Jack A. Orenstein ,  David E. Chavez

IPC分类号： G06F17/00 ,  G06F17/30

CPC分类号： G06F17/30

摘要： An archival storage cluster of symmetric nodes includes a metadata management system that organizes metadata objects. Each metadata object may have a unique name, and metadata objects are organized into regions. A region is selected by hashing one or more object attributes and extracting a given number of bits of the resulting hash value. The number of bits may be controlled by a configuration parameter. Each region is stored redundantly. A region comprises a set of region copies. In particular, there is one authoritative copy of the region, and zero or more backup copies. The number of backup copies may be controlled by a configuration parameter. Region copies are distributed across the nodes of the cluster to balance the number of authoritative region copies per node, and the number of total region copies per node. Backup region copies are maintained synchronized to their associated authoritative region copy.

摘要翻译： 对称节点的归档存储集群包括组织元数据对象的元数据管理系统。 每个元数据对象可以具有唯一的名称，元数据对象被组织成区域。 通过散列一个或多个对象属性并提取所得到的散列值的给定位数来选择区域。 位数可以由配置参数来控制。 每个区域被冗余地存储。 区域包括一组区域副本。 特别是，该地区有一个权威的副本，零个或多个备份副本。 备份副本的数量可以由配置参数控制。 区域副本分布在群集的节点上，以平衡每个节点的权威区域副本的数量以及每个节点的总区域副本数。 备份区域副本保持与其相关联的权威区域副本同步。

公开(公告)号：US20120246126A1

公开(公告)日：2012-09-27

申请号：US13449368

申请日：2012-04-18

申请人： Andres Rodriguez ,  Jack A. Orenstein ,  David M. Shaw ,  Benjamin K.D. Bernhard

发明人： Andres Rodriguez ,  Jack A. Orenstein ,  David M. Shaw ,  Benjamin K.D. Bernhard

IPC分类号： G06F17/30

CPC分类号： G06F17/30289 ,  G06F11/1469 ,  G06F17/30073 ,  G06F17/30082 ,  G06F17/30117 ,  G06F17/30188 ,  G06F17/30197 ,  G06F17/30221 ,  Y10S707/99932 ,  Y10S707/99944 ,  Y10S707/99956

摘要： An archive cluster application runs across a redundant array of independent nodes. Each node runs an archive cluster application instance comprising a set of software processes: a request manager, a storage manager, a metadata manager, and a policy manager. The request manager manages requests for data, the storage manager manages data read/write functions, and the metadata manager facilitates metadata transactions and recovery. The policy manager implements policies, which are operations that determine the behavior of an “archive object” within the cluster. The archive cluster application provides object-based storage. It associates metadata and policies with the raw archived data, which together comprise an archive object. Object policies govern the object's behavior in the archive. The archive manages itself independently of client applications, acting automatically to ensure that object policies are valid.

摘要翻译： 归档集群应用程序跨独立节点的冗余阵列运行。 每个节点运行包含一组软件过程的归档集群应用程序实例：请求管理器，存储管理器，元数据管理器和策略管理器。 请求管理器管理数据请求，存储管理器管理数据读/写功能，元数据管理器便于元数据事务和恢复。 策略管理器实现策略，这些策略是确定集群中“归档对象”的行为的操作。 归档集群应用程序提供基于对象的存储。 它将元数据和策略与原始归档数据相关联，这些数据共同构成归档对象。 对象策略管理对象在归档中的行为。 归档管理自身独立于客户端应用程序，自动执行以确保对象策略有效。

公开(公告)号：US08165996B2

公开(公告)日：2012-04-24

申请号：US12697375

申请日：2010-02-01

申请人： Andres Rodriguez ,  Jack A. Orenstein ,  David M. Shaw ,  Benjamin K. D. Bernhard

发明人： Andres Rodriguez ,  Jack A. Orenstein ,  David M. Shaw ,  Benjamin K. D. Bernhard

IPC分类号： G06F17/30

CPC分类号： G06F17/30289 ,  G06F11/1469 ,  G06F17/30073 ,  G06F17/30082 ,  G06F17/30117 ,  G06F17/30188 ,  G06F17/30197 ,  G06F17/30221 ,  Y10S707/99932 ,  Y10S707/99944 ,  Y10S707/99956

摘要： An archive cluster application runs in a distributed manner across a redundant array of independent nodes. Each node preferably runs a complete archive cluster application instance. A given nodes provides a data repository, which stores up to a large amount (e.g., a terabyte) of data, while also acting as a portal that enables access to archive files. Each symmetric node has a set of software processes, e.g., a request manager, a storage manager, a metadata manager, and a policy manager. The request manager manages requests to the node for data (i.e., file data), the storage manager manages data read/write functions from a disk associated with the node, and the metadata manager facilitates metadata transactions and recovery across the distributed database. The policy manager implements one or more policies, which are operations that determine the behavior of an “archive object” within the cluster. The archive cluster application provides object-based storage. Preferably, the application permanently associates metadata and policies with the raw archived data, which together comprise an archive object. Object policies govern the object's behavior in the archive. As a result, the archive manages itself independently of client applications, acting automatically to ensure that all object policies are valid.

摘要翻译： 归档集群应用程序通过独立节点的冗余阵列以分布式方式运行。 每个节点最好运行一个完整的归档集群应用实例。 给定的节点提供了一个数据存储库，它可以存储大量数据（例如，一千兆字节）的数据，同时还充当允许访问存档文件的门户。 每个对称节点具有一组软件过程，例如请求管理器，存储管理器，元数据管理器和策略管理器。 请求管理器管理对节点的数据（即文件数据）的请求，存储管理器从与该节点相关联的盘管理数据读/写功能，并且元数据管理器便于跨分布式数据库的元数据事务和恢复。 策略管理器实现一个或多个策略，这些策略是确定集群中“归档对象”的行为的操作。 归档集群应用程序提供基于对象的存储。 优选地，应用程序将元数据和策略永久地关联到原始归档数据，其一起构成归档对象。 对象策略管理对象在归档中的行为。 因此，归档管理自身独立于客户端应用程序，自动执行以确保所有对象策略都有效。

公开(公告)号：US20110191300A1

公开(公告)日：2011-08-04

申请号：US12697331

申请日：2010-02-01

申请人： Jack A. Orenstein ,  David E. Chavez

发明人： Jack A. Orenstein ,  David E. Chavez

IPC分类号： G06F17/30

CPC分类号： G06F17/30

摘要： An archival storage cluster of preferably symmetric nodes includes a metadata management system that organizes and provides access to given metadata, preferably in the form of metadata objects. Each metadata object may have a unique name, and metadata objects are organized into regions. Preferably, a region is selected by hashing one or more object attributes (e.g., the object's name) and extracting a given number of bits of the resulting hash value. The number of bits may be controlled by a configuration parameter. Each region is stored redundantly. A region comprises a set of region copies. In particular, there is one authoritative copy of the region, and zero or more backup copies. The number of backup copies may be controlled by a configuration parameter. Region copies are distributed across the nodes of the cluster so as to balance the number of authoritative region copies per node, as well as the number of total region copies per node. Backup region copies are maintained synchronized to their associated authoritative region copy.

摘要翻译： 优选对称节点的归档存储集群包括元数据管理系统，其优选地以元数据对象的形式组织并提供对给定元数据的访问。 每个元数据对象可以具有唯一的名称，元数据对象被组织成区域。 优选地，通过散列一个或多个对象属性（例如，对象的名称）并提取所得到的散列值的给定位数来选择区域。 位数可以由配置参数来控制。 每个区域被冗余地存储。 区域包括一组区域副本。 特别是，该地区有一个权威的副本，零个或多个备份副本。 备份副本的数量可以由配置参数控制。 区域副本分布在群集的节点上，以平衡每个节点的权威区域副本的数量以及每个节点的总区域副本数。 备份区域副本保持与其相关联的权威区域副本同步。

公开(公告)号：US20100138384A1

公开(公告)日：2010-06-03

申请号：US12697375

申请日：2010-02-01

申请人： Andres Rodriguez ,  Jack A. Orenstein ,  David M. Shaw ,  Benjamin K.D. Bernhard

发明人： Andres Rodriguez ,  Jack A. Orenstein ,  David M. Shaw ,  Benjamin K.D. Bernhard

IPC分类号： G06F17/00

CPC分类号： G06F17/30289 ,  G06F11/1469 ,  G06F17/30073 ,  G06F17/30082 ,  G06F17/30117 ,  G06F17/30188 ,  G06F17/30197 ,  G06F17/30221 ,  Y10S707/99932 ,  Y10S707/99944 ,  Y10S707/99956

摘要： An archive cluster application runs in a distributed manner across a redundant array of independent nodes. Each node preferably runs a complete archive cluster application instance. A given nodes provides a data repository, which stores up to a large amount (e.g., a terabyte) of data, while also acting as a portal that enables access to archive files. Each symmetric node has a set of software processes, e.g., a request manager, a storage manager, a metadata manager, and a policy manager. The request manager manages requests to the node for data (i.e., file data), the storage manager manages data read/write functions from a disk associated with the node, and the metadata manager facilitates metadata transactions and recovery across the distributed database. The policy manager implements one or more policies, which are operations that determine the behavior of an “archive object” within the cluster. The archive cluster application provides object-based storage. Preferably, the application permanently associates metadata and policies with the raw archived data, which together comprise an archive object. Object policies govern the object's behavior in the archive. As a result, the archive manages itself independently of client applications, acting automatically to ensure that all object policies are valid.

摘要翻译： 归档集群应用程序通过独立节点的冗余阵列以分布式方式运行。 每个节点最好运行一个完整的归档集群应用实例。 给定的节点提供了一个数据存储库，它可以存储大量数据（例如，一千兆字节）的数据，同时还充当允许访问存档文件的门户。 每个对称节点具有一组软件过程，例如请求管理器，存储管理器，元数据管理器和策略管理器。 请求管理器管理对节点的数据（即文件数据）的请求，存储管理器从与该节点相关联的盘管理数据读/写功能，并且元数据管理器便于跨分布式数据库的元数据事务和恢复。 策略管理器实现一个或多个策略，这些策略是确定集群中“归档对象”的行为的操作。 归档集群应用程序提供基于对象的存储。 优选地，应用程序将元数据和策略永久地关联到原始归档数据，其一起构成归档对象。 对象策略管理对象在归档中的行为。 因此，归档管理自身独立于客户端应用程序，自动执行以确保所有对象策略都有效。

公开(公告)号：US07155466B2

公开(公告)日：2006-12-26

申请号：US10974443

申请日：2004-10-27

申请人： Andres Rodriguez ,  Jack A. Orenstein ,  David M. Shaw ,  Benjamin K. D. Bernhard

发明人： Andres Rodriguez ,  Jack A. Orenstein ,  David M. Shaw ,  Benjamin K. D. Bernhard

IPC分类号： G06F17/30

CPC分类号： G06F17/30289 ,  G06F11/1469 ,  G06F17/30073 ,  G06F17/30082 ,  G06F17/30117 ,  G06F17/30188 ,  G06F17/30197 ,  G06F17/30221 ,  Y10S707/99932 ,  Y10S707/99944 ,  Y10S707/99956

摘要： An archive cluster application runs in a distributed manner across a redundant array of independent nodes. Each node preferably runs a complete archive cluster application instance. A given nodes provides a data repository, which stores up to a large amount (e.g., a terabyte) of data, while also acting as a portal that enables access to archive files. Each symmetric node has a set of software processes, e.g., a request manager, a storage manager, a metadata manager, and a policy manager. The request manager manages requests to the node for data (i.e., file data), the storage manager manages data read/write functions from a disk associated with the node, and the metadata manager facilitates metadata transactions and recovery across the distributed database. The policy manager implements one or more policies, which are operations that determine the behavior of an “archive object” within the cluster. The archive cluster application provides object-based storage. Preferably, the application permanently associates metadata and policies with the raw archived data, which together comprise an archive object. Object policies govern the object's behavior in the archive. As a result, the archive manages itself independently of client applications, acting automatically to ensure that all object policies are valid.

摘要翻译： 归档集群应用程序通过独立节点的冗余阵列以分布式方式运行。 每个节点最好运行一个完整的归档集群应用实例。 给定的节点提供了一个数据存储库，它可以存储大量数据（例如，一千兆字节）的数据，同时还充当允许访问存档文件的门户。 每个对称节点具有一组软件过程，例如请求管理器，存储管理器，元数据管理器和策略管理器。 请求管理器管理对节点的数据（即文件数据）的请求，存储管理器从与该节点相关联的盘管理数据读/写功能，并且元数据管理器便于跨分布式数据库的元数据事务和恢复。 策略管理器实现一个或多个策略，这些策略是确定集群中“归档对象”的行为的操作。 归档集群应用程序提供基于对象的存储。 优选地，应用程序将元数据和策略永久地关联到原始归档数据，其一起构成归档对象。 对象策略管理对象在归档中的行为。 因此，归档管理自身独立于客户端应用程序，自动执行以确保所有对象策略都有效。

公开(公告)号：US08694476B2

公开(公告)日：2014-04-08

申请号：US13449368

申请日：2012-04-18

申请人： Andres Rodriguez ,  Jack A. Orenstein ,  David M. Shaw ,  Benjamin K. D. Bernhard

发明人： Andres Rodriguez ,  Jack A. Orenstein ,  David M. Shaw ,  Benjamin K. D. Bernhard

IPC分类号： G06F17/30

CPC分类号： G06F17/30289 ,  G06F11/1469 ,  G06F17/30073 ,  G06F17/30082 ,  G06F17/30117 ,  G06F17/30188 ,  G06F17/30197 ,  G06F17/30221 ,  Y10S707/99932 ,  Y10S707/99944 ,  Y10S707/99956

摘要： An archive cluster application runs across a redundant array of independent nodes. Each node runs an archive cluster application instance comprising a set of software processes: a request manager, a storage manager, a metadata manager, and a policy manager. The request manager manages requests for data, the storage manager manages data read/write functions, and the metadata manager facilitates metadata transactions and recovery. The policy manager implements policies, which are operations that determine the behavior of an “archive object” within the cluster. The archive cluster application provides object-based storage. It associates metadata and policies with the raw archived data, which together comprise an archive object. Object policies govern the object's behavior in the archive. The archive manages itself independently of client applications, acting automatically to ensure that object policies are valid.

摘要翻译： 归档集群应用程序跨独立节点的冗余阵列运行。 每个节点运行包含一组软件过程的归档集群应用程序实例：请求管理器，存储管理器，元数据管理器和策略管理器。 请求管理器管理数据请求，存储管理器管理数据读/写功能，元数据管理器便于元数据事务和恢复。 策略管理器实现策略，这些策略是确定集群中“归档对象”的行为的操作。 归档集群应用程序提供基于对象的存储。 它将元数据和策略与原始归档数据相关联，这些数据共同构成归档对象。 对象策略管理对象在归档中的行为。 归档管理自身独立于客户端应用程序，自动执行以确保对象策略有效。

公开(公告)号：US08229893B2

公开(公告)日：2012-07-24

申请号：US12697331

申请日：2010-02-01

申请人： Jack A. Orenstein ,  David E. Chavez

发明人： Jack A. Orenstein ,  David E. Chavez

IPC分类号： G06F7/00 ,  G06F17/00

CPC分类号： G06F17/30

摘要： An archival storage cluster of preferably symmetric nodes includes a metadata management system that organizes and provides access to given metadata, preferably in the form of metadata objects. Each metadata object may have a unique name, and metadata objects are organized into regions. Preferably, a region is selected by hashing one or more object attributes (e.g., the object's name) and extracting a given number of bits of the resulting hash value. The number of bits may be controlled by a configuration parameter. Each region is stored redundantly. A region comprises a set of region copies. In particular, there is one authoritative copy of the region, and zero or more backup copies. The number of backup copies may be controlled by a configuration parameter. Region copies are distributed across the nodes of the cluster so as to balance the number of authoritative region copies per node, as well as the number of total region copies per node. Backup region copies are maintained synchronized to their associated authoritative region copy.

摘要翻译： 优选对称节点的归档存储集群包括元数据管理系统，其优选地以元数据对象的形式组织并提供对给定元数据的访问。 每个元数据对象可以具有唯一的名称，元数据对象被组织成区域。 优选地，通过散列一个或多个对象属性（例如，对象的名称）并提取所得到的散列值的给定位数来选择区域。 位数可以由配置参数来控制。 每个区域被冗余地存储。 区域包括一组区域副本。 特别是，该地区有一个权威的副本，零个或多个备份副本。 备份副本的数量可以由配置参数控制。 区域副本分布在群集的节点上，以平衡每个节点的权威区域副本的数量以及每个节点的总区域副本数。 备份区域副本保持与其相关联的权威区域副本同步。