DEFERRED MAINTENANCE OF SPARSE JOIN INDEXES
    11.
    发明申请
    DEFERRED MAINTENANCE OF SPARSE JOIN INDEXES 有权
    扩展维护密切合作指标

    公开(公告)号:US20100036886A1

    公开(公告)日:2010-02-11

    申请号:US12186217

    申请日:2008-08-05

    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.

    摘要翻译: 系统和方法包括使用连接索引定义中的稀疏条件来定义快照连接索引。 快照连接索引的新稀疏条件与旧的稀疏条件进行比较。 将基表中的行标识为比较的函数,并使用所标识的行更新连接索引表。

    Determining materialized view coverage
    12.
    发明授权
    Determining materialized view coverage 有权
    确定物化视图覆盖

    公开(公告)号:US06865569B1

    公开(公告)日:2005-03-08

    申请号:US09934935

    申请日:2001-08-22

    IPC分类号: G06F17/30

    摘要: 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)如果需要更新物化视图以响应更新查询。 查询表达式树表示查询,物化视图表达式树表示物化视图。 将查询表达式树的组件与物化视图表达式树的组件进行比较,以确定实例化视图是否覆盖查询,查询表达式的结果中的元组是实例化结果中元组的一个子集 查看表达式。

    Database optimizer plan validation and characterizations
    13.
    发明授权
    Database optimizer plan validation and characterizations 有权
    数据库优化器计划验证和表征

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

    摘要翻译: 本发明涉及一种确定被设置为产生计划的优化程序的性能的方法。 该方法通常包括以下步骤:利用至少一个测试用例来执行优化器以导出预变化计划; 执行预变化计划以产生第一输出; 改变优化程序的策略; 使用所述至少一个测试用例来执行所述不同的优化器程序以导出后变化计划; 以及执行所述变化后计划以产生第二输出。 然后根据计划的至少一个要素将输出分组,以评估优化器的性能。

    METHOD FOR DETERMINING THE COST OF EVALUATING CONDITIONS
    14.
    发明申请
    METHOD FOR DETERMINING THE COST OF EVALUATING CONDITIONS 审中-公开
    用于确定评估条件成本的方法

    公开(公告)号:US20100287015A1

    公开(公告)日:2010-11-11

    申请号:US12463444

    申请日:2009-05-11

    申请人: Grace Au Conrad Tang

    发明人: Grace Au Conrad Tang

    IPC分类号: G06Q10/00 G06N5/02 G06F17/30

    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.

    摘要翻译: 一种用于确定针对数据库评估查询的成本的方法。 该方法包括接收条件或查询; 确定条件下一个或多个固定成本运营商的成本; 以及确定所述条件内的一个或多个可变系数的成本。 该方法还可以被扩展以确定在一组条件内的连续条件的成本作为当前条件的成本和在该组条件内的先前条件的组合选择性的函数; 并确定一组条件内的条件的最优顺序。 为了确定一组条件下的条件的最佳顺序,所述方法包括确定所述条件集合内的一个或多个条件的成本; 确定所述条件集合内的一个或多个条件的选择性; 以及至少部分地基于确定的成本和确定的一个或多个条件的选择性来确定至少一些条件的最优顺序。

    AGGREGATE JOIN INDEX UTILIZATION IN QUERY PROCESSING
    15.
    发明申请
    AGGREGATE JOIN INDEX UTILIZATION IN QUERY PROCESSING 有权
    在查询处理中集成加入索引

    公开(公告)号:US20100036800A1

    公开(公告)日:2010-02-11

    申请号:US12186199

    申请日:2008-08-05

    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和卷积维度表卷起以回答查询。

    Deferred maintenance of sparse join indexes
    16.
    发明授权
    Deferred maintenance of sparse join indexes 有权
    延迟维护稀疏连接索引

    公开(公告)号:US08032503B2

    公开(公告)日:2011-10-04

    申请号:US12186217

    申请日:2008-08-05

    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.

    摘要翻译: 系统和方法包括使用连接索引定义中的稀疏条件来定义快照连接索引。 快照连接索引的新稀疏条件与旧的稀疏条件进行比较。 将基表中的行标识为比较的函数,并使用所标识的行更新连接索引表。

    COST-BASED QUERY REWRITE USING MATERIALIZED VIEWS
    17.
    发明申请
    COST-BASED QUERY REWRITE USING MATERIALIZED VIEWS 有权
    使用材料选择的基于成本的查询REWRITE

    公开(公告)号:US20100030731A1

    公开(公告)日:2010-02-04

    申请号:US12183571

    申请日:2008-07-31

    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.

    摘要翻译: 重写查询包含聚合的数据库查询的系统和方法包括以下内容。 如果考虑了一个或多个聚合实例化视图,则使用聚合实例化视图重写查询。 如果考虑一个或多个非聚合多表实例化视图,则使用多表实例化视图重写查询。 为每个这样的非聚合多表实例化视图确定连接成本。 如果考虑一个或多个非聚合单表实例化视图,则使用单个表实例化视图重写查询。 为每个这样的非聚合单表物化视图确定连接成本。 最后,确定使用各种物化视图的当前总成本作为选择重写查询的连接成本,聚合成本和假脱机成本的函数。

    DATABASE OPTIMIZER PLAN VALIDATION AND CHARACTERIZATIONS
    18.
    发明申请
    DATABASE OPTIMIZER PLAN VALIDATION AND CHARACTERIZATIONS 有权
    数据库优化程序计划验证和特征

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

    摘要翻译: 本发明涉及一种确定被设置为产生计划的优化程序的性能的方法。 该方法通常包括以下步骤:利用至少一个测试用例来执行优化器以导出预变化计划; 执行预变化计划以产生第一输出; 改变优化程序的策略; 使用所述至少一个测试用例来执行所述不同的优化器程序以导出后变化计划; 以及执行所述变化后计划以产生第二输出。 然后根据计划的至少一个要素将输出分组,以评估优化器的性能。

    Cost-based query rewrite using materialized views
    19.
    发明授权
    Cost-based query rewrite using materialized views 有权
    使用物化视图进行基于成本的查询重写

    公开(公告)号:US07991765B2

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

    申请号:US12183571

    申请日:2008-07-31

    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.

    摘要翻译: 重写查询包含聚合的数据库查询的系统和方法包括以下内容。 如果考虑了一个或多个聚合实例化视图,则使用聚合实例化视图重写查询。 如果考虑一个或多个非聚合多表实例化视图,则使用多表实例化视图重写查询。 为每个这样的非聚合多表实例化视图确定连接成本。 如果考虑一个或多个非聚合单表实例化视图,则使用单个表实例化视图重写查询。 为每个这样的非聚合单表物化视图确定连接成本。 最后,确定使用各种物化视图的当前总成本作为选择重写查询的连接成本,聚合成本和假脱机成本的函数。

    Aggregate join index utilization in query processing
    20.
    发明授权
    Aggregate join index utilization in query processing 有权
    查询处理中的汇总连接索引利用率

    公开(公告)号:US07912833B2

    公开(公告)日:2011-03-22

    申请号:US12186199

    申请日:2008-08-05

    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和卷积维度表卷起以回答查询。