一种改进的MDX查询优化算法.doc

 2007年第 12期 J ISUANJ I YU X IANDA IHUA 总第 148期 文章编号 : 1006 22475 ( 2007) 1220010 204 一种改进的 MDX查询优化算法 黄立峰 ,蒋外文 (中南大学信息科学与工程学院 ,湖南 长沙 410083 ) 摘要 :近年来数据仓库成为数据库研究领域中最活跃的一个分支 ,而该领域的一个核心就是 OLA P查询优化问题 。多维 表达式 (MDX)为多条相关的 OLA P查询语句同时查询提供了接口 。如何利用数据仓库中大量的冗余实化视图去加速 OLA P的查询 ,国外学者对该问题进行了大量分析并提出了一些优化算法 。本文对上述算法进行了研究 ,发现其对实化 视图的利用并不充分 ,于是提出了改进算法并进行了验证 。实验表明本算法对查询性能有明显提高 。 关键词 :数据仓库 : 实化视图 ; MDX; 多查询 中图分类号 : TP30116 文献标识码 : A An Im proved O p t im iz in g A lgor ithm for M D X Query HUAN G L i2feng, J IAN G W a i2wen ( Co llege of Info rm a tion Sc ience and Enginee ring, Cen tra l Sou th U n ive rsity, Changsha 410083, Ch ina) A b stra c t: R ecen tly, da ta wa rehou se becom e s a mo st ac tive b ranch in the da taba se re sea rch a rea, and a co re of th is fie ld is the p rob lem of OLA P que ry. M u lti2d im en siona l exp re ssion s (MDX ) p riovide an in te rface fo r a sk ing seve ra l re la ted OLA P que rie s sim u ltaneou sly. In o rde r to u tilizing the huge num be r of redundan t m a te ria lized view s to acce le ra te OLA P op e ra tion s in da ta wa re2 hou se, m any fo re ign re sea rche rs p re sen ted som e op tim iza tion a lgo rithm s. Th is p ap e r stud ie s the a lgo rithm s, no tice s the fac t of the m a te ria lized view s?u tiliza tion ra tio is lowe r, so it deve lop s an imp roved a lgo rithm. Exp e rim en ts ind ica te tha t the que ry p e rfo r2 m ace is h ighe r than befo re. Key word s: da ta wa rehou se; m a te ria lized view; MDX; m u lti2que ry (M u lti2D im en siona l Exp re ssion s) 即 MDX。它 允 许 在 一条 MDX表达式中提出多个相关的 OLA P查询 。若 给定一个实化视图集合 ,对于这多个相关的 OLA P查 0 引 言 近年来随着经济全球化不断深入 ,不管是跨国公 司还是中小企业都感到了前所未有的压力 ,为了在竞 争中脱颖而出 ,纷纷建立了自己的商务智能系统 。而 该系统的核心就是数据 仓库 , 它 存 储着 大量 的数 以 TB 级的企业历史数据 。如何在拥有海量数据的数据 仓库中以可以接受的成本提取对企业决策分析有用 的信息 ,国内外学者进行了广泛的研究 。比如为了加 速 OLA P查询 ,常常采用存储一些冗余数据即实化视 图技术等 。但大部分论文都假定 OLA P 查询总是以 每次一条的方式送给系统处理 ,其实在多用户环境下 完全可以同时提交若干条 OLA P 查询 。 2000 年左右 微软推出了面向多维数据源的 A P I接口标准即“O lE DB fo r OLA P ”[ 1 ] , 在 该 标