-
公开(公告)号:US20100036886A1
公开(公告)日:2010-02-11
申请号:US12186217
申请日:2008-08-05
申请人: Carlos Bouloy , Grace Au , Hong Gui
发明人: Carlos Bouloy , Grace Au , Hong Gui
IPC分类号: G06F17/30
CPC分类号: G06F17/30321 , G06F17/30498
摘要: A system and method include defining a snapshot join index using a sparse condition in a join index definition. A new sparse condition of the snapshot join index is compared with an old sparse condition. Rows in a base table are identified as a function of the comparing, and the join index table is updated using the identified rows.
摘要翻译: 系统和方法包括使用连接索引定义中的稀疏条件来定义快照连接索引。 快照连接索引的新稀疏条件与旧的稀疏条件进行比较。 将基表中的行标识为比较的函数,并使用所标识的行更新连接索引表。
-
公开(公告)号:US06865569B1
公开(公告)日:2005-03-08
申请号:US09934935
申请日:2001-08-22
申请人: Hong Gui , Curt J. Ellmann , Grace Au , Ahmad S. Ghazal
发明人: Hong Gui , Curt J. Ellmann , Grace Au , Ahmad S. Ghazal
IPC分类号: G06F17/30
CPC分类号: G06F17/30457 , G06F17/30383 , Y10S707/99933 , Y10S707/99934
摘要: A method and apparatus determines (1) if a materialized view can be used to respond to a query for data stored in one or more base tables of a database system; and/or (2) if the materialized view needs to be updated in response to an update query. A query expression tree represents the query, and a materialized view expression tree represents the materialized view. The components of the query expression tree are compared with components of the materialized view expression tree to determine if the materialized view covers the query that is, the tuples in the result of the query expression are a subset of the tuples in the result of the materialized view expression.
摘要翻译: 一种方法和装置确定(1)如果可以使用物化视图来响应对数据库系统的一个或多个基表中存储的数据的查询; 和/或(2)如果需要更新物化视图以响应更新查询。 查询表达式树表示查询,物化视图表达式树表示物化视图。 将查询表达式树的组件与物化视图表达式树的组件进行比较,以确定实例化视图是否覆盖查询,查询表达式的结果中的元组是实例化结果中元组的一个子集 查看表达式。
-
公开(公告)号:US07870123B2
公开(公告)日:2011-01-11
申请号:US11565797
申请日:2006-12-01
IPC分类号: G06F7/00
CPC分类号: G06F17/30463
摘要: The invention relates to a method of determining the performance of an optimizer program arranged to generate a plan. The method generally comprises the steps of executing the optimizer utilising at least one test case to derive a pre-variation plan; executing the pre-variation plan to generate a first output; varying a strategy of the optimizer program; executing the varied optimizer program utilising the at least one test case to derive a post-variation plan; and executing the post-variation plan to generate a second output. The outputs are then grouped according to at least one element of the plans to assess the performance of the optimizer.
摘要翻译: 本发明涉及一种确定被设置为产生计划的优化程序的性能的方法。 该方法通常包括以下步骤:利用至少一个测试用例来执行优化器以导出预变化计划; 执行预变化计划以产生第一输出; 改变优化程序的策略; 使用所述至少一个测试用例来执行所述不同的优化器程序以导出后变化计划; 以及执行所述变化后计划以产生第二输出。 然后根据计划的至少一个要素将输出分组,以评估优化器的性能。
-
公开(公告)号:US20100287015A1
公开(公告)日:2010-11-11
申请号:US12463444
申请日:2009-05-11
申请人: Grace Au , Conrad Tang
发明人: Grace Au , Conrad Tang
CPC分类号: G06Q10/06 , G06Q10/063
摘要: A method for determining the cost of evaluating queries against a database. The method includes receiving a condition, or query; determining the cost of one or more fixed cost operators within the condition; and determining the cost of one or more variable coefficients within the condition. The method may also be extended to determine the cost of successive conditions within a set of conditions as a function of the cost of a current condition and the combined selectivity of previous conditions within the set of conditions; and to determine an optimal order of conditions within a set of conditions. To determine an optimal order of conditions within a set of conditions, the method comprises determining the cost of one or more conditions within the set of conditions; determining the selectivity of one or more conditions within the set of conditions; and determining an optimal order of at least some of the conditions based at least partly on the determined cost and determined selectivity of one or more of the conditions.
摘要翻译: 一种用于确定针对数据库评估查询的成本的方法。 该方法包括接收条件或查询; 确定条件下一个或多个固定成本运营商的成本; 以及确定所述条件内的一个或多个可变系数的成本。 该方法还可以被扩展以确定在一组条件内的连续条件的成本作为当前条件的成本和在该组条件内的先前条件的组合选择性的函数; 并确定一组条件内的条件的最优顺序。 为了确定一组条件下的条件的最佳顺序,所述方法包括确定所述条件集合内的一个或多个条件的成本; 确定所述条件集合内的一个或多个条件的选择性; 以及至少部分地基于确定的成本和确定的一个或多个条件的选择性来确定至少一些条件的最优顺序。
-
公开(公告)号:US20100036800A1
公开(公告)日:2010-02-11
申请号:US12186199
申请日:2008-08-05
申请人: Hong Gui , Grace Au , Carlos Bouloy
发明人: Hong Gui , Grace Au , Carlos Bouloy
IPC分类号: G06F17/30
CPC分类号: G06F17/30466 , Y10S707/957
摘要: A system and method include obtaining a query and identifying an aggregate join index (AJI) at a high level of aggregation. The dimension table may be rolled-up with the grouping key being the union of the grouping key in the AJI and the grouping key of the query. The identified AJI is joined with the rolled-up dimension table to obtain columns in the query that are not in the identified AJI. The joined AJI and rolled-up dimension table are then rolled up to answer the query.
摘要翻译: 系统和方法包括获得查询并以高聚合级别识别聚合连接索引(AJI)。 维度表可能会被卷起,分组键是AJI中的分组键和查询的分组键的并集。 识别的AJI与卷积的维度表相结合,以获取查询中不在识别的AJI中的列。 然后,将加入的AJI和卷积维度表卷起以回答查询。
-
公开(公告)号:US08032503B2
公开(公告)日:2011-10-04
申请号:US12186217
申请日:2008-08-05
申请人: Carlos Bouloy , Grace Au , Hong Gui
发明人: Carlos Bouloy , Grace Au , Hong Gui
IPC分类号: G06F17/30
CPC分类号: G06F17/30321 , G06F17/30498
摘要: A system and method include defining a snapshot join index using a sparse condition in a join index definition. A new sparse condition of the snapshot join index is compared with an old sparse condition. Rows in a base table are identified as a function of the comparing, and the join index table is updated using the identified rows.
摘要翻译: 系统和方法包括使用连接索引定义中的稀疏条件来定义快照连接索引。 快照连接索引的新稀疏条件与旧的稀疏条件进行比较。 将基表中的行标识为比较的函数,并使用所标识的行更新连接索引表。
-
公开(公告)号:US20100030731A1
公开(公告)日:2010-02-04
申请号:US12183571
申请日:2008-07-31
申请人: Hong Gui , Grace Au , Kuorong Chiang
发明人: Hong Gui , Grace Au , Kuorong Chiang
IPC分类号: G06F17/30
CPC分类号: G06F17/30463 , G06F17/30457
摘要: A system and method of rewriting a database query where the query contains an aggregate includes the following. If one or more aggregate materialized views are considered, rewriting the query using an aggregate materialized view. If one or more non-aggregate multi-table materialized views are considered, the query is rewritten using a multi-table materialized view. A join cost is determined for each such non-aggregate multi-table materialized view. If one or more non-aggregate single table materialized views are considered, the query is rewritten using the single table materialized view. A join cost is determined for each such non-aggregate single table materialized view. Finally, a current total cost is determined for use of various materialized views as a function of join cost, aggregation cost and spool cost to select a rewritten query.
摘要翻译: 重写查询包含聚合的数据库查询的系统和方法包括以下内容。 如果考虑了一个或多个聚合实例化视图,则使用聚合实例化视图重写查询。 如果考虑一个或多个非聚合多表实例化视图,则使用多表实例化视图重写查询。 为每个这样的非聚合多表实例化视图确定连接成本。 如果考虑一个或多个非聚合单表实例化视图,则使用单个表实例化视图重写查询。 为每个这样的非聚合单表物化视图确定连接成本。 最后,确定使用各种物化视图的当前总成本作为选择重写查询的连接成本,聚合成本和假脱机成本的函数。
-
公开(公告)号:US20080133457A1
公开(公告)日:2008-06-05
申请号:US11565797
申请日:2006-12-01
IPC分类号: G06F17/30
CPC分类号: G06F17/30463
摘要: The invention relates to a method of determining the performance of an optimizer program arranged to generate a plan. The method generally comprises the steps of executing the optimizer utilising at least one test case to derive a pre-variation plan; executing the pre-variation plan to generate a first output; varying a strategy of the optimizer program; executing the varied optimizer program utilising the at least one test case to derive a post-variation plan; and executing the post-variation plan to generate a second output. The outputs are then grouped according to at least one element of the plans to assess the performance of the optimizer.
摘要翻译: 本发明涉及一种确定被设置为产生计划的优化程序的性能的方法。 该方法通常包括以下步骤:利用至少一个测试用例来执行优化器以导出预变化计划; 执行预变化计划以产生第一输出; 改变优化程序的策略; 使用所述至少一个测试用例来执行所述不同的优化器程序以导出后变化计划; 以及执行所述变化后计划以产生第二输出。 然后根据计划的至少一个要素将输出分组,以评估优化器的性能。
-
公开(公告)号:US07991765B2
公开(公告)日:2011-08-02
申请号:US12183571
申请日:2008-07-31
申请人: Hong Gui , Grace Au , Kuorong Chiang
发明人: Hong Gui , Grace Au , Kuorong Chiang
IPC分类号: G06F7/00
CPC分类号: G06F17/30463 , G06F17/30457
摘要: A system and method of rewriting a database query where the query contains an aggregate includes the following. If one or more aggregate materialized views are considered, rewriting the query using an aggregate materialized view. If one or more non-aggregate multi-table materialized views are considered, the query is rewritten using a multi-table materialized view. A join cost is determined for each such non-aggregate multi-table materialized view. If one or more non-aggregate single table materialized views are considered, the query is rewritten using the single table materialized view. A join cost is determined for each such non-aggregate single table materialized view. Finally, a current total cost is determined for use of various materialized views as a function of join cost, aggregation cost and spool cost to select a rewritten query.
摘要翻译: 重写查询包含聚合的数据库查询的系统和方法包括以下内容。 如果考虑了一个或多个聚合实例化视图,则使用聚合实例化视图重写查询。 如果考虑一个或多个非聚合多表实例化视图,则使用多表实例化视图重写查询。 为每个这样的非聚合多表实例化视图确定连接成本。 如果考虑一个或多个非聚合单表实例化视图,则使用单个表实例化视图重写查询。 为每个这样的非聚合单表物化视图确定连接成本。 最后,确定使用各种物化视图的当前总成本作为选择重写查询的连接成本,聚合成本和假脱机成本的函数。
-
公开(公告)号:US07912833B2
公开(公告)日:2011-03-22
申请号:US12186199
申请日:2008-08-05
申请人: Hong Gui , Grace Au , Carlos Bouloy
发明人: Hong Gui , Grace Au , Carlos Bouloy
IPC分类号: G06F17/30
CPC分类号: G06F17/30466 , Y10S707/957
摘要: A system and method include obtaining a query and identifying an aggregate join index (AJI) at a high level of aggregation. The dimension table may be rolled-up with the grouping key being the union of the grouping key in the AJI and the grouping key of the query. The identified AJI is joined with the rolled-up dimension table to obtain columns in the query that are not in the identified AJI. The joined AJI and rolled-up dimension table are then rolled up to answer the query.
摘要翻译: 系统和方法包括获得查询并以高聚合级别识别聚合连接索引(AJI)。 维度表可能会被卷起,分组键是AJI中的分组键和查询的分组键的并集。 识别的AJI与卷积的维度表相结合,以获取查询中不在识别的AJI中的列。 然后,将加入的AJI和卷积维度表卷起以回答查询。
-
-
-
-
-
-
-
-
-