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

1. 发明授权

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.
摘要翻译：查询与存储异常数据的异常值物化查询表进行匹配。查询查询源谓词。搜索与源谓词对应的离群物质化查询表中的异常谓词，找出与源谓词中的源列相对应的目标列。基于目标列导出新的范围谓词并将其引入到查询中，其中执行查询以从一个或多个数据存储中检索数据。

2. 发明授权

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.
摘要翻译：识别适用于查询的一组代数规则，其中每个代数规则表示关系数据库表中两列之间的关系。通过搜索查询源标识来识别源列，其中源谓词是范围谓词。通过搜索代数规则集来识别一个或多个候选目标列，其中候选目标列中的每一个出现在绑定表达式的一侧上，并且源列出现在绑定表达式的另一侧上。对于一个或多个候选目标列中的每一个，导出提供新范围谓词的下限和上限的边界子查询，并且将新范围谓词引入到查询中，其中执行查询以从一个或多个数据存储。

3. 发明授权

US06453314B1 System and method for selective incremental deferred constraint processing after bulk loading data 有权
标题翻译：批量加载数据后选择性增量延迟约束处理的系统和方法
公开(公告)号：US06453314B1
公开(公告)日：2002-09-17
申请号：US09364753
申请日：1999-07-30
申请人： Petrus Kai Chung Chan , Roberta Jo Cochrane , Sam Sampson Lightstone , Mir Hamid Pirahesh , Richard Sefton Sidle , Tuong Chanh Truong , Michael J. Winer , Calisto Paul Zuzarte
发明人： Petrus Kai Chung Chan , Roberta Jo Cochrane , Sam Sampson Lightstone , Mir Hamid Pirahesh , Richard Sefton Sidle , Tuong Chanh Truong , Michael J. Winer , Calisto Paul Zuzarte
IPC分类号： G06F1730
CPC分类号： G06F17/30371 , Y10S707/99933 , Y10S707/99952
摘要： The invention provides method and apparatus for use in a database management system for managing a database containing data, where the database has storage for storing data in the database, and has an instruction processor for processing instructions for managing data stored in the database. The database has a constraint manager for managing constraints on said data stored in the database. The invention provides efficient method and means for deferred checking of data after bulk loading into said database for violation of constraints by determining an appropriate procedure for constraint checking by determining whether constraint checking is required; and if it is required, determining whether to implement full, or incremental checking for compliance with said constraints; and then checking the data in the database in accordance with the determined constraint checking procedure.
摘要翻译：本发明提供了一种在数据库管理系统中使用的方法和装置，用于管理包含数据的数据库，其中数据库具有用于在数据库中存储数据的存储，并且具有用于处理用于管理存储在数据库中的数据的指令的指令处理器。数据库具有约束管理器，用于管理存储在数据库中的所述数据的约束。本发明提供了通过确定是否需要约束检查来确定用于约束检查的适当过程来批量加载到所述数据库中用于违反约束的数据的延迟检查的有效方法和手段; 如果需要，确定是否对所述约束执行全面或增量检查; 然后根据确定的约束检查程序检查数据库中的数据。

4. 发明授权

US5706494A System and method for constraint checking bulk data in a database 失效
标题翻译：用于约束检查数据库中批量数据的系统和方法
公开(公告)号：US5706494A
公开(公告)日：1998-01-06
申请号：US387037
申请日：1995-02-10
申请人： Roberta Jo Cochrane , Mir Hamid Pirahesh , Richard Sefton Sidle , Calisto Paul Zuzarte
发明人： Roberta Jo Cochrane , Mir Hamid Pirahesh , Richard Sefton Sidle , Calisto Paul Zuzarte
IPC分类号： G06F12/00 , G06F17/30
CPC分类号： G06F17/30595 , Y10S707/99932 , Y10S707/99934 , Y10S707/99942
摘要： In a relational database management system (RDMS), a method and system for constraint checking of bulk data after storage in a base table. This invention generates a "dummy" INSERT inquiry to cause the compiler constraint rule engine to generate code for checking for constraint violations. After construction of a Query Graph Model by the compiler, a logic module replaces the INSERT inquiry with a SELECT inquiry to create code that when executed will select records from the bulk data table. Constraint violations are handled in several ways by this invention, including merely reporting that a constraint error exists or listing those records that violate constraint conditions. The logic also enforces referential integrity constraints by applying the SQL CASCADE command to the violating records to expand the violation list to include children records that would be orphaned when their parent records are later removed.
摘要翻译：在关系数据库管理系统（RDMS）中，用于在基表中存储之后批量数据的约束检查的方法和系统。本发明生成“伪”INSERT查询，以使编译器约束规则引擎生成用于检查约束违规的代码。在编译器构建查询图模型之后，逻辑模块将使用SELECT查询替换INSERT查询，以创建代码，当执行时将从批量数据表中选择记录。通过本发明以多种方式处理约束违规，包括仅报告存在约束错误或列出违反约束条件的那些记录。该逻辑还通过将SQL CASCADE命令应用于违规记录来扩展违例列表来强制执行引用完整性约束，以包括当其父记录稍后被删除时将成为孤立的子记录。

5. 发明授权

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 分组数据对象的至少一个成员基于参考。

6. 发明授权

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.
摘要翻译：公开了一种用于执行具有联合运算符的查询的数据处理系统实现方法，数据处理系统和制品。数据处理系统实现的方法指导数据处理系统处理对数据对象的查询。数据对象可操作地耦合到数据处理系统。该查询包括父操作符。父操作员引用联合运算符。联合运算符引用子查询。子查询引用数据对象。所述数据处理系统实现的方法包括注意用于联合运算符的一组分区，所述一组分区基于子查询，并且基于由子查询引用的数据对象，并且执行具有联合的查询操作员，查询的执行是基于所述的一组分区和父操作符。

7. 发明授权

US06339769B1 Query optimization by transparently altering properties of relational tables using materialized views 有权
标题翻译：通过使用实例化视图透明地更改关系表的属性来进行查询优化
公开(公告)号：US06339769B1
公开(公告)日：2002-01-15
申请号：US09152551
申请日：1998-09-14
申请人： Roberta Jo Cochrane , George Lapis , Ting Yu Leung , Mir Hamid Pirahesh , Monica Sachiye Urata , Richard Sefton Sidle , David E. Simmen , Calisto Paul Zuzarte
发明人： Roberta Jo Cochrane , George Lapis , Ting Yu Leung , Mir Hamid Pirahesh , Monica Sachiye Urata , Richard Sefton Sidle , David E. Simmen , Calisto Paul Zuzarte
IPC分类号： G06F1730
CPC分类号： G06F17/30457 , Y10S707/99932 , Y10S707/99933 , Y10S707/99934 , Y10S707/99945
摘要： A method, apparatus, and article of manufacture for optimizing database queries using a materialized view for a table referenced in the query, wherein the materialized view has different properties than the referenced table. The materialized view may be replicated across multiple processors of the computer system, so that some or all of the query can be executed in a local fashion wherein there is no data movement required to perform the operations. The materialized view also may be partitioned across multiple processors of the computer system using a different partitioning key than the referenced table. The materialized view may be a vertical and/or horizontal subset of the table, so that only selected columns and/or tuples from the table are present therein. Columns may be added to the materialized view to contain pre-computed results of complex expressions, and indices may be created on the columns of the materialized view.
摘要翻译：使用查询中引用的表的实例化视图优化数据库查询的方法，装置和制品，其中物化视图具有与所引用的表不同的属性。实体化视图可以复制在计算机系统的多个处理器上，使得可以以本地方式执行部分或全部查询，其中不存在执行操作所需的数据移动。实体化视图还可以使用与参考表不同的分区键在计算机系统的多个处理器上分区。实例化视图可以是表的垂直和/或水平子集，使得仅在表中存在所选择的列和/或元组。可以将列添加到物化视图以包含复合表达式的预计算结果，并且可以在物化视图的列上创建索引。

8. 发明授权

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子句或外部块中的所有数据都是通过新的窗口聚合子查询得到的。通过使用窗口聚合，在从相关表中选择相关数据的同时进行聚合，从而在通过表或视图的单次传递中编译所有需要的数据。降低访问表或视图的次数减少了查询的计算需求。

9. 发明授权

US06847962B1 Analyzing, optimizing and rewriting queries using matching and compensation between query and automatic summary tables 有权
标题翻译：使用查询和自动汇总表之间的匹配和补偿来分析，优化和重写查询
公开(公告)号：US06847962B1
公开(公告)日：2005-01-25
申请号：US09502821
申请日：2000-02-11
申请人： Roberta Jo Cochrane , George Lapis , Ting Yu Leung , Mark A. Paskin , Mir Hamid Pirahesh , Yang Sun , Monica Sachiye Urata , Markos Zaharioudakis
发明人： Roberta Jo Cochrane , George Lapis , Ting Yu Leung , Mark A. Paskin , Mir Hamid Pirahesh , Yang Sun , Monica Sachiye Urata , Markos Zaharioudakis
IPC分类号： G06F7/00 , G06F17/30
CPC分类号： G06F17/30457 , Y10S707/99932 , Y10S707/99933 , Y10S707/99934 , Y10S707/99935
摘要： A method, apparatus, and article of manufacture for optimizing database queries using a derived summary table, wherein a definition of the summary table is based on a full select statement, including, but not limited to, a derived table involving nested GROUP BY operations and complex HAVING clauses with subqueries or joins, that is materialized in the table and describes how the summary table was derived. A query is analyzed using matching/compensation tests between the query and the definition of the summary table (that is, a query by itself) to determine whether expressions occurring anywhere in the query, but not in the summary table, can be derived using either the content in the summary table alone, or after combining (through some relational operator) the content of the summary table with other base tables, and hence the query is subsumed by or overlaps with the summary table definition.
摘要翻译：一种用于使用导出的摘要表优化数据库查询的方法，装置和制品，其中所述汇总表的定义基于完整的选择语句，包括但不限于涉及嵌套的GROUP BY操作的导出表，以及具有子查询或联接的复杂HAVING子句，在表中实现，并描述了汇总表的派生方式。使用查询和汇总表的定义（即自身的查询）之间的匹配/补偿测试来分析查询，以确定查询中任何地方（而不是摘要表中）中发生的表达式是否可以使用汇总表中的内容，或者通过一些关系运算符将汇总表的内容与其他基表合并，因此该查询被归纳或与汇总表定义重叠。

10. 发明授权

US06560594B2 Cube indices for relational database management systems 有权
标题翻译：关系数据库管理系统的多维数据集索引
公开(公告)号：US06560594B2
公开(公告)日：2003-05-06
申请号：US09401474
申请日：1999-09-22
申请人： Roberta Jo Cochrane , George Lapis , Ting Yu Leung , Mir Hamid Pirahesh , Yang Sun , Markos Zaharioudakis
发明人： Roberta Jo Cochrane , George Lapis , Ting Yu Leung , Mir Hamid Pirahesh , Yang Sun , Markos Zaharioudakis
IPC分类号： G06F700
CPC分类号： G06F17/30333 , G06F17/30457 , Y10S707/99932 , Y10S707/99933
摘要： A method, apparatus, and article of manufacture for optimizing database queries using subsumption tests between the query and at least one summary table that comprises a cube index to determine whether an expression in the query can be subsumed in the summary table. The summary table stores at least one materialized view involving at least one GROUP BY operation that computes at least one of the following: (1) a cube, (2) a rollup, (3) a grouping set, and (4) a concatenation of cubes, rollups, grouping sets, and one or more grouping items. When the expression in the query can be subsumed in the summary table, the query is rewritten to use the summary table.
摘要翻译：一种使用查询和包括多维数据集索引的至少一个汇总表之间的包含测试优化数据库查询的方法，装置和制品，用于确定查询中的表达式是否可以包含在汇总表中。汇总表存储至少一个涉及至少一个GROUP BY操作的物化视图，该至少一个GROUP BY操作计算以下中的至少一个：（1）立方体，（2）汇总，（3）分组集合，以及（4）连接多维数据集，汇总，分组集和一个或多个分组项目。当查询中的表达式可以包含在汇总表中时，将重写查询以使用汇总表。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式