-
公开(公告)号:US07725448B2
公开(公告)日:2010-05-25
申请号:US11848868
申请日:2007-08-31
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谓词的第二个范围,该行是针对第二个或谓词的第二个范围进行检查的。
-
公开(公告)号:US06571233B2
公开(公告)日:2003-05-27
申请号:US09734123
申请日:2000-12-06
IPC分类号: G06F1730
CPC分类号: G06F17/30454 , Y10S707/99932 , Y10S707/99934 , Y10S707/99935
摘要: A technique for optimizing execution of a query that accesses data stored on a data store connected to a computer. Query predicates involving different data types are identified. A second query predicate is generated which includes matching data types, and if necessary, converted operators. The second query predicate with the matching data types and/or converted operators is executed to obtain a subset of records using an index manager or data manager. The subset of records is converted to the data types of the remaining query predicates. The first query predicate is applied against the subset of records to obtain a result, and the remaining query predicates of the original query are applied to the result of the first query predicate and any other additional converted query predicates to obtain a final result.
-
公开(公告)号:US08930410B2
公开(公告)日:2015-01-06
申请号:US13251448
申请日:2011-10-03
申请人: Eric L. Alton , Thomas A. Beavin , Harley W. Boughton , Yao-Ching S. Chen , Curt L. Cotner , Yuping Ding , Dengfeng Gao , Gerald G. Kiernan , Xun Li , Irene C. Liu , Walid Rjaibi , Gregory R. Stager , Joyce A. Taylor , Timothy J. Vincent , Liyan Zhou
发明人: Eric L. Alton , Thomas A. Beavin , Harley W. Boughton , Yao-Ching S. Chen , Curt L. Cotner , Yuping Ding , Dengfeng Gao , Gerald G. Kiernan , Xun Li , Irene C. Liu , Walid Rjaibi , Gregory R. Stager , Joyce A. Taylor , Timothy J. Vincent , Liyan Zhou
IPC分类号: G06F17/30
CPC分类号: G06F17/30477
摘要: According to one embodiment of the present invention, a system processes a database query, and comprises a computer system including at least one processor. The system identifies one or more expressions within the database query utilizing a database object with value masking. Masking requirements are determined for each identified expression and the database object utilized by that identified expression is replicated to provide masked and actual versions of that database object in response to the masking requirements for that expression including masked values and actual values of that database object. The value masking of the database object is applied to the identified expressions within the database query based on the determined masking requirements to produce search results with masked values for the database query. Embodiments of the present invention further include a method and computer program product for processing a database query in substantially the same manner described above.
摘要翻译: 根据本发明的一个实施例,系统处理数据库查询,并且包括包括至少一个处理器的计算机系统。 系统使用具有值屏蔽的数据库对象来识别数据库查询中的一个或多个表达式。 针对每个已标识的表达式确定掩蔽要求,并复制由该标识表达式使用的数据库对象,以响应该表达式的掩蔽要求(包括该数据库对象的掩蔽值和实际值)来提供该数据库对象的屏蔽和实际版本。 数据库对象的值屏蔽将基于确定的屏蔽要求应用于数据库查询中的标识表达式,以生成具有数据库查询的掩码值的搜索结果。 本发明的实施例还包括用于以与上述基本相同的方式处理数据库查询的方法和计算机程序产品。
-
公开(公告)号:US20130124500A1
公开(公告)日:2013-05-16
申请号:US13295984
申请日:2011-11-14
申请人: Thomas A. Beavin , Mengchu Cai , Ruiping Li , James A. Ruddy
发明人: Thomas A. Beavin , Mengchu Cai , Ruiping Li , James A. Ruddy
IPC分类号: G06F17/30
CPC分类号: G06F17/30448
摘要: Various aspects of this disclosure are directed to receiving, by a computing device, a first table join query that may include a first group of table identifiers that identify the two or more tables. The computing device may determine whether the first table join query includes an outer join command. When the first table join query includes the outer join command, the computing device may compare the first group of table identifiers and a second group of table identifiers of one or more pre-joined tables to determine whether each of the first table identifiers matches at least one of the second group of table identifiers. The computing device may further determine whether a predicate associated with each table identifier matches a predicate associated with a matching second table identifier. When each of the predicates match, the computing device may rewrite the first table join query.
摘要翻译: 本公开的各个方面旨在由计算设备接收可以包括识别两个或更多个表的第一组表标识符的第一表连接查询。 计算设备可以确定第一表连接查询是否包括外连接命令。 当第一表连接查询包括外连接命令时,计算设备可以比较第一组表标识符和一个或多个预连接表的第二组表标识符,以确定每个第一表标识符是否匹配至少 第二组表标识符之一。 计算设备还可以确定与每个表标识符相关联的谓词是否匹配与匹配的第二表标识符相关联的谓词。 当每个谓词匹配时,计算设备可以重写第一表连接查询。
-
公开(公告)号:US20090063397A1
公开(公告)日:2009-03-05
申请号:US11848868
申请日:2007-08-31
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谓词的第二个范围,该行是针对第二个或谓词的第二个范围进行检查的。
-
公开(公告)号:US08060495B2
公开(公告)日:2011-11-15
申请号:US12255520
申请日:2008-10-21
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。
-
7.
公开(公告)号:US07299225B2
公开(公告)日:2007-11-20
申请号:US10304220
申请日:2002-11-26
申请人: Brian T. Tran , Hsiuying Y. Cheng , Shuanglin Guo , Patrick M. Malone , Thomas A. Beavin , Xiazhen Wang , Xun Li
发明人: Brian T. Tran , Hsiuying Y. Cheng , Shuanglin Guo , Patrick M. Malone , Thomas A. Beavin , Xiazhen Wang , Xun Li
IPC分类号: G06F17/30
CPC分类号: G06F17/30439 , G06F17/30442 , Y10S707/99932 , Y10S707/99933 , Y10S707/99934 , Y10S707/99935
摘要: A method, apparatus, and article of manufacture for improving the performance of evaluating predicates with non-matching operands by aggressively casting the input value to the data type of the target column before the data of the target column is accessed.
摘要翻译: 一种方法,装置和制品,用于通过在访问目标列的数据之前积极地将输入值投射到目标列的数据类型来改善具有非匹配操作数的谓词的性能。
-
公开(公告)号:US08666969B2
公开(公告)日:2014-03-04
申请号:US13295984
申请日:2011-11-14
申请人: Thomas A. Beavin , Mengchu Cai , Ruiping Li , James A. Ruddy
发明人: Thomas A. Beavin , Mengchu Cai , Ruiping Li , James A. Ruddy
IPC分类号: G06F7/00
CPC分类号: G06F17/30448
摘要: Various aspects of this disclosure are directed to receiving, by a computing device, a first table join query that may include a first group of table identifiers that identify the two or more tables. The computing device may determine whether the first table join query includes an outer join command. When the first table join query includes the outer join command, the computing device may compare the first group of table identifiers and a second group of table identifiers of one or more pre-joined tables to determine whether each of the first table identifiers matches at least one of the second group of table identifiers. The computing device may further determine whether a predicate associated with each table identifier matches a predicate associated with a matching second table identifier. When each of the predicates match, the computing device may rewrite the first table join query.
摘要翻译: 本公开的各个方面旨在由计算设备接收可以包括识别两个或更多个表的第一组表标识符的第一表连接查询。 计算设备可以确定第一表连接查询是否包括外连接命令。 当第一表连接查询包括外连接命令时,计算设备可以比较第一组表标识符和一个或多个预连接表的第二组表标识符,以确定每个第一表标识符是否匹配至少 第二组表标识符之一。 计算设备还可以确定与每个表标识符相关联的谓词是否匹配与匹配的第二表标识符相关联的谓词。 当每个谓词匹配时,计算设备可以重写第一表连接查询。
-
公开(公告)号:US20130086088A1
公开(公告)日:2013-04-04
申请号:US13251448
申请日:2011-10-03
申请人: Eric L. Alton , Thomas A. Beavin , Harley W. Boughton , Yao-Ching S. Chen , Curt L. Cotner , Yuping Ding , Dengfeng Gao , Gerald G. Kiernan , Xun Li , Irene C. Liu , Walid Rjaibi , Gregory R. Stager , Joyce A. Taylor , Timothy J. Vincent , Liyan Zhou
发明人: Eric L. Alton , Thomas A. Beavin , Harley W. Boughton , Yao-Ching S. Chen , Curt L. Cotner , Yuping Ding , Dengfeng Gao , Gerald G. Kiernan , Xun Li , Irene C. Liu , Walid Rjaibi , Gregory R. Stager , Joyce A. Taylor , Timothy J. Vincent , Liyan Zhou
IPC分类号: G06F17/30
CPC分类号: G06F17/30477
摘要: According to one embodiment of the present invention, a system processes a database query, and comprises a computer system including at least one processor. The system identifies one or more expressions within the database query utilizing a database object with value masking. Masking requirements are determined for each identified expression and the database object utilized by that identified expression is replicated to provide masked and actual versions of that database object in response to the masking requirements for that expression including masked values and actual values of that database object. The value masking of the database object is applied to the identified expressions within the database query based on the determined masking requirements to produce search results with masked values for the database query. Embodiments of the present invention further include a method and computer program product for processing a database query in substantially the same manner described above.
摘要翻译: 根据本发明的一个实施例,系统处理数据库查询,并且包括包括至少一个处理器的计算机系统。 系统使用具有值屏蔽的数据库对象来识别数据库查询中的一个或多个表达式。 针对每个已标识的表达式确定掩蔽要求,并复制由该标识表达式使用的数据库对象,以响应该表达式的掩蔽要求(包括该数据库对象的掩蔽值和实际值)来提供该数据库对象的屏蔽和实际版本。 数据库对象的值屏蔽将基于确定的屏蔽要求应用于数据库查询中的标识表达式,以生成具有数据库查询的掩码值的搜索结果。 本发明的实施例还包括用于以与上述基本相同的方式处理数据库查询的方法和计算机程序产品。
-
公开(公告)号:US20100114868A1
公开(公告)日:2010-05-06
申请号:US12255520
申请日:2008-10-21
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。
-
-
-
-
-
-
-
-
-