公开(公告)号：US20070226235A1

公开(公告)日：2007-09-27

申请号：US11277355

申请日：2006-03-23

申请人： You-Chin Fuh ,  Sauraj Goswami ,  Jeffrey Josten ,  James Teng

发明人： You-Chin Fuh ,  Sauraj Goswami ,  Jeffrey Josten ,  James Teng

IPC分类号： G06F7/00

CPC分类号： G06F17/30371 ,  G06F17/30336 ,  G06F17/30368

摘要： A partial index availability system places, in a restricted state, all pages in the index associated with a structure modification, when an error occurs in processing a log of the said structure modification. This maintains traversability of the rest of the index that is not in restricted state. The system locates and marks a left sentinel and a right sentinel associated with a non-leaf page that is in a restricted state preventing an undo of a transaction. The sentinels prevent a transaction from accessing an uncommitted change associated with the non-leaf page. After a recovery procedure is run the entire index is made available. During the period between the placement of the index pages in LPL or rebuild pending to the time of final removal of these pages from their restrictive states as a result of a recovery procedure being run, the users are given access to the non-restricted portion of the index.

摘要翻译： 当处理所述结构修改的日志时，部分索引可用性系统将处于受限状态的所有索引中的与结构修改相关联的所有页面放置。 这样可以保持索引的其余部分的遍历不受限制。 系统定位并标记与处于限制状态的非叶页面相关联的左前哨和右哨兵，以防止撤消交易。 哨兵防止事务访问与非叶页面相关联的未提交的更改。 运行恢复过程后，整个索引可用。 在LPL中的索引页面的放置期间或由于正在运行恢复过程而将这些页面从其限制性状态最终移除到最终删除的时间期间，用户被访问到非限制部分 指数。

公开(公告)号：US20070061546A1

公开(公告)日：2007-03-15

申请号：US11233956

申请日：2005-09-09

申请人： Jeffrey Berger ,  You-Chin Fuh ,  Sauraj Goswami ,  Balakrishna Iyer ,  Michael Shadduck ,  James Teng ,  Stephen Turnbaugh

发明人： Jeffrey Berger ,  You-Chin Fuh ,  Sauraj Goswami ,  Balakrishna Iyer ,  Michael Shadduck ,  James Teng ,  Stephen Turnbaugh

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

CPC分类号： H03M7/30 ,  G06F17/30336

摘要： Various embodiments of a computer-implemented method, system and article of manufacture maintain a logical page having a predetermined size. Data is added to an uncompressed area of the logical page. The uncompressed area of the logical page is associated with an uncompressed area of a physical page. The logical page also has a compressed area associated with a compressed area of a physical page. In response to exhausting the uncompressed area, data in the uncompressed area is included in the compressed area. The uncompressed area is adjusted.

摘要翻译： 计算机实现的方法，系统和制品的各种实施例保持具有预定大小的逻辑页面。 数据被添加到逻辑页面的未压缩区域。 逻辑页面的未压缩区域与物理页面的未压缩区域相关联。 逻辑页面还具有与物理页面的压缩区域相关联的压缩区域。 响应于未压缩区域的耗尽，未压缩区域中的数据被包括在压缩区域中。 未压缩区域被调整。

公开(公告)号：US20060167845A1

公开(公告)日：2006-07-27

申请号：US11042525

申请日：2005-01-25

申请人： Li Xia ,  You-Chin Fuh ,  Yoichi Tsuji

发明人： Li Xia ,  You-Chin Fuh ,  Yoichi Tsuji

IPC分类号： G06F17/30

CPC分类号： G06F16/24542

摘要： A method, apparatus, and article of manufacture for optimizing a query in a computer system, wherein the query is performed by the computer system to retrieve data from a database stored on the computer system. The optimization comprises determining an optimal access plan for a first-N-rows query by evaluating a cost of fetching N rows, relative to a total number of rows R in a final results set. Specifically, for a pipelined access plan, this comprises calculating how many rows need to be fetched from each table in the pipelined plan in order to obtain the first N rows from the final results set.

摘要翻译： 一种用于优化计算机系统中的查询的方法，装置和制品，其中所述查询由所述计算机系统执行以从存储在所述计算机系统上的数据库中检索数据。 优化包括通过评估获取N行的成本相对于最终结果集中的总行数R来确定用于第一N行查询的最优访问计划。 具体来说，对于流水线访问计划，这包括计算在流水线计划中从每个表中获取多少行，以便从最终结果集中获取前N行。

公开(公告)号：US08782641B2

公开(公告)日：2014-07-15

申请号：US11339002

申请日：2006-01-24

申请人： Curt Lee Cotner ,  You-Chin Fuh ,  Holger Karn ,  James R. Porell ,  Bryan Frederick Smith

发明人： Curt Lee Cotner ,  You-Chin Fuh ,  Holger Karn ,  James R. Porell ,  Bryan Frederick Smith

IPC分类号： G06F9/46

CPC分类号： G06F11/3466 ,  G06F11/3409 ,  G06F11/3433

摘要： Techniques are provided for tuning work. In response to identifying a trigger for a work, automatic tuning is invoked. The trigger indicates that a performance goal for the work has been missed. The work is analyzed. A tuning operation is selected for the work based on a tuning history. The selected tuning operation is implemented for the work.

摘要翻译： 提供了调整工作的技术。 响应于识别工作的触发，调用自动调整。 触发器指示工作的性能目标已经错过。 分析工作。 基于调谐历史为工作选择调谐操作。 所选择的调谐操作是为工作实现的。

公开(公告)号：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.

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

公开(公告)号：US20110213775A1

公开(公告)日：2011-09-01

申请号：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分类号： G06F17/30

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列的一个或多个谓词列，以及序列号 列，其与一个或多个更新的记录相关联，使用所述密钥对所述数据结构进行分区，使用所述一个或多个谓词列中的一个或多个的一个或多个部分生成密钥，其中分割所述数据结构包括将所述一个或多个 用于评估的更多谓词列，并针对每个匹配谓词列数据结构分区的数据结构评估一个或多个谓词列。

公开(公告)号：US07885953B2

公开(公告)日：2011-02-08

申请号：US11866907

申请日：2007-10-03

申请人： Ying-lin Chen ,  You-Chin Fuh ,  Wei Han ,  Fen-Ling Lin ,  Inderpal Singh Narang ,  Lin Qiao ,  Vijayshankar Raman ,  Kouhorng Allen Yang

发明人： Ying-lin Chen ,  You-Chin Fuh ,  Wei Han ,  Fen-Ling Lin ,  Inderpal Singh Narang ,  Lin Qiao ,  Vijayshankar Raman ,  Kouhorng Allen Yang

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

CPC分类号： G06F17/30498

摘要： A method, storage server, and computer readable medium for off-loading star-join operations from a host information processing system to a storage server. At least a first and second set of keys from a first and second dimension table, respectively are received from a host system. Each of the first and second set of keys is associated with at least one fact table. A set of locations associated with a set of foreign key indexes are received from the host system. A set of fact table indexes are traversed. At least a first set of Row Identifiers (“RIDs”) associated with the first set of keys and at least a second set of RIDs associated with the second set of keys are identified. An operation is performed on the first and second sets of RIDs to identify an intersecting set of RIDs. The intersecting set of RIDs are then stored.

摘要翻译： 一种用于从主机信息处理系统到存储服务器的卸载星形连接操作的方法，存储服务器和计算机可读介质。 分别从主机系统接收来自第一和第二维度表的至少第一和第二组密钥。 第一组和第二组中的每一个与至少一个事实表相关联。 从主机系统接收与一组外键索引相关联的一组位置。 遍历一组事实表索引。 识别与第一组密钥相关联的至少第一组行标识符（“RID”）和与第二组密钥相关联的至少第二组RID。 对第一和​​第二组RID执行操作以识别RID的交叉集合。 然后存储相交的RID集合。

公开(公告)号：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。

公开(公告)号：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。

公开(公告)号：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。