基于查询聚类的物化视图动态选取策略

针对物化视图集动态调整存在的"抖动性"问题,提出一种基于查询聚类的物化视图动态选取策略QCDMVS。以关联规则算法为依据计算属性字段相似性,计算查询语句相似性并对一个查询周期内的查询语句集进行聚类,产生候选视图,根据效益模型计算候选视图的效益,运用物化视图动态调整算法DSMVQC生成最终物化视图。以航空公司机票结算数据作为实验数据集,实验结果表明,相比基准算法,该改策略的运用使得数据仓库的查询性能有较大改善。

Query clustering-based dynamic materialized views selection strategy

Aiming at the frequent jitter phenomenon exists in the immediate adjustment algorithm for materialized views set,a query clustering-based dynamic materialized views selection strategy(QCDMVS)was proposed.Attribute similarity was calculated based on the method of association rules,query similarity was calculated and candidate views set was generated by clustering the queries set during a statistical time,and the benefits of the candidate views were calculated according to the benefit mo-del.The materialized views were selected using dynamic management algorithm of materialized views(DSMVQC).Experimental results based on the airline ticket settlement data sets show that,compared with the benchmark algorithm,the proposed strategy improves the query response performance of the data warehouse obviously.