公开(公告)号：US20090049012A1

公开(公告)日：2009-02-19

申请号：US11840703

申请日：2007-08-17

申请人： Patrick D. Bossman ,  Frank D. Bower ,  John J, Campbell ,  You-Chin Fuh ,  Adarsh R. Pannu ,  Terence P. Purcell

发明人： Patrick D. Bossman ,  Frank D. Bower ,  John J, Campbell ,  You-Chin Fuh ,  Adarsh R. Pannu ,  Terence P. Purcell

IPC分类号： G06F17/30

CPC分类号： G06F17/30474

摘要： An apparatus, system, and method are disclosed for ensuring query execution plan stability in a database management system. The present invention binds a static database query to a new query execution plan (QEP) that produces the same result set as an original QEP bound to the static database query. Next, the present invention identifies one of the original QEP and the new QEP as a primary QEP and automatically collects execution statistics for the original QEP and the new QEP. Finally, the present invention automatically selects one of the original QEP and the new QEP as the primary QEP in response to completion of the automatic collection of execution statistics, the primary QEP selected such that the automatically selected QEP provides optimal execution performance based on performance criteria in comparison to the automatically unselected QEP, the primary QEP selected based on the execution statistics.

摘要翻译： 公开了一种用于确保数据库管理系统中的查询执行计划稳定性的装置，系统和方法。 本发明将静态数据库查询绑定到新的查询执行计划（QEP），该计划产生与绑定到静态数据库查询的原始QEP相同的结果集。 接下来，本发明将原始QEP和新QEP中的一个标识为主QEP，并自动收集原始QEP和新QEP的执行统计信息。 最后，本发明响应于完成执行统计的自动收集而自动选择原始QEP和新QEP中的一个作为主QEP，选择主QEP使得自动选择的QEP基于性能标准提供最佳执行性能 与自动未选择的QEP相比，基于执行统计信息选择主要QEP。

公开(公告)号：US07644063B2

公开(公告)日：2010-01-05

申请号：US11840703

申请日：2007-08-17

申请人： Patrick D. Bossman ,  Frank D. Bower ,  John J. Campbell ,  You-Chin Fuh ,  Adarsh R. Pannu ,  Terrence P. Purcell

发明人： Patrick D. Bossman ,  Frank D. Bower ,  John J. Campbell ,  You-Chin Fuh ,  Adarsh R. Pannu ,  Terrence P. Purcell

IPC分类号： G06F17/30

CPC分类号： G06F17/30474

摘要： An apparatus, system, and method are disclosed for ensuring query execution plan stability in a database management system. The present invention binds a static database query to a new query execution plan (QEP) that produces the same result set as an original QEP bound to the static database query. Next, the present invention identifies one of the original QEP and the new QEP as a primary QEP and automatically collects execution statistics for the original QEP and the new QEP. Finally, the present invention automatically selects one of the original QEP and the new QEP as the primary QEP in response to completion of the automatic collection of execution statistics, the primary QEP selected such that the automatically selected QEP provides optimal execution performance based on performance criteria in comparison to the automatically unselected QEP, the primary QEP selected based on the execution statistics.

摘要翻译： 公开了一种用于确保数据库管理系统中的查询执行计划稳定性的装置，系统和方法。 本发明将静态数据库查询绑定到新的查询执行计划（QEP），该计划产生与绑定到静态数据库查询的原始QEP相同的结果集。 接下来，本发明将原始QEP和新QEP中的一个标识为主QEP，并自动收集原始QEP和新QEP的执行统计信息。 最后，本发明响应于完成执行统计的自动收集而自动选择原始QEP和新QEP中的一个作为主QEP，选择主QEP使得自动选择的QEP基于性能标准提供最佳执行性能 与自动未选择的QEP相比，基于执行统计信息选择主要QEP。

公开(公告)号：US08060495B2

公开(公告)日：2011-11-15

申请号：US12255520

申请日：2008-10-21

申请人： Thomas A. Beavin ,  Patrick D. Bossman ,  You-Chin Fuh ,  Adarsh R. Pannu ,  Terence P. Purcell

发明人： Thomas A. Beavin ,  Patrick D. Bossman ,  You-Chin Fuh ,  Adarsh R. Pannu ,  Terence P. Purcell

IPC分类号： G06F17/30

CPC分类号： G06F17/30463

摘要： An apparatus, system, and method are disclosed for improving query execution plan efficiency in a database management system. The present invention binds both static database queries and dynamic database queries to new query execution plans (QEPs) that produce the same result set as a former QEP bound to the database queries. Next, the present invention identifies one of the former QEPs and the new QEP as an active QEP and automatically collects execution statistics for one of the former QEPs and the new QEP. Finally, the present invention automatically selects one of the former QEPs and the new QEP as the active QEP in response to completion of the automatic collection of execution statistics, the active QEP selected such that the automatically selected QEP provides optimal execution performance based on performance criteria in comparison to the automatically unselected QEP, the active QEP selected based on the execution statistics.

摘要翻译： 公开了一种用于提高数据库管理系统中的查询执行计划效率的装置，系统和方法。 本发明将静态数据库查询和动态数据库查询绑定到新的查询执行计划（QEP），该查询执行计划（QEP）产生与数据库查询绑定的前一个QEP相同的结果集。 接下来，本发明将前一个QEP和新的QEP之一识别为活动QEP，并自动收集前一个QEP和新的QEP之一的执行统计信息。 最后，本发明响应于完成执行统计的自动收集而自动选择前者QEP和新QEP中的一个作为活动QEP，选择活动QEP使得自动选择的QEP基于性能标准提供最佳执行性能 与自动未选择的QEP相比，基于执行统计信息选择活动QEP。

公开(公告)号：US20100114868A1

公开(公告)日：2010-05-06

申请号：US12255520

申请日：2008-10-21

申请人： Thomas A. Beavin ,  Patrick D. Bossman ,  You-Chin Fuh ,  Adarsh R. Pannu ,  Terence P. Purcell

发明人： Thomas A. Beavin ,  Patrick D. Bossman ,  You-Chin Fuh ,  Adarsh R. Pannu ,  Terence P. Purcell

IPC分类号： G06F17/30 ,  G06F7/00

CPC分类号： G06F17/30463

摘要： An apparatus, system, and method are disclosed for improving query execution plan efficiency in a database management system. The present invention binds both static database queries and dynamic database queries to new query execution plans (QEPs) that produce the same result set as a former QEP bound to the database queries. Next, the present invention identifies one of the former QEPs and the new QEP as an active QEP and automatically collects execution statistics for one of the former QEPs and the new QEP. Finally, the present invention automatically selects one of the former QEPs and the new QEP as the active QEP in response to completion of the automatic collection of execution statistics, the active QEP selected such that the automatically selected QEP provides optimal execution performance based on performance criteria in comparison to the automatically unselected QEP, the active QEP selected based on the execution statistics.

摘要翻译： 公开了一种用于提高数据库管理系统中的查询执行计划效率的装置，系统和方法。 本发明将静态数据库查询和动态数据库查询绑定到新的查询执行计划（QEP），该查询执行计划（QEP）产生与数据库查询绑定的前一个QEP相同的结果集。 接下来，本发明将前一个QEP和新的QEP之一识别为活动QEP，并自动收集前一个QEP和新的QEP之一的执行统计信息。 最后，本发明响应于完成执行统计的自动收集而自动选择前者QEP和新QEP中的一个作为活动QEP，选择活动QEP使得自动选择的QEP基于性能标准提供最佳执行性能 与自动未选择的QEP相比，基于执行统计信息选择活动QEP。

公开(公告)号：US07725448B2

公开(公告)日：2010-05-25

申请号：US11848868

申请日：2007-08-31

申请人： Thomas A. Beavin ,  Patrick D. Bossman ,  John J. Campbell ,  You-Chin Fuh ,  Terence P. Purcell

发明人： Thomas A. Beavin ,  Patrick D. Bossman ,  John J. Campbell ,  You-Chin Fuh ,  Terence P. Purcell

IPC分类号： G06F17/30

CPC分类号： G06F17/30454

摘要： A method for performing disjunctive single-index access on a database is disclosed. The method includes a query engine determining whether a first OR predicate and a second OR predicate map to a shared index. Responsive to the query engine determining that the first OR predicate and the second OR predicate map to the shared index, the first OR predicate and the second OR predicate are ordered in an ascending sequence. A first range of the first OR predicate is queued. A first row of the shared index is probed for the first range of the first OR predicate. Whether the first row is disqualified by the first OR predicate is determined. Responsive to determining that the first row is not disqualified by the first OR predicate, the row is reported in a result reporting structure. Responsive to determining that the row is disqualified by the first OR predicate, whether the first range of the first OR predicate overlaps a second range of the second OR predicate is determined, and, responsive to determining that the first range of the first OR predicate overlaps the second range of the second OR predicate, the row is checked against second range of the second or predicate.

摘要翻译： 公开了一种在数据库上执行分离单索引访问的方法。 该方法包括查询引擎，确定第一OR谓词和第二OR谓词映射到共享索引。 响应于查询引擎确定第一OR谓词和第二OR谓词映射到共享索引，第一OR谓词和第二OR谓词以升序排列。 第一个OR谓词的第一个范围排队。 共享索引的第一行被探测到第一个OR谓词的第一个范围。 确定第一行是否被第一个OR谓词取消资格。 响应于确定第一行不被第一个OR谓词取消资格，该行将在结果报告结构中报告。 响应于确定该行被第一OR谓词取消资格，确定第一OR谓词的第一范围是否与第二OR谓词的第二范围重叠，并且响应于确定第一OR谓词的第一范围重叠 第二个OR谓词的第二个范围，该行是针对第二个或谓词的第二个范围进行检查的。

公开(公告)号：US20090063397A1

公开(公告)日：2009-03-05

申请号：US11848868

申请日：2007-08-31

申请人： THOMAS A. BEAVIN ,  Patrick D. Bossman ,  John J. Campbell ,  You-Chin Fuh ,  Terence P. Purcell

发明人： THOMAS A. BEAVIN ,  Patrick D. Bossman ,  John J. Campbell ,  You-Chin Fuh ,  Terence P. Purcell

IPC分类号： G06F17/30

CPC分类号： G06F17/30454

摘要： A method for performing disjunctive single-index access on a database is disclosed. The method includes a query engine determining whether a first OR predicate and a second OR predicate map to a shared index. Responsive to the query engine determining that the first OR predicate and the second OR predicate map to the shared index, the first OR predicate and the second OR predicate are ordered in an ascending sequence. A first range of the first OR predicate is queued. A first row of the shared index is probed for the first range of the first OR predicate. Whether the first row is disqualified by the first OR predicate is determined. Responsive to determining that the first row is not disqualified by the first OR predicate, the row is reported in a result reporting structure. Responsive to determining that the row is disqualified by the first OR predicate, whether the first range of the first OR predicate overlaps a second range of the second OR predicate is determined, and, responsive to determining that the first range of the first OR predicate overlaps the second range of the second OR predicate, the row is checked against second range of the second or predicate.

摘要翻译： 公开了一种在数据库上执行分离单索引访问的方法。 该方法包括查询引擎，确定第一OR谓词和第二OR谓词映射到共享索引。 响应于查询引擎确定第一OR谓词和第二OR谓词映射到共享索引，第一OR谓词和第二OR谓词以升序排列。 第一个OR谓词的第一个范围排队。 共享索引的第一行被探测到第一个OR谓词的第一个范围。 确定第一行是否被第一个OR谓词取消资格。 响应于确定第一行不被第一个OR谓词取消资格，该行将在结果报告结构中报告。 响应于确定该行被第一OR谓词取消资格，确定第一OR谓词的第一范围是否与第二OR谓词的第二范围重叠，并且响应于确定第一OR谓词的第一范围重叠 第二个OR谓词的第二个范围，该行是针对第二个或谓词的第二个范围进行检查的。

公开(公告)号：US08645356B2

公开(公告)日：2014-02-04

申请号：US13431981

申请日：2012-03-28

申请人： Patrick D Bossman ,  Curt L. Cotner ,  You-Chin Fuh ,  Adarsh R. Pannu ,  Kun Peng Ren

发明人： Patrick D Bossman ,  Curt L. Cotner ,  You-Chin Fuh ,  Adarsh R. Pannu ,  Kun Peng Ren

IPC分类号： G06F7/00 ,  G06F17/30

CPC分类号： G06F17/30477 ,  G06F17/30463 ,  G06F17/30675 ,  G06F17/30935 ,  G06F17/30938

摘要： An adaptive query execution plan enhancement is provided by: selecting a sample of literal sets from an execution history of a query statement; determining a plurality of access paths by applying each literal set in the sample to the query statement; for each given access path of the plurality of access paths, determining a total execution cost by applying each literal set in the sample to the given access path; and selecting a preferred access path from the plurality of access paths based on the total execution costs for each given access path. A plurality of preferred access paths for a plurality of query statements in an application workload is collected and may be presented as a query execution plan enhancement recommendation to users.

摘要翻译： 通过以下方式提供自适应查询执行计划增强：从查询语句的执行历史中选择文字集合的样本; 通过将样本中的每个文字集合应用于查询语句来确定多个访问路径; 对于所述多个访问路径中的每个给定访问路径，通过将所述样本中的每个文字集合应用于所述给定访问路径来确定总执行成本; 以及基于每个给定访问路径的总执行成本从多个访问路径中选择优选的访问路径。 收集用于应用工作负载中的多个查询语句的多个优选访问路径，并且可以将其作为查询执行计划增强推荐呈现给用户。

公开(公告)号：US20080155641A1

公开(公告)日：2008-06-26

申请号：US11614024

申请日：2006-12-20

申请人： Thomas A. Beavin ,  Baoqiu Cui ,  You-Chin Fuh ,  William Y. Kyu ,  Adarsh R. Pannu ,  Lin Qiao ,  Basuki N. Soetarman

发明人： Thomas A. Beavin ,  Baoqiu Cui ,  You-Chin Fuh ,  William Y. Kyu ,  Adarsh R. Pannu ,  Lin Qiao ,  Basuki N. Soetarman

IPC分类号： G06F17/00

CPC分类号： G06F16/217 ,  G06F16/21

摘要： A method and system for managing a computer system are described. The method and system include defining and storing a policy using a policy manager. In one aspect, the policy manager also activates and resolves conflicts between policies. The policy is a declarative statement of a directive to be carried out by the computer system. The method and system also include using a policy executor to determine whether a request to the computer system is covered by the policy. The method and system further include utilizing the computer system to carry out the directive for the policy if the request is covered by the policy through a policy enforcer.

摘要翻译： 描述了一种用于管理计算机系统的方法和系统。 该方法和系统包括使用策略管理器来定义和存储策略。 一方面，策略管理器也激活和解决策略之间的冲突。 该策略是由计算机系统执行的指令的声明性声明。 该方法和系统还包括使用策略执行器来确定对策略是否覆盖对计算机系统的请求。 该方法和系统还包括利用计算机系统执行策略的指示，如果该请求被策略执行者所涵盖。

公开(公告)号：US08185701B2

公开(公告)日：2012-05-22

申请号：US12025801

申请日：2008-02-05

申请人： Jeffrey A. Berger ,  You-Chin Fuh ,  Yue Huang ,  Hong Min ,  Terence P. Purcell ,  Kou-Horng A. Yang

发明人： Jeffrey A. Berger ,  You-Chin Fuh ,  Yue Huang ,  Hong Min ,  Terence P. Purcell ,  Kou-Horng A. Yang

IPC分类号： G06F13/00 ,  G06F13/28

CPC分类号： G06F17/30442

摘要： A method, system, and computer program product are provided for retrieving records into a main memory. A first number of gaps and a first total gap size are received for a list of records from a database subsystem. A determination is made of a first average gap size using the first number of gaps and the first total gap size. A determination is made as to whether the first average gap size is greater than a prestaging threshold value. Responsive to the first average gap size being equal to or less than the prestaging threshold value, a prestaging flag is set for the list of records. Then, the list of records is retrieved into the main memory using prestaging.

摘要翻译： 提供了一种用于将记录检索到主存储器中的方法，系统和计算机程序产品。 从数据库子系统收到记录的第一个数量和第一个总间隙大小。 使用第一数量的间隙和第一总间隙尺寸确定第一平均间隙尺寸。 确定第一平均间隙大小是否大于预定阈值。 响应于第一平均间隙尺寸等于或小于预定阈值，为记录列表设置预置标记。 然后，使用前置记录将记录列表检索到主存储器中。

公开(公告)号：US08359316B2

公开(公告)日：2013-01-22

申请号：US12714617

申请日：2010-03-01

申请人： Hubertus Franke ,  You-Chin Fuh ,  Hong Min ,  Terence P. Purcell ,  Yefim Shuf

发明人： Hubertus Franke ,  You-Chin Fuh ,  Hong Min ,  Terence P. Purcell ,  Yefim Shuf

IPC分类号： G06F7/00

CPC分类号： G06F17/30584

摘要： Techniques for database table look-up are provided. The techniques include storing one or more column attributes of a database table in a data structure, wherein the data structure also comprises a record identification (RID) column of a table, one or more predicate columns corresponding to the RID column, and a sequence number column that is associated with one or more updated records, generating a key using one or more portions from one or more of the one or more predicate columns, using the key to partition the data structure, wherein partitioning the data structure comprises partitioning the one or more predicate columns for evaluation, and evaluating the one or more predicate columns against the data structure for each matching predicate column-data structure partition.

摘要翻译： 提供数据库表查找技术。 这些技术包括将数据库表的一个或多个列属性存储在数据结构中，其中数据结构还包括表的记录标识（RID）列，对应于RID列的一个或多个谓词列，以及序列号 列，其与一个或多个更新的记录相关联，使用所述密钥对所述数据结构进行分区，使用所述一个或多个谓词列中的一个或多个的一个或多个部分生成密钥，其中分割所述数据结构包括将所述一个或多个 用于评估的更多谓词列，并针对每个匹配谓词列数据结构分区的数据结构评估一个或多个谓词列。