ＤＡＯＡ：一种动态数据仓库聚集优化算法.docVIP

ＤＡＯＡ：一种动态数据仓库聚集优化算法 　　摘 要：为了有效地支持企业决策，越来越多的企业建立或倾向于建立数据仓库，然而随着时间的推移，数据仓库在具体应用中普遍存在着查询效率低下，用户需求得不到很好满足等问题，这就需要数据仓库进行及时的调整和优化，以解决这一矛盾。聚集优化是数据仓库优化技术的重要组成，这里以数据仓库聚集优化为研究对象，通过分析系统运行日志和收集用户需求变化，提出数据仓库聚集优化的最优路径算法Route_Optimize和聚集的物化选择算法Select_Optimize，并以此为基础获得一个切实可行的动态聚集优化实施方案DAOA（Dynamic Aggregation Optimization Approach），可用于对原聚集进行有效的动态调整，以提高数据仓库的运行效率，更好地满足用户的需求，最终延长数据仓库的生命周期。该方案经实验和具体应用证明其可行性及良好的效果。?? 　　关键词：聚集优化;数据仓库;决策支持；最优路径算法?? 　　中图分类号：TP311 文献标识码：B 　　文章编号：1004-373X(2008)10-030-03?? 　　 　　DAOA：A Dynamic Data Warehouse Aggregation Optimization Approach?? 　　ZHANG Baili1,ZHU Wen2,LV Jianhua1?? 　　(1.School of Computer Science and Engineering,Southeast University,Nanjing,210096,China;?? 　　2.College of Science,Nanjing University of Science Technology,Nanjing,210094,China)?? 　　Abstract：Nowadays,more and more enterprises have built up or are going to build up their data warehouse for supporting enterprises′ decisions.But it is necessary for us to optimize the DW constantly and periodically,for that users′ requirement can′t?? be caught correctly at the beginning of its creation and that users′ requirement is altering frequently.DW aggregation optimization is one of the most important part of DW optimization.In this paper aggregation route_optimize algorithm and aggregation materialization Select_Optimize algorithm are proposed,and then we design an effective method-DAOA to get an aggregation?? scheme that respond to users demand with best time-space complexity.At last we apply this scheme to a company′s decision system.It proves that the scheme has good efficient.?? 　　Keywords：aggregation optimization;data warehouse;decision support;optimized route algorithm 　　 　　目前，我国大、中型企业约有50多万家，分布在各大、中城市以及县城中，由于政府职能的转换以及环境和条件的限制，这些企业受到国内外市场很大的冲击和影响，为了应对这种局面，企业决策层都逐步意识到企业信息化对其发展的重要意义。因而他们对企业内外的信息需求日益增强，对信息的收集、加工、查询以及预测决策也越来越重视。企业原来的管理方式和手段已不再适应这些需求，也将严重妨碍企业的生存与发展。为了提高企业的生存能力和竞争力，同时也为了改变企业落后的管理体制、管理方式和手段，他们强烈地感到建立信息管理系统并在此基础上建立决策支持系统的重要性，而新兴的数据仓库技术则为他们建立企业决策支持系统提供了很好的解决途径[1]。??