资源描述：
《一种改进的mdx查询优化算法》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、2007年第12期JISUANJIYUXIANDAIHUA总第148期文章编号:100622475(2007)1220010204一种改进的MDX查询优化算法黄立峰,蒋外文(中南大学信息科学与工程学院,湖南长沙410083)摘要:近年来数据仓库成为数据库研究领域中最活跃的一个分支,而该领域的一个核心就是OLAP查询优化问题。多维表达式(MDX)为多条相关的OLAP查询语句同时查询提供了接口。如何利用数据仓库中大量的冗余实化视图去加速OLAP的查询,国外学者对该问题进行了大量分析并提出了一些优化算法。本文对上述算法进行了研究,发现其对实
2、化视图的利用并不充分,于是提出了改进算法并进行了验证。实验表明本算法对查询性能有明显提高。关键词:数据仓库:实化视图;MDX;多查询中图分类号:TP30116文献标识码:AAnImprovedOptimizingAlgorithmforMDXQueryHUANGLi2feng,JIANGWai2wen(CollegeofInformationScienceandEngineering,CentralSouthUniversity,Changsha410083,China)Abstract:Recently,datawarehouseb
3、ecomesamostactivebranchinthedatabaseresearcharea,andacoreofthisfieldistheproblemofOLAPquery.Multi2dimensionalexpressions(MDX)priovideaninterfaceforaskingseveralrelatedOLAPqueriessimultaneously.InordertoutilizingthehugenumberofredundantmaterializedviewstoaccelerateOLAPop
4、erationsindataware2house,manyforeignresearcherspresentedsomeoptimizationalgorithms.Thispaperstudiesthealgorithms,noticesthefactofthematerializedviews’utilizationratioislower,soitdevelopsanimprovedalgorithm.Experimentsindicatethatthequeryperfor2maceishigherthanbefore.Key
5、words:datawarehouse;materializedview;MDX;multi2query(Multi2DimensionalExpressions)即MDX。它允许在一条MDX表达式中提出多个相关的OLAP查询。若给定一个实化视图集合,对于这多个相关的OLAP查0引言近年来随着经济全球化不断深入,不管是跨国公司还是中小企业都感到了前所未有的压力,为了在竞争中脱颖而出,纷纷建立了自己的商务智能系统。而该系统的核心就是数据仓库,它存储着大量的数以TB级的企业历史数据。如何在拥有海量数据的数据仓库中以可以接受的成本提取对企业
6、决策分析有用的信息,国内外学者进行了广泛的研究。比如为了加速OLAP查询,常常采用存储一些冗余数据即实化视图技术等。但大部分论文都假定OLAP查询总是以每次一条的方式送给系统处理,其实在多用户环境下完全可以同时提交若干条OLAP查询。2000年左右微软推出了面向多维数据源的API接口标准即“OlEDBforOLAP”[1],在该标准中定义了多维表达式询来说总是可以找到全局执行时间最小的计划。[2]Zhao等人最早对该问题进行了研究,并提出了三种新的操作及算法:基于哈希星型联接的共享扫描、基于索引星型联接的共享联接、基于哈希及索引星型联
7、接的共享扫描和共享联接。通过这些操作可以找出多个相关并发OLAP查询的共享子任务,如事实表的扫描、哈希表的建立、索引联接中的事实表过滤,从[3]而达到减少执行代价的目的。PanosKalnis等人采用TPC2H和APB标准对文献[2]中的算法在实际环境下进行了检验,发现在很多情况下随着实化视图的增多,执行计划成本反而有所上升。针对这些问题PanosKalnis等人提出了改进的贪婪算法:BVF。本文在对BVF算法分析时发现,大多数情况下算法都收稿日期:2006211213作者简介:黄立峰(19722),男(土家族),湖南湘西人,中南大学
8、信息科学与工程学院硕士研究生,研究方向:数据仓库应用;蒋外文(19482),男,湖南长沙人,教授,研究方向:多维数据仓库及其应用研究。(3)GG(GlobalGreedyalgorithm)算法:与ETPLG算法相似,但
