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

31. 发明申请

US20090281992A1 Optimizing Database Queries 失效
标题翻译：优化数据库查询
公开(公告)号：US20090281992A1
公开(公告)日：2009-11-12
申请号：US12117037
申请日：2008-05-08
申请人： Robert J. Bestgen , Wei Hu , Shantan Kethireddy , Andrew P. Passe , Ulrich Thiemann
发明人： Robert J. Bestgen , Wei Hu , Shantan Kethireddy , Andrew P. Passe , Ulrich Thiemann
IPC分类号： G06F7/06 , G06F1/32 , G06F17/30
CPC分类号： G06F17/30463 , G06F9/5027 , G06F9/5094 , Y02D10/22 , Y02D10/45
摘要： Embodiments of the invention provide techniques for optimizing database queries for energy efficiency. In general, a query optimizer is configured to compare energy requirements of query plans, and to select a query plan requiring minimal energy to execute. In one embodiment, the query optimizer may also compare time performance of the query plans, and may select a query plan by matching to a user preference for a relative priority between energy requirements and time performance.
摘要翻译：本发明的实施例提供了用于优化能量效率的数据库查询的技术。通常，查询优化器被配置为比较查询计划的能量需求，并选择需要最少能量执行的查询计划。在一个实施例中，查询优化器还可以比较查询计划的时间性能，并且可以通过与能量需求和时间性能之间的相对优先级的用户偏好匹配来选择查询计划。

32. 发明申请

US20090077013A1 METHODS, SYSTEMS, AND COMPUTER PROGRAM PRODUCTS FOR USER-DRIVEN TARGETED QUERY RE-OPTIMIZATIONS USING DELTA VALUES 审中-公开
标题翻译：方法，系统和计算机程序产品，用于使用DELTA VALUES的用户驱动的目标查询重新优化
公开(公告)号：US20090077013A1
公开(公告)日：2009-03-19
申请号：US11857814
申请日：2007-09-19
申请人： Wei Hu , Shantan Kethireddy , Andrew P. Passe , Ulrich Thiemann
发明人： Wei Hu , Shantan Kethireddy , Andrew P. Passe , Ulrich Thiemann
IPC分类号： G06F7/00
CPC分类号： G06F16/24534 , G06F16/217
摘要： A method, system, and computer program product for user-driven targeted query re-optimizations using delta values are provided. The method includes displaying a query tree for a query via a graphical user interface (GUI), where the query tree includes a plurality of interconnected nodes in a tree structure, and outputting a delta value as a difference between an estimated and an actual performance metric of query execution. The method also includes receiving a request to provide alternative execution plans for a subtree of a selected node of the query tree, and displaying at least one alternative execution plan description for the subtree of the selected node. The method further includes receiving a re-optimization request for a user selected alternative execution plan description, and displaying a re-optimized query tree resulting from the re-optimization request.
摘要翻译：提供了一种使用增量值进行用户驱动的目标查询重新优化的方法，系统和计算机程序产品。该方法包括通过图形用户界面（GUI）显示用于查询的查询树，其中查询树包括树形结构中的多个互连节点，并且输出增量值作为估计和实际性能度量之间的差值的查询执行。该方法还包括接收对查询树的所选节点的子树提供替代执行计划的请求，以及显示所选节点的子树的至少一个备选执行计划描述。该方法还包括接收对用户选择的替代执行计划描述的重新优化请求，以及显示由重新优化请求产生的重新优化的查询树。

33. 发明授权

US07483888B2 Method and apparatus for predicting selectivity of database query join conditions using hypothetical query predicates having skewed value constants 有权
标题翻译：使用具有偏差值常数的假设查询谓词来预测数据库查询连接条件的选择性的方法和装置
公开(公告)号：US07483888B2
公开(公告)日：2009-01-27
申请号：US11938847
申请日：2007-11-13
申请人： Michael S. Faunce , Shantan Kethireddy , Brian Robert Muras
发明人： Michael S. Faunce , Shantan Kethireddy , Brian Robert Muras
IPC分类号： G06F7/00
CPC分类号： G06F17/30469 , G06F17/30474 , Y10S707/99932 , Y10S707/99933 , Y10S707/99934 , Y10S707/99942 , Y10S707/99943 , Y10S707/99945
摘要： A database management system predicts a selectivity for database query conditions requiring a join of records from different tables. The system identifies at least one skewed value in a field specified in the join condition, and constructs, for each skewed value, a set of hypothetical query predicates in which the field specified in the join condition is replaced with a constant equal to the skewed value. The system then predicts the selectivity for the hypothetical predicates, using any appropriate prediction technique. The selectivities of the hypothetical predicates are used to predict a selectivity for the original query.
摘要翻译：数据库管理系统预测数据库查询条件的选择性需要来自不同表的记录的连接。系统识别在连接条件中指定的字段中的至少一个偏斜值，并且针对每个偏斜值构造一组假设查询谓词，其中在连接条件中指定的字段被等于倾斜值的常数替换。然后，系统使用任何适当的预测技术来预测假设谓词的选择性。假设谓词的选择性用于预测原始查询的选择性。

34. 发明授权

US07987200B2 Method and apparatus for predicting selectivity of database query join conditions using hypothetical query predicates having skewed value constants 有权
标题翻译：使用具有偏差值常数的假设查询谓词来预测数据库查询连接条件的选择性的方法和装置
公开(公告)号：US07987200B2
公开(公告)日：2011-07-26
申请号：US11931255
申请日：2007-10-31
申请人： Michael S. Faunce , Shantan Kethireddy , Brian Robert Muras
发明人： Michael S. Faunce , Shantan Kethireddy , Brian Robert Muras
IPC分类号： G06F7/00
CPC分类号： G06F17/30469 , G06F17/30474 , Y10S707/99932 , Y10S707/99933 , Y10S707/99934 , Y10S707/99942 , Y10S707/99943 , Y10S707/99945
摘要： A database management system predicts a selectivity for database query conditions requiring a join of records from different tables. The system identifies at least one skewed value in a field specified in the join condition, and constructs, for each skewed value, a set of hypothetical query predicates in which the field specified in the join condition is replaced with a constant equal to the skewed value. The system then predicts the selectivity for the hypothetical predicates, using any appropriate prediction technique. The selectivities of the hypothetical predicates are used to predict a selectivity for the original query.
摘要翻译：数据库管理系统预测数据库查询条件的选择性需要来自不同表的记录的连接。系统识别在连接条件中指定的字段中的至少一个偏斜值，并且针对每个偏斜值构造一组假设查询谓词，其中在连接条件中指定的字段被等于倾斜值的常数替换。然后，系统使用任何适当的预测技术来预测假设谓词的选择性。假设谓词的选择性用于预测原始查询的选择性。

35. 发明授权

US07343369B2 Method and apparatus for predicting selectivity of database query join conditions using hypothetical query predicates having skewed value constants 有权
标题翻译：使用具有偏差值常数的假设查询谓词来预测数据库查询连接条件的选择性的方法和装置
公开(公告)号：US07343369B2
公开(公告)日：2008-03-11
申请号：US10992400
申请日：2004-11-18
申请人： Michael S. Faunce , Shantan Kethireddy , Brian Robert Muras
发明人： Michael S. Faunce , Shantan Kethireddy , Brian Robert Muras
IPC分类号： G06F7/00
CPC分类号： G06F17/30469 , G06F17/30474 , Y10S707/99932 , Y10S707/99933 , Y10S707/99934 , Y10S707/99942 , Y10S707/99943 , Y10S707/99945
摘要： A database management system predicts a selectivity for database query conditions requiring a join of records from different tables. The system identifies at least one skewed value in a field specified in the join condition, and constructs, for each skewed value, a set of hypothetical query predicates in which the field specified in the join condition is replaced with a constant equal to the skewed value. The system then predicts the selectivity for the hypothetical predicates, using any appropriate prediction technique. The selectivities of the hypothetical predicates are used to predict a selectivity for the original query.
摘要翻译：数据库管理系统预测数据库查询条件的选择性需要来自不同表的记录的连接。系统识别在连接条件中指定的字段中的至少一个偏斜值，并且针对每个偏斜值构造一组假设查询谓词，其中在连接条件中指定的字段被等于倾斜值的常数替换。然后，系统使用任何适当的预测技术来预测假设谓词的选择性。假设谓词的选择性用于预测原始查询的选择性。

36. 发明申请

US20090287638A1 AUTONOMIC SYSTEM-WIDE SQL QUERY PERFORMANCE ADVISOR 审中-公开
标题翻译：自动系统级SQL查询性能顾问
公开(公告)号：US20090287638A1
公开(公告)日：2009-11-19
申请号：US12120752
申请日：2008-05-15
申请人： Robert Joseph Bestgen , Michael W. Cain , Shantan Kethireddy
发明人： Robert Joseph Bestgen , Michael W. Cain , Shantan Kethireddy
IPC分类号： G06F17/30
CPC分类号： G06F16/217
摘要： A method, computer program product and computer system for providing SQL query performance advices to optimize SQL queries of a database, which includes providing a query cache to store records of optimized queries of the database, creating an event-driven web service, sending the records from the query cache to the web service, and analyzing the records using the web service to form SQL query performance advices. The method, computer program product and computer system can further includes outputting the SQL query performance advices to a viewer for display, or outputting the advices to a post-processing application for additional actions.
摘要翻译：一种用于提供SQL查询性能建议以优化数据库的SQL查询的方法，计算机程序产品和计算机系统，其包括提供查询缓存以存储数据库优化查询的记录，创建事件驱动的Web服务，发送记录从查询缓存到Web服务，并使用Web服务分析记录以形成SQL查询性能建议。所述方法，计算机程序产品和计算机系统还可以包括将SQL查询性能建议输出到观看者以进行显示，或者将所述建议输出到后处理应用以用于附加动作。

37. 发明授权

US08935231B2 Optimizing a query to a partitioned database table using a virtual maintained temporary index that spans multiple database partitions 有权
标题翻译：使用跨多个数据库分区的虚拟维护临时索引来优化对分区数据库表的查询
公开(公告)号：US08935231B2
公开(公告)日：2015-01-13
申请号：US12120582
申请日：2008-05-14
申请人： Robert Joseph Bestgen , Robert Victor Downer , Shantan Kethireddy
发明人： Robert Joseph Bestgen , Robert Victor Downer , Shantan Kethireddy
IPC分类号： G06F17/30
CPC分类号： G06F17/30327
摘要： A query optimizer optimizes a query to a partitioned database table by determining common characteristics of the partitions and generating a virtual maintained temporary index that spans multiple partitions. Using the virtual maintained temporary index allows the query optimizer to generate an access plan based on the virtual maintained temporary index, which relieves the optimizer from having to individually optimize access to each partition for partitions that share common characteristics.
摘要翻译：查询优化器通过确定分区的共同特征并生成跨多个分区的虚拟维护临时索引来优化对分区数据库表的查询。使用虚拟维护的临时索引允许查询优化器基于虚拟维护的临时索引生成访问计划，这减轻了优化器必须单独优化对共享共同特征的分区的每个分区的访问。

38. 发明申请

US20070016558A1 Method and apparatus for dynamically associating different query execution strategies with selective portions of a database table 失效
标题翻译：用于将不同查询执行策略与数据库表的选择性部分动态关联的方法和装置
公开(公告)号：US20070016558A1
公开(公告)日：2007-01-18
申请号：US11181713
申请日：2005-07-14
申请人： Robert Bestgen , Shantan Kethireddy , Jeffrey Tenner
发明人： Robert Bestgen , Shantan Kethireddy , Jeffrey Tenner
IPC分类号： G06F17/30
CPC分类号： G06F17/3053 , G06F17/30545
摘要： A query facility for database queries dynamically determines whether selective portions of a database table are likely to benefit from separate query execution strategies, and constructs an appropriate separate execution strategies accordingly. Preferably, the database contains at least one relatively large table comprising multiple partitions, each sharing the definitional structure of the table and containing a different respective discrete subset of the table records. The query facility compares metadata for different partitions to determine whether sufficiently large differences exist among the partitions, and in appropriate cases selects one or more partitions for separate execution strategies. Preferably, partitions are ranked for separate evaluation using a weighting formula which takes into account: (a) the number of indexes for the partition, (b) recency of change activity, and (c) the size of the partition.
摘要翻译：用于数据库查询的查询工具动态地确定数据库表的选择性部分是否可能受益于单独的查询执行策略，并相应地构建适当的单独的执行策略。优选地，数据库包含至少一个包括多个分区的相对较大的表，每个分区共享表的定义结构，并且包含表记录的不同相应离散子集。查询设施比较不同分区的元数据，以确定分区之间是否存在足够大的差异，并且在适当的情况下选择一个或多个分区用于单独的执行策略。优选地，使用考虑到的加权公式对分区进行分级评估：（a）分区的索引的数量，（b）更改活动的新近度，以及（c）分区的大小。

39. 发明申请

US20090271360A1 Assigning Plan Volatility Scores to Control Reoptimization Frequency and Number of Stored Reoptimization Plans 审中-公开
标题翻译：分配计划波动率分数来控制优化频率和存储优化计划数量
公开(公告)号：US20090271360A1
公开(公告)日：2009-10-29
申请号：US12109592
申请日：2008-04-25
申请人： Robert J. Bestgen , Shantan Kethireddy
发明人： Robert J. Bestgen , Shantan Kethireddy
IPC分类号： G06F17/30
CPC分类号： G06F16/24542
摘要： Methods, systems, and computer program products are provided for improving the processing of database queries. Some embodiments include generating volatility scores for various plans for executing similar database queries. Different embodiments may utilize: database statistics, the variable values being selected for, and/or historical run time data, to generate the plan volatility scores. In some embodiments, the volatility scores are used to determine whether to generate a new plan for a query, whether to prune an existing plan, and/or how many different plans to store for a query.
摘要翻译：提供了方法，系统和计算机程序产品，用于改进数据库查询的处理。一些实施例包括生成用于执行类似数据库查询的各种计划的波动率分数。不同的实施例可以利用：数据库统计，为...选择的变量值和/或历史运行时间数据，以产生计划波动率分数。在一些实施例中，使用波动率分数来确定是否生成用于查询的新计划，是否修剪现有计划，和/或为查询存储多少不同计划。

40. 发明申请

US20090144307A1 Performing Hierarchical Aggregate Compression 审中-公开
标题翻译：执行层次聚合压缩
公开(公告)号：US20090144307A1
公开(公告)日：2009-06-04
申请号：US11946945
申请日：2007-11-29
申请人： Robert Joseph Bestgen , David Glenn Carlson , Robert Victor Downer , Shantan Kethireddy
发明人： Robert Joseph Bestgen , David Glenn Carlson , Robert Victor Downer , Shantan Kethireddy
IPC分类号： G06F17/30
CPC分类号： G06F16/24556
摘要： Methods, systems, and computer program products are provided for executing database rollup queries. Methods can include iterating through a database table which has been grouped and ordered on the different columns which are in the ROLLUP clause. In some embodiments, a GROUP BY ROLLUP construct can be executed while only requiring an additional one storage location per ordered column per each aggregate function to be performed on each database row. The higher level aggregate functions can be executed without relying on accessing any lower level aggregate results in some embodiments. A suitably grouped and ordered database table can have a multiple level hierarchical ROLLUP function executed in a single pass without having to retrieve lower level aggregate results.
摘要翻译：提供方法，系统和计算机程序产品用于执行数据库汇总查询。方法可以包括遍历已经在ROLLUP子句中的不同列上分组和排序的数据库表。在一些实施例中，可以执行GROUP BY ROLLUP构造，同时仅在每个数据库行上执行每个聚合函数需要每个排序列的附加一个存储位置。在一些实施例中，可以不依赖于访问任何较低级别的聚合结果来执行较高级别的聚合函数。适当分组和排序的数据库表可以具有在单次通过中执行的多级分层ROLLUP功能，而不必检索较低级别的聚合结果。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式