对查询优化重写QRA算法的一种改进.pdfVIP

第 25卷第 4 期 　　　 计算机应用与软件 Vo l25 No. 4 2008年 4 月 　　 Compu ter App lication s and Software Ap r. 2008 对查询优化重写 QRA 算法的一种改进 1 1 2 涂利明 　郑 　宁 　葛 　龙 1 (杭州电子科技大学计算机学院　浙江 杭州 3 100 18) 2 (杭州电子科技大学软件职业技术学院　浙江 杭州 3 100 12) 摘 　要 　　数据仓库系统中利用物化视图可以提高查询效率 ,但是 ,过分使用物化视图重写查询有时不一定能起到提高查询性能这 一预期 目的。针对 QRA 算法的不足并结合左深度处理树技术提出一种改进算法 ,通过实验结果表明由改进算法优化后查询的性能 更优 。 关键词 　　物化视图　查询重写 　查询优化 　QRA 算法 A N IM PRO VED QUERY REFO RM ULA T IO N AL GO R ITHM FO R QUERY O PT IM IZA T IO N 1 1 2 Tu L im ing 　Zheng N ing 　Ge Yinglong 1 ( Colleg e of Comp u ter S cience, H angzhou D ianz i Un iversity, H angzhou 310018, Z hej iang, Ch ina) 2 ( Colleg e of S of tw a re Technology, H angzhou D ianz i Un iversity, H angzhou 310012, Z hej iang, Ch ina) A b stract　　M aterialized view s can imp rove the p erform ance of querie s in data warehou se system. However, som etim e s the p erform ance of queries m ay not be raised if the m aterialized view s are overu sed to rew rite querie s. Con sidering the shortage of the QRA algorithm , and w ith the com b ination of the technology of leftdeep p roce ssing tree, an advanced algorithm is p ropo sed. Exp erim en ts show that the queries op tim ized by the advanced algorithm p erform better than before. Keyword s　　M aterialized view s　Query reformu lation　Query op tim ization　QRA algorithm 假设某查询的子表达式中包含连接操作 R 1 ∞R2 ∞R3 , 其中 0　引　言