公开(公告)号：US08200933B2

公开(公告)日：2012-06-12

申请号：US13293908

申请日：2011-11-10

Applicant: Radha Krishna Uppala

Inventor： Radha Krishna Uppala

IPC: G06F13/00

CPC classification number: G06F3/0647 ,  G06F3/0607 ,  G06F3/0619 ,  G06F3/0634 ,  G06F3/067 ,  G06F11/1662 ,  Y10S707/99942 ,  Y10S707/99953

Abstract: Assuring recovery from failure of a storage server in a distributed column chunk data store of operably coupled storage servers, includes: partitioning a data table into chunks; implementing a distribution scheme with a specified level of redundancy for recovery of one or more failed servers among multiple storage servers; distributing the column chunks according to the distribution scheme; calculating column chunk parity; storing the calculated column chunk parity; managing metadata for the column chunk data store; and updating the metadata for distributing the column chunks among remaining storage servers upon receiving an indication to remove a storage serve.

Abstract translation: 确保从可操作耦合的存储服务器的分布式列块数据存储器中的存储服务器的故障恢复，包括：将数据表分割成块; 实施具有指定级别的冗余的分发方案，用于在多个存储服务器之间恢复一个或多个故障服务器; 根据分配方案分配列块; 计算列块奇偶校验; 存储计算的列块块奇偶校验; 管理列组块数据存储的元数据; 以及在接收到删除存储服务的指示之后，更新用于在剩余存储服务器中分发列块的元数据。

公开(公告)号：US20120060049A1

公开(公告)日：2012-03-08

申请号：US13293908

申请日：2011-11-10

Applicant: Radha Krishna Uppala

Inventor： Radha Krishna Uppala

IPC: G06F11/20

CPC classification number: G06F3/0647 ,  G06F3/0607 ,  G06F3/0619 ,  G06F3/0634 ,  G06F3/067 ,  G06F11/1662 ,  Y10S707/99942 ,  Y10S707/99953

Abstract: Assuring recovery from failure of a storage server in a distributed column chunk data store of operably coupled storage servers, includes: partitioning a data table into chunks; implementing a distribution scheme with a specified level of redundancy for recovery of one or more failed servers among multiple storage servers; distributing the column chunks according to the distribution scheme; calculating column chunk parity; storing the calculated column chunk parity; managing metadata for the column chunk data store; and updating the metadata for distributing the column chunks among remaining storage servers upon receiving an indication to remove a storage serve.

Abstract translation: 确保从可操作耦合的存储服务器的分布式列块数据存储器中的存储服务器的故障恢复，包括：将数据表分割成块; 实施具有指定级别的冗余的分发方案，用于在多个存储服务器之间恢复一个或多个故障服务器; 根据分配方案分配列块; 计算列块奇偶校验; 存储计算的列块块奇偶校验; 管理列组块数据存储的元数据; 以及在接收到删除存储服务的指示之后，更新用于在剩余存储服务器中分发列块的元数据。

公开(公告)号：US06279007B1

公开(公告)日：2001-08-21

申请号：US09201239

申请日：1998-11-30

Applicant: Radha Krishna Uppala

Inventor： Radha Krishna Uppala

IPC: G06F1730

CPC classification number: G06F17/30961 ,  Y10S707/99942

Abstract: An architecture for managing query friendly hierarchical values contains a data structure having node value entries for node values that make up the hierarchical values, hierarchical value entries for the hierarchical values expressed in terms of node value identifiers found in the node value entries, and hierarchy parent entries for parent-child pairs of hierarchy values. A node value entry contains a node value, a node hash value generated from the node value by a first hashing algorithm, and the node value identifier. The node hash value defines the node value entry in which the corresponding node value is stored. The hierarchical value entry contains a hierarchical value represented by the node value identifiers that correspond to the node values that make up the hierarchical value. The hierarchical value entry also contains a hierarchical value hash value derived from the node value identifier representation of the hierarchical value using a second hashing algorithm and a hierarchical value identifier. The hierarchical value hash defines the hierarchical value entry in which the corresponding hierarchical value is stored. A hierarchy parent entry contains the hierarchical value identifier for the parent hierarchical value and the hierarchical value identifier for the child hierarchical value. The hierarchy parent entry also contains a depth value representing the distance in nodes between the parent hierarchical value and the node in the child hierarchical value that is furthest from the parent.

Abstract translation: 用于管理查询友好的层次值的架构包含具有构成分层值的节点值的节点值条目的数据结构，根据在节点值条目中找到的节点值标识符表示的分级值的分层值条目，以及层级父 父子对层级值的条目。 节点值条目包含节点值，通过第一散列算法从节点值生成的节点哈希值和节点值标识符。 节点哈希值定义存储相应节点值的节点值条目。 分层值条目包含由与组成分层值的节点值相对应的节点值标识符表示的分层值。 分级值条目还包含使用第二散列算法和分层值标识符从分级值的节点值标识符表示导出的分层值散列值。 分层值散列定义存储相应分层值的分层值条目。 层级父条目包含父级别值的层级值标识符和子级别值的分层值标识符。 层级父条目还包含一个深度值，表示父级别值与离父级别最远的子级别值中的节点之间节点的距离。

公开(公告)号：US08886647B2

公开(公告)日：2014-11-11

申请号：US12939815

申请日：2010-11-04

Applicant: Radha Krishna Uppala

Inventor： Radha Krishna Uppala

IPC: G06F7/00 ,  G06F17/30

CPC classification number: G06F17/30424 ,  G06F17/30371 ,  G06F17/30445 ,  G06F17/30545 ,  G06F17/30584 ,  Y10S707/969 ,  Y10S707/973

Abstract: An improved system and method for query processing in a distributed column chunk data store is provided. A distributed column chunk data store may be provided by multiple storage servers operably coupled to a network. A storage server provided may include a database engine for partitioning a data table into the column chunks for distributing across multiple storage servers, a storage shared memory for storing the column chunks during processing of semantic operations performed on the column chunks, and a storage services manager for striping column chunks of a partitioned data table across multiple storage servers. Query processing may be performed by storage servers or query processing servers operably coupled by a network to storage servers in the column chunk data store. To do so, a hierarchy of servers may be dynamically determined to process execution steps of a query transformed for distributed processing.

Abstract translation: 提供了一种用于分布式列块数据存储中的查询处理的改进的系统和方法。 分布式列组块数据存储可以由可操作地耦合到网络的多个存储服务器提供。 提供的存储服务器可以包括数据库引擎，用于将数据表划分成用于在多个存储服务器上分发的列块;存储共享存储器，用于在对列块执行的语义操作的处理期间存储列块;以及存储服务管理器 用于跨多个存储服务器分区分区数据表的列块。 查询处理可以由存储服务器或查询处理服务器通过网络可操作地耦合到列组块数据存储器中的存储服务器来执行。 为此，可以动态地确定服务器的层次结构，以处理转换为分布式处理的查询的执行步骤。

公开(公告)号：US07464122B1

公开(公告)日：2008-12-09

申请号：US11495089

申请日：2006-07-27

Applicant: Roman Basko ,  Jay Sauls ,  Radha Krishna Uppala

Inventor： Roman Basko ,  Jay Sauls ,  Radha Krishna Uppala

IPC: G06F17/30

CPC classification number: G06Q30/02 ,  Y10S707/99931 ,  Y10S707/99933 ,  Y10S707/99936 ,  Y10S707/99937 ,  Y10S707/99954

Abstract: A method, system and computer-readable medium for analyzing interaction or usage data, such as for customers, is described. The interaction or usage data may be stored in log files and supplemented with data from other sources. Various data parsing information may be defined and used as part of the analysis, such as by using customer-specific information to identify various occurrences of interest. For example, when analyzing a customer's web site interaction data, the parser component can use data defining customer-specific types of web site events of interest. Such high-level types of occurrences can be specified in a variety of ways, such as by using a combination of a logical web site, one or more URIs corresponding to web pages, and/or one or more query strings. The data parsing information may also specify a mapping of actual web sites to one or more logical sites.

Abstract translation: 描述用于分析交互或使用数据的方法，系统和计算机可读介质，例如用于客户。 交互或使用数据可以存储在日志文件中，并补充有来自其他来源的数据。 可以将各种数据解析信息定义并用作分析的一部分，例如通过使用客户特定信息来识别感兴趣的各种事件。 例如，当分析客户的网站交互数据时，解析器组件可以使用定义感兴趣的网站事件的客户特定类型的数据。 可以通过各种方式来指定这种高级类型的事件，例如通过使用逻辑网站，对应于网页的一个或多个URI和/或一个或多个查询字符串的组合。 数据解析信息还可以指定实际网站与一个或多个逻辑站点的映射。

公开(公告)号：US07457935B2

公开(公告)日：2008-11-25

申请号：US11226667

申请日：2005-09-13

Applicant: Radha Krishna Uppala

Inventor： Radha Krishna Uppala

IPC: G06F12/02

CPC classification number: G06F17/30587

Abstract: An improved system and method for a distributed column chunk data store is provided. A distributed column chunk data store may be provided by multiple storage servers operably coupled to a network. A storage server may include a database engine for partitioning a data table into the column chunks for distributing across multiple storage servers, a storage shared memory for storing the column chunks during processing of semantic operations performed on the column chunks, and a storage services manager for striping column chunks of a partitioned data table across multiple storage servers. Any data table may be flexibly partitioned into column chunks using one or more columns as a key with various partitioning methods. There may also be a storage policy for specifying how to partition a data table for distributing column chunks across multiple servers and for specifying a level of redundancy for recovery from failure of storage servers.

Abstract translation: 提供了一种用于分布式列块数据存储的改进的系统和方法。 分布式列组块数据存储可以由可操作地耦合到网络的多个存储服务器提供。 存储服务器可以包括数据库引擎，用于将数据表划分成用于在多个存储服务器上分发的列块;存储共享存储器，用于在对列块执行的语义操作的处理期间存储列块;以及存储服务管理器， 跨多个存储服务器分区数据表的列块。 可以使用一个或多个列作为具有各种分区方法的密钥来将任何数据表灵活地分割成列块。 还可能存在一条存储策略，用于指定如何分割数据表以在多个服务器之间分配列块，并指定从存储服务器故障中恢复的冗余级别。

公开(公告)号：US07447865B2

公开(公告)日：2008-11-04

申请号：US11226668

申请日：2005-09-13

Applicant: Radha Krishna Uppala

Inventor： Radha Krishna Uppala

IPC: G06F12/02

CPC classification number: G06F17/30315

Abstract: An improved system and method for compression in a distributed column chunk data store is provided. A distributed column chunk data store may be provided by multiple storage servers operably coupled to a network. A storage server provided may include a database engine for partitioning a data table into the column chunks for distributing across multiple storage servers, a storage shared memory for storing the column chunks during processing of semantic operations performed on the column chunks, and a storage services manager for striping column chunks of a partitioned data table across multiple storage servers. Any data table may be flexibly partitioned into column chunks using one or more columns with various partitioning methods. Domain specific compression may be applied to a column chunk to reduce storage requirements of column chunks and increase transmission speeds for sending column chunks between storage servers.

Abstract translation: 提供了一种用于分布式列块数据存储中的压缩的改进的系统和方法。 分布式列组块数据存储可以由可操作地耦合到网络的多个存储服务器提供。 提供的存储服务器可以包括数据库引擎，用于将数据表划分成用于在多个存储服务器上分发的列块;存储共享存储器，用于在对列块执行的语义操作的处理期间存储列块;以及存储服务管理器 用于跨多个存储服务器分区分区数据表的列块。 可以使用具有各种分区方法的一个或多个列将任何数据表灵活地分割成列块。 可以将域特定的压缩应用于列块以减少列块的存储要求，并提高在存储服务器之间发送列块的传输速度。

公开(公告)号：US09280579B2

公开(公告)日：2016-03-08

申请号：US12886193

申请日：2010-09-20

Applicant: Radha Krishna Uppala

Inventor： Radha Krishna Uppala

IPC: G06F7/00 ,  G06F17/30

CPC classification number: G06F17/30424 ,  G06F17/30371 ,  G06F17/30445 ,  G06F17/30545 ,  G06F17/30584 ,  Y10S707/969 ,  Y10S707/973

Abstract: An improved system and method for query processing in a distributed column chunk data store is provided. A distributed column chunk data store may be provided by multiple storage servers operably coupled to a network. A storage server provided may include a database engine for partitioning a data table into the column chunks for distributing across multiple storage servers, a storage shared memory for storing the column chunks during processing of semantic operations performed on the column chunks, and a storage services manager for striping column chunks of a partitioned data table across multiple storage servers. Query processing may be performed by storage servers or query processing servers operably coupled by a network to storage servers in the column chunk data store. To do so, a hierarchy of servers may be dynamically determined to process execution steps of a query transformed for distributed processing.

Abstract translation: 提供了一种用于分布式列块数据存储中的查询处理的改进的系统和方法。 分布式列组块数据存储可以由可操作地耦合到网络的多个存储服务器提供。 提供的存储服务器可以包括数据库引擎，用于将数据表划分成用于在多个存储服务器上分发的列块;存储共享存储器，用于在对列块执行的语义操作的处理期间存储列块;以及存储服务管理器 用于跨多个存储服务器分区分区数据表的列块。 查询处理可以由存储服务器或查询处理服务器通过网络可操作地耦合到列组块数据存储器中的存储服务器来执行。 为此，可以动态地确定服务器的层次结构，以处理转换为分布式处理的查询的执行步骤。

公开(公告)号：US20110055215A1

公开(公告)日：2011-03-03

申请号：US12939815

申请日：2010-11-04

Applicant: Radha Krishna Uppala

Inventor： Radha Krishna Uppala

IPC: G06F17/30

CPC classification number: G06F17/30424 ,  G06F17/30371 ,  G06F17/30445 ,  G06F17/30545 ,  G06F17/30584 ,  Y10S707/969 ,  Y10S707/973

Abstract: An improved system and method for query processing in a distributed column chunk data store is provided. A distributed column chunk data store may be provided by multiple storage servers operably coupled to a network. A storage server provided may include a database engine for partitioning a data table into the column chunks for distributing across multiple storage servers, a storage shared memory for storing the column chunks during processing of semantic operations performed on the column chunks, and a storage services manager for striping column chunks of a partitioned data table across multiple storage servers. Query processing may be performed by storage servers or query processing servers operably coupled by a network to storage servers in the column chunk data store. To do so, a hierarchy of servers may be dynamically determined to process execution steps of a query transformed for distributed processing.

公开(公告)号：US07860865B2

公开(公告)日：2010-12-28

申请号：US11311825

申请日：2005-12-19

Applicant: Radha Krishna Uppala

Inventor： Radha Krishna Uppala

IPC: G06F17/30

CPC classification number: G06F17/30424 ,  G06F17/30371 ,  G06F17/30445 ,  G06F17/30545 ,  G06F17/30584 ,  Y10S707/969 ,  Y10S707/973

Abstract: An improved system and method for query processing in a distributed column chunk data store is provided. A distributed column chunk data store may be provided by multiple storage servers operably coupled to a network. A storage server provided may include a database engine for partitioning a data table into the column chunks for distributing across multiple storage servers, a storage shared memory for storing the column chunks during processing of semantic operations performed on the column chunks, and a storage services manager for striping column chunks of a partitioned data table across multiple storage servers. Query processing may be performed by storage servers or query processing servers operably coupled by a network to storage servers in the column chunk data store. To do so, a hierarchy of servers may be dynamically determined to process execution steps of a query transformed for distributed processing.

Abstract translation: 提供了一种用于分布式列块数据存储中的查询处理的改进的系统和方法。 分布式列组块数据存储可以由可操作地耦合到网络的多个存储服务器提供。 提供的存储服务器可以包括数据库引擎，用于将数据表划分成用于在多个存储服务器上分发的列块;存储共享存储器，用于在对列块执行的语义操作的处理期间存储列块;以及存储服务管理器 用于跨多个存储服务器分区分区数据表的列块。 查询处理可以由存储服务器或查询处理服务器通过网络可操作地耦合到列组块数据存储器中的存储服务器来执行。 为此，可以动态地确定服务器的层次结构，以处理转换为分布式处理的查询的执行步骤。