daoa一种动态数据仓库聚集优化算法 daoa a dynamic data warehouse aggregation optimization approach.pdfVIP

蟹重盈匿蚕圈圜 墅塑ik曼i里垒Q垒；=壁垫查麴堡垒匡星塞垡坐蔓鎏 DAOA：一种动态数据仓库聚集优化算法 张柏礼1，朱 文2，吕建华1 (1．东南大学计算机科学与工程学院江苏南京210096；2．南京理工大学理学院江苏南京210094) 摘要：为了有效地支持企业决策，越来越多的企业建立或倾向于建立数据仓库，然而随着时闽的推移，数据仓库在具 体应用中普遍存在着查询效率低下，用户需求得不到很好满足等问题，这就需要数据仓库进行及时的调整和优化，以解决这 一矛盾。聚集优化是数据仓库优化技术的重要组成，这里以数据仓库聚集优化为研究对象，通过分析系统运行日志和收集 基础获得一个切实可行的动态聚集优化实施方案DAOA(DynamicAggregationOptimizationApproach)，可用于对原聚集进 行有效的动态调整，以提高数据仓库的运行效率，更好地满足用户的需求，最终延长数据仓库的生命周期。该方案经实验争 具体应用证明其可行性及良好的效果。 关键词：聚集优化}数据仓库；决策支持；最优路径算法 中图分类号：TP311 文献标识码：B 文章编号：1004—373X(2008)10—030—03 DAOA：A DataWarehouse Dynamic AggregationOptimizationApproach ZHANGBailil，ZHUWen2，LVJianhual (1．Schoolof Scienceand Computer Engineering，SoutheastUniversity，Nanjing．210096，China； of of 2．College UniversityScience＆TechnologytNaniing，210094．China) Science．Nanjing for andmore havebuiltorare tobuildtheirdatawarehouse Abstract：Nowadays，more up going up supporting enterprises itis forUSto theDW and that enterprises’decisions．Butnecessary optimize constantlyperiodically，for can7tbe atthe ofitscreationandthat is caughtcorrectlybeginning users’requirementalteringfrequently．DWaggregationop— the this and timizationisoneof most ofDW aggre— importantpart optimization．Inpaperaggregationroute_optimizealgorithm materialization are thenwe aneffectivemethod—DAOAto an gation Se