Recommending statistical views using cost/benefit metrics
    1.
    发明授权
    Recommending statistical views using cost/benefit metrics 有权
    使用成本/效益指标推荐统计视图

    公开(公告)号:US07668804B1

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

    申请号:US12264878

    申请日:2008-11-04

    IPC分类号: G06F7/00 G06F17/30

    摘要: A workload to be handled by a database system can be identified. The workload can include at least one query that the database system is to handle. A set of at least one candidate statistical views (statviews) to be utilized when optimizing the workload can be enumerated. A benefit value and a cost value of the each of the enumerated candidate statistical views relative to the entire workload can be computed. The cost value can reflect a cost of constructing and collecting statistics on the associated statistical view. A set of the candidate views most beneficial for handling the workload can be determined based upon the computed benefit values and computed cost values. A generalization phase that augments the candidate view set with higher value candidate views for consideration during the recommendation phase. The optimum subset of views from the determined set of candidate views can be recommended, which can cause them to be constructed and utilized by a database optimizer.

    摘要翻译: 可以识别由数据库系统处理的工作负载。 工作负载可以包括数据库系统要处理的至少一个查询。 可以列举在优化工作负载时要使用的一组至少一个候选统计视图(statviews)。 可以计算相对于整个工作负荷的每个枚举的候选统计视图的利益值和成本值。 成本值可以反映相关统计视图构建和收集统计数据的成本。 可以基于计算的利益值和计算的成本值来确定对处理工作负载最有利的一组候选视图。 推广阶段,在推荐阶段考虑,增加候选人视图,并提供更高价值的候选人视图。 可以推荐来自确定的候选视图集合的最佳视图子集,这可以导致它们被数据库优化器构造和利用。