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

81. 发明授权

US07941424B2 System, method, and computer-readable medium for dynamic detection and management of data skew in parallel join operations 有权
标题翻译：用于动态检测和管理并行连接操作中数据偏移的系统，方法和计算机可读介质
公开(公告)号：US07941424B2
公开(公告)日：2011-05-10
申请号：US12130060
申请日：2008-05-30
申请人： Yu Xu , Pekka Kostamaa , Mark Sirek
发明人： Yu Xu , Pekka Kostamaa , Mark Sirek
IPC分类号： G06F7/00 , G06F17/30
CPC分类号： G06F17/30445 , G06F17/30498 , G06F17/30592
摘要： A system, method, and computer-readable medium for dynamic detection and management of data skew in parallel join operations are provided. Receipt of an excessive number of redistributed rows by a processing module is detected thereby identifying the processing module as a hot processing module. Other processing modules then terminate redistribution of rows to the hot processing module and maintain rows of a skewed table of the join operation that would be redistributed to the hot processing module in a local spool. Rows of a smaller table that would be redistributed to the hot processing module are duplicated to each processing module involved in the join operation. Rows of tables that are to be redistributed by a processing module to any processing module excluding the hot processing module are redistributed accordingly and maintained locally by the processing module. The join operation is completed by merging results of local join data sets of each processing module.
摘要翻译：提供了一种用于并行连接操作中的数据偏移的动态检测和管理的系统，方法和计算机可读介质。检测由处理模块收到过多数量的再分配行，从而将处理模块识别为热处理模块。然后，其他处理模块终止行到热处理模块的再分配，并且维护将被重新分配到本地线轴中的热处理模块的连接操作的倾斜表的行。将重新分配到热处理模块的较小表的行将复制到连接操作中涉及的每个处理模块。要由处理模块重新分配到除热处理模块之外的任何处理模块的表行将相应地重新分配并由处理模块本地维护。通过合并每个处理模块的本地连接数据集的结果来完成连接操作。

82. 发明授权

US07921132B2 System for query processing of column chunks in a distributed column chunk data store 有权
标题翻译：用于在分布式列组块数据存储中查询处理列块的系统
公开(公告)号：US07921132B2
公开(公告)日：2011-04-05
申请号：US11305998
申请日：2005-12-19
申请人： Radha Krishna Uppala
发明人： Radha Krishna Uppala
IPC分类号： G06F7/00 , G06F17/30
CPC分类号： G06F17/30445 , G06F17/30545 , Y10S707/972
摘要： 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.
摘要翻译：提供了一种用于分布式列块数据存储中的查询处理的改进的系统和方法。分布式列组块数据存储可以由可操作地耦合到网络的多个存储服务器提供。提供的存储服务器可以包括数据库引擎，用于将数据表划分成用于在多个存储服务器上分发的列块;存储共享存储器，用于在对列块执行的语义操作的处理期间存储列块;以及存储服务管理器用于跨多个存储服务器分区分区数据表的列块。查询处理可以由存储服务器或查询处理服务器通过网络可操作地耦合到列组块数据存储器中的存储服务器来执行。为此，可以动态地确定服务器的层次结构，以处理转换为分布式处理的查询的执行步骤。

83. 发明授权

US07917495B1 System and method for processing query requests in a database system 有权
标题翻译：在数据库系统中处理查询请求的系统和方法
公开(公告)号：US07917495B1
公开(公告)日：2011-03-29
申请号：US10866204
申请日：2004-06-11
申请人： Richard K. Chapman , David A. Bayliss , Gavin C. Halliday , Nigel G. Hicks , Ole D. Poulsen , Jacob Cobbett-Smith
发明人： Richard K. Chapman , David A. Bayliss , Gavin C. Halliday , Nigel G. Hicks , Ole D. Poulsen , Jacob Cobbett-Smith
IPC分类号： G06F7/00 , G06F17/30
CPC分类号： G06F17/30445
摘要： In certain embodiments, a database system for processing a query request comprises at least one master node operable to store a precompiled query that is capable of resolving a query request received by the database system. The at least on master node is further operable to receive a query request comprising one or more parameters and associated with the precompiled query, and to communicate a request to perform one or more activities associated with the precompiled query. The system further comprises a plurality of slave nodes coupled to the at least one master node, each of the slave nodes operable to store one or more key parts each comprising data capable of resolving a portion of the precompiled query. At least one of the slave nodes is operable to receive the request communicated by the at least one master node and to process the request communicated by the at least one master node.
摘要翻译：在某些实施例中，用于处理查询请求的数据库系统包括至少一个主节点，可操作用于存储能够解析由数据库系统接收的查询请求的预编译查询。所述至少主节点还可操作以接收包括一个或多个参数并与预编译查询相关联的查询请求，并且传送请求以执行与预编译查询相关联的一个或多个活动。所述系统还包括耦合到所述至少一个主节点的多个从节点，所述从节点中的每一个可操作以存储一个或多个密钥部分，每个密钥部分包括能够解析所述预编译查询的一部分的数据。至少一个从节点可操作以接收由至少一个主节点传送的请求并处理由至少一个主节点传送的请求。

84. 发明授权

US07899784B2 Method and apparatus for performing multi-table merge operations in a database environment 有权
标题翻译：在数据库环境中执行多表合并操作的方法和装置
公开(公告)号：US07899784B2
公开(公告)日：2011-03-01
申请号：US10447862
申请日：2003-05-28
申请人： Richard Yu Gu , Harmeek Singh Bedi , Ashish Thusoo
发明人： Richard Yu Gu , Harmeek Singh Bedi , Ashish Thusoo
IPC分类号： G06F7/00 , G06F17/00
CPC分类号： G06F17/30595 , G06F17/30445 , G06F17/30489
摘要： A method for performing multiple merge operations with a source data structure and a plurality of destination data structures, in which the source data structure is scanned one time in order to obtain source data that is then used for multiple merge operations. The source data is then used consecutively in order to merge the source data into the one or more destination data structures. Each merge is performed using the same scan of the source data structure and within the same execution of a database command.
摘要翻译：一种用源数据结构和多个目的地数据结构执行多次合并操作的方法，其中源数据结构被扫描一次以获得然后用于多个合并操作的源数据。然后连续使用源数据，以便将源数据合并到一个或多个目的地数据结构中。每个合并使用源数据结构的相同扫描并在数据库命令的相同执行中执行。

85. 发明申请

US20110047144A1 SYSTEM, METHOD, AND APPARATUS FOR PARALLELIZING QUERY OPTIMIZATION 失效
标题翻译：用于并行查询优化的系统，方法和装置
公开(公告)号：US20110047144A1
公开(公告)日：2011-02-24
申请号：US12542937
申请日：2009-08-18
申请人： Wook-Shin Han , Wooseong Kwak , Jinsoo Lee , Guy M. Lohman , Volker Markl
发明人： Wook-Shin Han , Wooseong Kwak , Jinsoo Lee , Guy M. Lohman , Volker Markl
IPC分类号： G06F17/30
CPC分类号： G06F17/30445
摘要： A computer program product that includes a computer useable storage medium to store a computer readable program that, when executed on a computer, causes the computer to perform operations, including operations to receive a query for which a query execution plan (QEP) is to be computed, divide a search space into a plurality of subproblems for which constituent QEPs are to be created, partition the plurality of subproblems into a plurality of partitions, and allocate each of the plurality of partitions to a thread of a plurality of threads within a multiple thread architecture. Possible QEPs describe a search space. Each subproblem references one or more quantifiers and each of the subproblems within a partition references the same number of quantifiers. A partition containing subproblems referencing fewer quantifiers is executed before a partition containing subproblems referencing more quantifiers.
摘要翻译：一种计算机程序产品，其包括计算机可用存储介质，用于存储计算机可读程序，所述计算机可读程序在计算机上执行时使计算机执行操作，包括接收查询执行计划（QEP）的查询的操作将搜索空间划分成要为其创建组成QEP的多个子问题，将多个子问题划分成多个分区，并将多个分区中的每一个分配给多个分组中的多个线程的线程线程架构。可能的QEP描述了搜索空间。每个子问题引用一个或多个量词，并且分区中的每个子问题引用相同数量的量词。包含引用较少量词的子问题的分区在包含引用更多量词的子问题的分区之前执行。

86. 发明申请

US20110040727A1 MINIMIZING STALENESS IN REAL-TIME DATA WAREHOUSES 有权
标题翻译：最小化实时数据仓库的稳定性
公开(公告)号：US20110040727A1
公开(公告)日：2011-02-17
申请号：US12539429
申请日：2009-08-11
申请人： Lukasz Golab , Mohammad Hossein Bateni , Mohammad Hajiaghayi , Howard Karloff
发明人： Lukasz Golab , Mohammad Hossein Bateni , Mohammad Hajiaghayi , Howard Karloff
IPC分类号： G06F17/30 , G06F9/46
CPC分类号： G06F17/30445
摘要： Data tables in data warehouses are updated to minimize staleness and stretch of the data tables. New data is received from external sources and, in response, update requests are generated. Accumulated update requests may be batched. Data tables may be weighted to affect the order in which update requests are serviced.
摘要翻译：更新数据仓库中的数据表以最小化数据表的陈旧和伸展。从外部来源收到新的数据，作为响应，生成更新请求。累积的更新请求可以批量。数据表可能被加权以影响更新请求被服务的顺序。

87. 发明申请

US20100257191A1 DATA PARALLEL QUERY ANALYSIS 有权
标题翻译：数据并行查询分析
公开(公告)号：US20100257191A1
公开(公告)日：2010-10-07
申请号：US12418136
申请日：2009-04-03
申请人： Igor Ostrovsky , John Duffy , Mike Liddell , Edward G. Essey , Stephen H. Toub
发明人： Igor Ostrovsky , John Duffy , Mike Liddell , Edward G. Essey , Stephen H. Toub
IPC分类号： G06F17/30
CPC分类号： G06F17/30445
摘要： A method of analyzing a data parallel query includes receiving a user-specified data parallel query that includes a plurality of query operators. An operator type for each of the query operators is identified based on a type of parallel input data structure the operator operates on and a type of parallel output data structure the operator outputs. It is determined whether the query is a prohibited query based on the identified operator types.
摘要翻译：分析数据并行查询的方法包括接收包括多个查询运算符的用户指定的数据并行查询。基于操作员操作的并行输入数据结构的类型和操作员输出的并行输出数据结构的类型来识别每个查询运算符的运算符类型。基于所识别的运算符类型来确定查询是否是禁止查询。

88. 发明申请

US20100250563A1 PROFILING IN A MASSIVE PARALLEL PROCESSING ENVIRONMENT 有权
标题翻译：在大型平行处理环境中进行分析
公开(公告)号：US20100250563A1
公开(公告)日：2010-09-30
申请号：US12413289
申请日：2009-03-27
申请人： Wu Cao , Sridhar Ganti , Balaji Gadhiraju
发明人： Wu Cao , Sridhar Ganti , Balaji Gadhiraju
IPC分类号： G06F17/30 , G06F7/14 , G06F7/16
CPC分类号： G06F17/30469 , G06F17/30445
摘要： A computer-implemented method of profiling a data set in a parallel processing environment includes vertically partitioning an initial data set. One or more attribute subsets are then profiled. A list of subjects is generated each corresponding to a specific attribute value identified in the profiling. Values of multiple attributes are extracted for each identified subject, and the sample results are assembled and merged.
摘要翻译：在并行处理环境中对数据集进行分析的计算机实现方法包括垂直划分初始数据集。然后对一个或多个属性子集进行轮廓分析。每个对象都生成与列表中识别的特定属性值对应的列表。为每个识别的对象提取多个属性的值，并将样本结果进行汇编和合并。

89. 发明授权

US07792824B2 Apparatus and method for enabling parallel processing of a computer program using existing database parallelism 有权
标题翻译：使用现有数据库并行性实现计算机程序的并行处理的装置和方法
公开(公告)号：US07792824B2
公开(公告)日：2010-09-07
申请号：US10753517
申请日：2004-01-08
申请人： Mark John Anderson
发明人： Mark John Anderson
IPC分类号： G06F17/30
CPC分类号： G06F17/30445
摘要： An apparatus and method enable parallelism in a computer program using parallelism that is built-in to many modem database managers. The parallelism provided by a database manager in executing user-defined functions provides an easy way to implement parallelism for database and non-database functions in a computer program without the need of hard-coding all the parallelism support in the computer program itself. A database table is defined with instructions the user wants to execute in parallel. A user-defined function is then defined that executes the instructions in the table. A database operation is then defined for the table that invokes the user-defined function. When the database operation is executed, the database manager provides parallelism by executing multiple tasks in parallel in the user-defined function. The built-in parallelism in many modem database managers thus may be used to enable parallelism in a computer program by using user-defined functions in a manner not previously thought of before.
摘要翻译：一种装置和方法使得在许多调制解调器数据库管理器中内置的使用并行性的计算机程序中的并行性。数据库管理器在执行用户定义函数时提供的并行性为计算机程序中的数据库和非数据库功能实现并行化提供了一种简单的方法，而无需对计算机程序本身中的所有并行支持进行硬编码。数据库表由用户想要并行执行的指令定义。然后定义用户定义的函数，执行表中的说明。然后为调用用户定义函数的表定义数据库操作。执行数据库操作时，数据库管理器通过在用户定义的函数中并行执行多个任务来提供并行性。因此，许多调制解调器数据库管理器中的内置并行性可以用于通过以前面没有想到的方式使用用户定义的功能来实现计算机程序中的并行性。

90. 发明申请

US20100153963A1 Workload management in a parallel database system 有权
标题翻译：并行数据库系统中的工作负载管理
公开(公告)号：US20100153963A1
公开(公告)日：2010-06-17
申请号：US12316412
申请日：2008-12-12
申请人： Subbarao Kakarlamudi , Zbigniew Omanski , Patrick M. Brown , Capirala Tharaknath , Anan Mahasintunan , Arvind Narain
发明人： Subbarao Kakarlamudi , Zbigniew Omanski , Patrick M. Brown , Capirala Tharaknath , Anan Mahasintunan , Arvind Narain
IPC分类号： G06F9/46 , G06F17/30
CPC分类号： G06F17/30445 , G06F9/5083 , G06F17/30306
摘要： Embodiments of the present invention are directed to a workload management service component of a parallel database-management system that monitors usage of computational resources in the parallel database-management system and that provides a query-processing-task-management interface and a query-execution engine that receives query-processing requests associated with one of a number of services from host computers and accesses the workload-management-services component to determine whether to immediately launch execution of query-processing tasks corresponding to the received query-processing requests or to place the query-processing requests on wait queues for subsequent execution based on the current usage of computational resources within the parallel database-management system.
摘要翻译：本发明的实施例涉及并行数据库管理系统的工作负载管理服务组件，其监视并行数据库管理系统中的计算资源的使用，并且提供查询处理任务管理接口和查询执行引擎，其接收与来自主计算机的多个服务中的一个相关联的查询处理请求，并访问工作负载管理服务组件，以确定是否立即启动与接收到的查询处理请求相对应的查询处理任务的执行，或者放置基于并行数据库管理系统内的计算资源的当前使用情况，查询处理对等待队列进行后续执行的请求。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式