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

1. 发明授权

US07275056B2 System and method for transforming queries using window aggregation 有权
标题翻译：使用窗口聚合转换查询的系统和方法
公开(公告)号：US07275056B2
公开(公告)日：2007-09-25
申请号：US10425343
申请日：2003-04-29
申请人： Qi Cheng , Linqi Liu , Wenbin Ma , Mir Hamid Pirahesh , Calisto P. Zuzarte
发明人： Qi Cheng , Linqi Liu , Wenbin Ma , Mir Hamid Pirahesh , Calisto P. Zuzarte
IPC分类号： G06F7/00 , G06F17/30
CPC分类号： G06F17/30451 , Y10S707/99934 , Y10S707/99935
摘要： A system and method transform queries with subqueries, using window aggregation. An optimizer in a relational database management system transforms queries to optimize their efficiency and speed. The method transforms queries that have a subquery, replacing the subquery with a window aggregation function. In the case of a correlated subquery, the window aggregation function is partitioned by a correlated column of a correlated table. All data in the main select clause, or outer block, of the query that was obtained through references to the correlated table is instead obtained through the new window aggregation subquery. By using window aggregation, the aggregation is performed at the same time as the selection of relevant data from the correlated table, thereby compiling all needed data in a single pass through the table or view. Reducing the number of times that tables or views are accessed reduces the computational demands of a query.
摘要翻译：系统和方法使用子查询转换查询，使用窗口聚合。关系数据库管理系统中的优化器可以转换查询以优化其效率和速度。该方法转换具有子查询的查询，使用窗口聚合函数替换子查询。在相关子查询的情况下，窗口聚合函数由相关表的相关列划分。通过引用相关表获得的查询的main select子句或外部块中的所有数据都是通过新的窗口聚合子查询得到的。通过使用窗口聚合，在从相关表中选择相关数据的同时进行聚合，从而在通过表或视图的单次传递中编译所有需要的数据。降低访问表或视图的次数减少了查询的计算需求。

2. 发明授权

US07539667B2 Method, system and program for executing a query having a union operator 有权
标题翻译：用于执行具有联合运算符的查询的方法，系统和程序
公开(公告)号：US07539667B2
公开(公告)日：2009-05-26
申请号：US10982441
申请日：2004-11-05
申请人： Bruce Gilbert Lindsay , Linqi Liu , Robert Paul Neugebauer , Mir Hamid Pirahesh , David C. Sharpe , Nattavut Sutyanyong , Calisto Paul Zuzarte
发明人： Bruce Gilbert Lindsay , Linqi Liu , Robert Paul Neugebauer , Mir Hamid Pirahesh , David C. Sharpe , Nattavut Sutyanyong , Calisto Paul Zuzarte
IPC分类号： G06F17/30
CPC分类号： G06F17/30454 , Y10S707/99932 , Y10S707/99933
摘要： Disclosed is a data processing system implemented method, a data processing system and an article of manufacture for executing a query having a union operator. A data processing system implemented method direct the data processing system to execute a query against a database having data objects. The query has sub-queries and having a union operator. The union operator is operable on sub-queries associated with the query. The database is operatively coupled to the data processing system. The data processing system implemented method including grouping the sub-queries of the union operator according to identified structural similarities, the identified structural similarities being based on an analysis of the sub-queries, grouping the data objects of the database according to the grouped sub-queries, replacing the grouped data objects and any sub-queries associated with the grouped data objects with a reference to a representative data object and a representative sub-query, and accessing at least one member of the grouped data objects, the accessing of the at least one member of the grouped data object being based on the reference.
摘要翻译：公开了一种用于执行具有联合运算符的查询的数据处理系统实现方法，数据处理系统和制品。数据处理系统实现的方法指导数据处理系统对具有数据对象的数据库执行查询。该查询具有子查询并具有联合运算符。联合运算符可用于与查询相关联的子查询。数据库可操作地耦合到数据处理系统。所述数据处理系统实现方法包括根据所识别的结构相似性对所述联合运算符的子查询进行分组，所识别的结构相似性基于所述子查询的分析，根据所述分组子集对数据库的数据对象进行分组，查询，通过参考代表性数据对象和代表性子查询替换分组数据对象和与分组数据对象相关联的任何子查询，以及访问分组数据对象的至少一个成员，访问at 分组数据对象的至少一个成员基于参考。

3. 发明授权

US07409385B2 Method, system and program for executing a query having a UNION operator 失效
标题翻译：用于执行具有UNION运算符的查询的方法，系统和程序
公开(公告)号：US07409385B2
公开(公告)日：2008-08-05
申请号：US10982337
申请日：2004-11-05
申请人： Bruce Gilbert Lindsay , Linqi Liu , Robert Paul Neugebauer , Mir Hamid Pirahesh , David C. Sharpe , Nattavut Sutyanyong , Calisto Paul Zuzarte
发明人： Bruce Gilbert Lindsay , Linqi Liu , Robert Paul Neugebauer , Mir Hamid Pirahesh , David C. Sharpe , Nattavut Sutyanyong , Calisto Paul Zuzarte
IPC分类号： G06F7/00 , G06F17/00
CPC分类号： G06F17/30454 , Y10S707/99933 , Y10S707/99934
摘要： Disclosed is a data processing system implemented method, a data processing system and an article of manufacture for executing a query having a union operator. The data processing system implemented method directs the data processing system to process a query against data objects. The data objects are operatively coupled to the data processing system. The query includes a parent operator. The parent operator references a union operator. The union operator references sub-queries. The sub-queries reference the data objects. The data processing system implemented method includes noting a set of partitionings for the union operator, the noted set of partitionings being based on the sub-queries and being based on the data objects reference by the sub-queries, and executing the query having the union operator, the execution of the query being based on the noted set of partitionings and the parent operator.
摘要翻译：公开了一种用于执行具有联合运算符的查询的数据处理系统实现方法，数据处理系统和制品。数据处理系统实现的方法指导数据处理系统处理对数据对象的查询。数据对象可操作地耦合到数据处理系统。该查询包括父操作符。父操作员引用联合运算符。联合运算符引用子查询。子查询引用数据对象。所述数据处理系统实现的方法包括注意用于联合运算符的一组分区，所述一组分区基于子查询，并且基于由子查询引用的数据对象，并且执行具有联合的查询操作员，查询的执行是基于所述的一组分区和父操作符。

4. 发明授权

US07240078B2 Method, system, and program for query optimization with algebraic rules 失效
标题翻译：用代数规则进行查询优化的方法，系统和程序
公开(公告)号：US07240078B2
公开(公告)日：2007-07-03
申请号：US10721802
申请日：2003-11-25
申请人： Qi Cheng , Mir Hamid Pirahesh , Yang Sun , Calisto Paul Zuzarte
发明人： Qi Cheng , Mir Hamid Pirahesh , Yang Sun , Calisto Paul Zuzarte
IPC分类号： G06F17/30
CPC分类号： G06F17/30457 , Y10S707/99933 , Y10S707/99954
摘要： A query is matched to an outlier materialized query table that stores exception data. The query is searched for a source predicate. An outlier predicate in the outlier materialized query table that corresponds to the source predicate is searched for a target column that corresponds to a source column in the source predicate. A new range predicate is derived based on the target column and introduced into the query, wherein the query is executed to retrieve data from one or more data stores.
摘要翻译：查询与存储异常数据的异常值物化查询表进行匹配。查询查询源谓词。搜索与源谓词对应的离群物质化查询表中的异常谓词，找出与源谓词中的源列相对应的目标列。基于目标列导出新的范围谓词并将其引入到查询中，其中执行查询以从一个或多个数据存储中检索数据。

5. 发明授权

US07945557B2 Method, system, and program for query optimization with algebraic rules 有权
标题翻译：用代数规则进行查询优化的方法，系统和程序
公开(公告)号：US07945557B2
公开(公告)日：2011-05-17
申请号：US11754213
申请日：2007-05-25
申请人： Qi Cheng , Mir Hamid Pirahesh , Yang Sun , Calisto Paul Zuzarte
发明人： Qi Cheng , Mir Hamid Pirahesh , Yang Sun , Calisto Paul Zuzarte
IPC分类号： G06F17/30 , G06F15/16
CPC分类号： G06F17/30457 , Y10S707/99933 , Y10S707/99954
摘要： A set of algebraic rules applicable to a query are identified, wherein each of the algebraic rules represents a relationship between two columns in a relational database table. A source column is identified by searching the query for a source predicate, wherein the source predicate is a range predicate. One or more candidate target columns are identified by searching the set of algebraic rules, wherein each of the candidate target columns occurs on one side of a binding expression and the source column occurs on the other side of the binding expression. For each of the one or more candidate target columns, a bounds subquery that provides a lower bound and an upper bound for a new range predicate is derived and he new range predicate is introduced into the query, wherein the query is executed to retrieve data from one or more data stores.
摘要翻译：识别适用于查询的一组代数规则，其中每个代数规则表示关系数据库表中两列之间的关系。通过搜索查询源标识来识别源列，其中源谓词是范围谓词。通过搜索代数规则集来识别一个或多个候选目标列，其中候选目标列中的每一个出现在绑定表达式的一侧上，并且源列出现在绑定表达式的另一侧上。对于一个或多个候选目标列中的每一个，导出提供新范围谓词的下限和上限的边界子查询，并且将新范围谓词引入到查询中，其中执行查询以从一个或多个数据存储。

6. 发明授权

US06665663B2 Outerjoin and antijoin reordering using extended eligibility lists 失效
标题翻译：使用扩展资格清单进行外联和反连接重新排序
公开(公告)号：US06665663B2
公开(公告)日：2003-12-16
申请号：US09809846
申请日：2001-03-15
申请人： Bruce Gilbert Lindsay , Guy Maring Lohman , Mir Hamid Pirahesh , Jun Rao
发明人： Bruce Gilbert Lindsay , Guy Maring Lohman , Mir Hamid Pirahesh , Jun Rao
IPC分类号： G06F1730
CPC分类号： G06F17/30466 , G06F17/30469 , Y10S707/99934
摘要： An optimization technique that reorders outerjoins and antijoins with inner joins in a bottom-up optimizer of a relational database management system (RDBMS). Each join predicate is associated with a normal eligibility list (NEL) that includes tables that are referenced in the join predicate and an extended eligibility list (EEL) that includes additional tables that are referenced in conflicting join predicates. An EEL includes all the tables needed by a predicate to preserve the semantics of the original query. During join enumeration, the optimizer determines whether a join predicate's EEL is a subset of all the tables in two subplans to be merged, i.e., whose EEL is covered. If so, the two subplans are combined using the join predicate. Otherwise, the two subplans cannot be joined. Two approaches are used to reordering: without compensation and with compensation. The “without compensation” approach only allows join reorderings that are valid under associative rules. Thus, the optimizer will not combine subplans using a join predicate whose EEL is not covered. The “with compensation” approach allows two subplans to be combined using the join predicate, when a join predicate's EEL is not covered, as long as the join predicate's NEL is covered. Compensation is performed through nullification and best match. Multiple compensations may be merged and performed at any time.
摘要翻译：在关系数据库管理系统（RDBMS）的自下而上优化器中，通过内部联接重新排列外部联结和反联合的优化技术。每个连接谓词与正常资格列表（NEL）相关联，包括在连接谓词中引用的表以及扩展资格列表（EEL），其中包括在冲突的连接谓词中引用的其他表。 EEL包括谓词所需的所有表，以保留原始查询的语义。在连接枚举期间，优化器确定连接谓词的EEL是否是要合并的两个子计划中的所有表的子集，即其EEL被覆盖。如果是这样，则使用连接谓词组合两个子计划。否则，两个子计划不能加入。两种方法用于重新排序：无补偿和补偿。 “无补偿”方法仅允许在关联规则下有效的连接重排序。因此，优化器不会使用不包括EEL的连接谓词来组合子计划。只要连接谓词的NEL被覆盖，“附加补偿”方法允许使用连接谓词组合两个子计划，当连接谓词的EEL不被覆盖时。赔偿通过无效和最佳匹配执行。可以随时合并和执行多重补偿。

7. 发明授权

US06496828B1 Support for summary tables in a heterogeneous database environment 有权
标题翻译：支持异构数据库环境中的汇总表
公开(公告)号：US06496828B1
公开(公告)日：2002-12-17
申请号：US09466862
申请日：1999-12-17
申请人： Roberta Jo Cochrane , James C. Kleewein , Ting Yu Leung , Mir Hamid Pirahesh , Narayana Subramanian , Shivakumar Venkataraman
发明人： Roberta Jo Cochrane , James C. Kleewein , Ting Yu Leung , Mir Hamid Pirahesh , Narayana Subramanian , Shivakumar Venkataraman
IPC分类号： G06R1730
CPC分类号： G06F17/30463 , G06F17/30457 , G06F17/30545 , Y10S707/971 , Y10S707/99933
摘要： A system, method, and article of manufacture for supporting summary tables in a distributed database environment is disclosed. The system generally comprises a central program and a plurality of remote database systems that may be heterogeneous. The central program is configured to communicate with the database systems and to support summary tables (also referred to as materialized views) within the central program or within one or more of the database systems. The summary tables may contain summary data from one or more of the database systems. The central program may initiate the generation of summary tables, which may be populated local to the central program or local to one or more of the database systems. The central program may also maintain or coordinate maintenance of the summary tables. In addition, the central program may be configured to receive user queries on one or more of the database systems and to generate optimized query plans based upon the user queries, considering in so doing, the summary tables.
摘要翻译：公开了一种用于支持分布式数据库环境中的汇总表的系统，方法和制品。该系统通常包括可以是异构的中央程序和多个远程数据库系统。中央程序被配置为与数据库系统进行通信，并且支持中央程序内或在一个或多个数据库系统内的汇总表（也称为物化视图）。汇总表可能包含来自一个或多个数据库系统的汇总数据。中央程序可以启动汇总表的生成，其可以在中央程序本地填充或本地地填充到一个或多个数据库系统。中央程序还可以维护或协调汇总表的维护。此外，中央程序可以被配置为在一个或多个数据库系统上接收用户查询，并且基于用户查询来生成优化的查询计划，在这样做时，总结表。

8. 发明授权

US6112198A Optimization of data repartitioning during parallel query optimization 失效
标题翻译：并行查询优化中数据重分区的优化
公开(公告)号：US6112198A
公开(公告)日：2000-08-29
申请号：US106473
申请日：1998-06-29
申请人： Guy Maring Lohman , Mir Hamid Pirahesh , Eugene Jon Shekita , David E. Simmen , Monica Sachiye Urata
发明人： Guy Maring Lohman , Mir Hamid Pirahesh , Eugene Jon Shekita , David E. Simmen , Monica Sachiye Urata
IPC分类号： G06F17/30
CPC分类号： G06F17/30445 , G06F17/30498 , Y10S707/99933
摘要： Query evaluation is optimized using parallel optimization techniques to make repartitioning more efficient. Efficiency is improved by recognizing the possible partitioning requirements for achieving parallelism for a query operation, and by recognizing when the partitioning property of data satisfies the partitioning requirements of a query operation. A data base management system in accordance with the invention uses parallel query processing techniques to optimize data repartitioning, or to avoid it altogether.
摘要翻译：使用并行优化技术优化查询评估，使重新分区更有效率。通过识别实现查询操作的并行性的可能的分区要求，以及通过识别数据的分区属性何时满足查询操作的分区要求，可以提高效率。根据本发明的数据库管理系统使用并行查询处理技术来优化数据重新分区，或者完全避免它们。

9. 发明授权

US6081801A Shared nothing parallel execution of procedural constructs in SQL 失效
标题翻译：在SQL中并不执行任何程序结构
公开(公告)号：US6081801A
公开(公告)日：2000-06-27
申请号：US885479
申请日：1997-06-30
申请人： Roberta Jo Cochrane , George Lapis , Mir Hamid Pirahesh , Richard Sefton Sidle , David Everett Simmen , Tuong Chanh Truong , Monica Sachiye Urata
发明人： Roberta Jo Cochrane , George Lapis , Mir Hamid Pirahesh , Richard Sefton Sidle , David Everett Simmen , Tuong Chanh Truong , Monica Sachiye Urata
IPC分类号： G06F17/30 , G06Q10/04 , G06F17/00
CPC分类号： G06Q10/04 , G06F17/30433 , G06F17/30445 , Y10S707/99933 , Y10S707/99938 , Y10S707/99952
摘要： An automated methodology, and an apparatus for practicing the methodology, which enables the power and flexibility inherent in shared nothing parallel database systems (MPP) to be utilized on complex queries which have, heretofore, contained query elements requiring local computation or local coordination of data computation performed across the nodes of the distributed system. The present invention provides these features and advantages by identifying and marking the subgraphs containing these types of query elements as "no TQ zones" in the preparation phase prior to optimization. When the optimizer sees the markings, it builds a plan that will force the computation of the marked subgraphs to be in the same section. This preparation phase also provides the partitioning information for all inputs to the "no TQ zones". This allows the bottom-up optimizer to correctly plan the partitioning for the "no TQ zones". These partitionings can force the operation to a single-node, the coordinator node, the catalog node, or to a particular partition class on multiple nodes, or nodegroups.
摘要翻译：一种自动化方法和一种用于实践该方法的装置，其使得无共享并行数据库系统（MPP）中固有的功能和灵活性能够用于复杂查询，其以前包含需要本地计算或数据的本地协调的查询元素在分布式系统的节点上进行计算。本发明通过在优化之前的准备阶段中将包含这些类型的查询元素的子图识别和标记为“无TQ区”来提供这些特征和优点。当优化器看到标记时，它建立一个计划，强制计算标记的子图在同一部分。此准备阶段还提供“无TQ区域”的所有输入的分区信息。这允许自下而上优化器正确地计划“无TQ区域”的分区。这些分区可以将操作强制到单节点，协调器节点，目录节点或多个节点或节点组上的特定分区类。

10. 发明授权

US5963933A Efficient implementation of full outer join and anti-join 失效
标题翻译：高效实施全外连接和反连接
公开(公告)号：US5963933A
公开(公告)日：1999-10-05
申请号：US882027
申请日：1997-06-25
申请人： Josephine M. Cheng , Ting Yu Leung , Mir Hamid Pirahesh
发明人： Josephine M. Cheng , Ting Yu Leung , Mir Hamid Pirahesh
IPC分类号： G06F17/30
CPC分类号： G06F17/30454 , G06F17/30471 , Y10S707/99932 , Y10S707/99933 , Y10S707/99934 , Y10S707/99935 , Y10S707/99943
摘要： Method for specifying SQL "full outer joins" which enables the use of arbitrary join conditions in specifying the query. This is enabled by equating a full outer join with a left outer join unioned with a right outer join less the matched tuples from the right outer join. A number of embodiments further present improvements in execution speed. One such improvement utilizes as a second operand of the union query a novel operator, the "ANTI-JOIN". The anti-join is implemented as a right outer join coupled with an ISNULL predicate.
摘要翻译：用于指定SQL“完全外连接”的方法，它可以在指定查询时使用任意连接条件。这可以通过将一个完整的外连接与一个右外联接的左外连接相等，从右外连接减去匹配的元组。许多实施例还提供了执行速度的改进。一个这样的改进利用作为联合查询的第二操作数，一个新的运算符“ANTI-JOIN”。反连接被实现为与ISNULL谓词耦合的右外连接。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式