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

1. 发明授权

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

2. 发明授权

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

3. 发明授权

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

4. 发明申请

US20090216709A1 OPTIMIZED COLLECTION OF JUST-IN-TIME STATISTICS FOR DATABASE QUERY OPTIMIZATION 失效
标题翻译：优化收集用于数据库查询优化的即时统计
公开(公告)号：US20090216709A1
公开(公告)日：2009-08-27
申请号：US12038054
申请日：2008-02-27
申请人： Qi Cheng , John Frederick Hornibrook , Wing Yan Lau , Ivan Popivanov , Xiaoyan Qian , Michael Joshua Snowbell , Michael Arthur Franciscus Stuy , Calisto Paul Zuzarte
发明人： Qi Cheng , John Frederick Hornibrook , Wing Yan Lau , Ivan Popivanov , Xiaoyan Qian , Michael Joshua Snowbell , Michael Arthur Franciscus Stuy , Calisto Paul Zuzarte
IPC分类号： G06F7/06
CPC分类号： G06F17/30442
摘要： A system and method are provided for updating database statistics for use in generating query execution plans. A first query for a database is received, for example by a compiler, and the compiler accesses statistics associated with the first query for optimizing a query execution plan for the first query. The statistics may be accessed from a first cache. If the statistics retrieved from the first cache are determined to be stale, the system obtains updated statistics and may store them in a temporary cache. The stale statistics in the first cache are marked as invalid. Existing queries using the first cache may continue to use the first cache, while new queries may be provided with updated statistics.
摘要翻译：提供了一种用于更新数据库统计信息以用于生成查询执行计划的系统和方法。例如由编译器接收对数据库的第一个查询，并且编译器访问与第一个查询关联的统计信息，以优化第一个查询的查询执行计划。可以从第一缓存访问统计信息。如果从第一个缓存检索到的统计信息被确定为陈旧，系统将获得更新的统计信息，并将其存储在临时缓存中。第一个缓存中的陈旧统计信息被标记为无效。使用第一缓存的现有查询可以继续使用第一高速缓存，而可以向更新的统计信息提供新的查询。

5. 发明授权

US07917502B2 Optimized collection of just-in-time statistics for database query optimization 失效
标题翻译：优化数据库查询优化的即时统计数据收集
公开(公告)号：US07917502B2
公开(公告)日：2011-03-29
申请号：US12038054
申请日：2008-02-27
申请人： Qi Cheng , John Frederick Hornibrook , Wing Yan Lau , Ivan Popivanov , Xiaoyan Qian , Michael Joshua Snowbell , Michael Arthur Franciscus Stuy , Calisto Paul Zuzarte
发明人： Qi Cheng , John Frederick Hornibrook , Wing Yan Lau , Ivan Popivanov , Xiaoyan Qian , Michael Joshua Snowbell , Michael Arthur Franciscus Stuy , Calisto Paul Zuzarte
IPC分类号： G06F7/00 , G06F17/30
CPC分类号： G06F17/30442
摘要： A system and method are provided for updating database statistics for use in generating query execution plans. A first query for a database is received, for example by a compiler, and the compiler accesses statistics associated with the first query for optimizing a query execution plan for the first query. The statistics may be accessed from a first cache. If the statistics retrieved from the first cache are determined to be stale, the system obtains updated statistics and may store them in a temporary cache. The stale statistics in the first cache are marked as invalid. Existing queries using the first cache may continue to use the first cache, while new queries may be provided with updated statistics.
摘要翻译：提供了一种用于更新数据库统计信息以用于生成查询执行计划的系统和方法。例如由编译器接收对数据库的第一个查询，并且编译器访问与第一个查询关联的统计信息，以优化第一个查询的查询执行计划。可以从第一缓存访问统计信息。如果从第一个缓存检索到的统计信息被确定为陈旧，系统将获得更新的统计信息，并将其存储在临时缓存中。第一个缓存中的陈旧统计信息被标记为无效。使用第一缓存的现有查询可以继续使用第一高速缓存，而可以向更新的统计信息提供新的查询。

6. 发明授权

US07788241B2 Method for reducing overhead of validating constraints in a database 失效
标题翻译：减少验证数据库约束的开销的方法
公开(公告)号：US07788241B2
公开(公告)日：2010-08-31
申请号：US11364938
申请日：2006-03-01
申请人： Qi Cheng , Haider Abbas Rizvi , Calisto Paul Zuzarte
发明人： Qi Cheng , Haider Abbas Rizvi , Calisto Paul Zuzarte
IPC分类号： G06F17/00
CPC分类号： G06F17/30289
摘要： Methods for reducing the overhead of validating constraints in a database are provided. The method includes providing a target table, and providing a source table. The source table includes data to be loaded into the target table. The method further includes loading data into the target table from the source table including eliminating any logic to validate a constraint defined on the target table based on one or more pre-determined conditions.
摘要翻译：提供了减少验证数据库约束的开销的方法。该方法包括提供目标表并提供源表。源表包括要加载到目标表中的数据。该方法还包括从源表将数据加载到目标表中，包括基于一个或多个预定条件消除用于验证在目标表上定义的约束的任何逻辑。

7. 发明申请

US20050114311A1 Method, system, and program for query optimization with algebraic rules 失效
标题翻译：用代数规则进行查询优化的方法，系统和程序
公开(公告)号：US20050114311A1
公开(公告)日：2005-05-26
申请号：US10721802
申请日：2003-11-25
申请人： Qi Cheng , Mir Pirahesh , Yang Sun , Calisto Zuzarte
发明人： Qi Cheng , Mir Pirahesh , Yang Sun , Calisto Zuzarte
IPC分类号： G06F17/30
CPC分类号： G06F17/30457 , Y10S707/99933 , Y10S707/99954
摘要： Disclosed is technique for executing a query. A query is matched to an outlier materialized query table. The query is searched for a source predicate. The outlier materialized query table 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.
摘要翻译：公开了用于执行查询的技术。查询与异常值物化查询表匹配。查询查询源谓词。搜索异常值物化查询表，查找与源谓词中的源列相对应的目标列。基于目标列导出新的范围谓词并将其引入到查询中。

8. 发明授权

US08626744B2 Executing CASE expressions containing subqueries 有权
标题翻译：执行包含子查询的CASE表达式
公开(公告)号：US08626744B2
公开(公告)日：2014-01-07
申请号：US13358779
申请日：2012-01-26
申请人： Qi Cheng , John F. Hornibrook , Jose A. Saborit , David C. Sharpe , Calisto P. Zuzarte
发明人： Qi Cheng , John F. Hornibrook , Jose A. Saborit , David C. Sharpe , Calisto P. Zuzarte
IPC分类号： G06F7/00 , G06F17/30
CPC分类号： G06F17/30483
摘要： Methods and apparatus, including computer program products, implementing and using techniques for executing a query in a computer to retrieve data from a relational database stored on a data storage device. A query is received that contains a CASE expression having one or more subqueries. A query execution plan is generated. The query execution plan uses a parameterized union all operator to keep the semantics of the CASE expression, and a nested loop join operator to drive data across the section of the query execution plan that executes the CASE expression without performing any join operations. The generated query execution plan is executed in the computer to retrieve data from the relational database.
摘要翻译：方法和装置，包括计算机程序产品，用于在计算机中执行查询以从存储在数据存储设备上的关系数据库中检索数据的实现和使用技术。接收到包含具有一个或多个子查询的CASE表达式的查询。生成查询执行计划。查询执行计划使用参数化的联合所有运算符来保留CASE表达式的语义，以及嵌套循环连接运算符来驱动执行CASE表达式的查询执行计划部分中的数据，而不执行任何连接操作。生成的查询执行计划在计算机中执行以从关系数据库检索数据。

9. 发明授权

US07966314B2 System for aggregation subquery join elimination 失效
标题翻译：用于聚合子查询的系统加入消除
公开(公告)号：US07966314B2
公开(公告)日：2011-06-21
申请号：US12193585
申请日：2008-08-18
申请人： Calisto Zuzarte , Qi Cheng , Wenbin Ma
发明人： Calisto Zuzarte , Qi Cheng , Wenbin Ma
IPC分类号： G06F7/00 , G06F17/30
CPC分类号： G06F17/30979 , Y10S707/99933 , Y10S707/99934
摘要： A system for use with an information retrieval system, in which system is used for transforming a database statement containing a first subquery and a second subquery joined together, the first subquery including a group by operation over a child subquery, the information retrieval system comprising means for removing the first subquery from the database statement thereby eliminating the join between the first subquery and the second subquery.
摘要翻译：一种与信息检索系统一起使用的系统，其中所述系统用于变换包含连接在一起的第一子查询和第二子查询的数据库语句，所述第一子查询包括通过子查询的操作的组，所述信息检索系统包括装置用于从数据库语句中删除第一个子查询，从而消除了第一个子查询和第二个子查询之间的连接。

10. 发明授权

US09727608B2 Generating statistical views in a database system 有权
公开(公告)号：US09727608B2
公开(公告)日：2017-08-08
申请号：US13361800
申请日：2012-01-30
申请人： Qi Cheng , John F. Hornibrook , Ting Y. Leung , Xin Wu , Daniel C. Zilio , Calisto P. Zuzarte
发明人： Qi Cheng , John F. Hornibrook , Ting Y. Leung , Xin Wu , Daniel C. Zilio , Calisto P. Zuzarte
IPC分类号： G06F17/00 , G06F17/30
CPC分类号： G06F17/30463 , G06F17/30289
摘要： Techniques are disclosed for generating statistical views in a database system. In one embodiment, a request is received to execute a database workload. One or more constraints pertaining to executing the database workload is retrieved. The database workload is evaluated to generate multiple statistical view candidates. The statistical view candidates are refined based on the one or more constraints. One or more statistical views are then generated based on the refined statistical view candidates.

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式