资源描述：
《数据仓库中物化视图选择问题的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、河北工业大学硕士学位论文数据仓库中物化视图选择问题的研究姓名：赵秀丽申请学位级别：硕士专业：计算机应用技术指导教师：顾军华20071101河北工业大学硕士学位论文数据仓库中物化视图选择问题的研究摘要随着计算机技术在各个行业的普及应用，承载信息的数据随着时间的推移而不断增长，人们已经不再满足于日常操作型的事务处理，而是更加关注能否从纷繁复杂、大量沉淀的数据环境中分析挖掘到有用的决策信息，及时做出正确的分析与决策，使这些历史的业务数据变得有意义，因此数据仓库的概念诞生了。数据仓库是一个面向主题的、集成的、相对稳定的、随时间变化的、用于支持管理决策的数据集合。它维护着海量的数据，支持复杂的查询
2、形式，通常需要访问大量数据，而一个决策支持系统必须对查询做出快速响应，因此，数据仓库要具有较高的性能。物化视图是提高数据仓库性能的一项重要技术，它使得查询效率大大提高，但是物化视图的保存会占用一定的存储空间，而且为了与基表数据保持一致还需要一定的维护开销。这就需要考虑物化视图的选择，要让物化视图尽量少地占用存储空间的情况下尽量大地提高查询效率，这就是本文要解决的重点问题。本文首先对物化视图选择问题进行描述，并建立了问题的数学模型。其次，介绍了几种现有的求解物化视图选择问题的方法，在此基础上提出了物化视图蚁群选择算法ACS-VSP，作为本文的创新点。通过仿真实验，将ACS-VSP的求解性能
3、和已经成功求解过该问题的遗传算法的求解性能进行比较，得出结论：蚁群算法的求解性能优于遗传算法。再次，结合实际应用中查询分布随着时间的推移发生变化的特点，提出了一种物化视图动态调整算法。该算法能够使物化视图集合更好的适应用户的需求，并极大地提高系统对用户查询的响应速度。最后，将理论研究成果应用到学生成绩查询分析系统中，从而证明所提出的物化视图选择算法的实用价值。关键词：数据仓库，物化视图，遗传算法，蚁群算法，动态调整i数据仓库中物化视图选择问题的研究RESEARCHONMATERIALIZEDVIEWSSELECTIONINDATAWAREHOUSEABSTRACTWiththeappli
4、cationofcomputertechnologyinallareas,thedatacarryinginformationgrowswiththepassageoftime.Peoplearenolongersatisfiedwiththedailyoperationofthebusiness,butmoreconcernedaboutwhethertheycanfindusefulinformationfordecision-makingfromthecomplicated,largedataenvironment,timelymakethecorrectdecision,whic
5、hmakethesedatabecomemeaningful.Sothedatawarehouseconceptwasborn.Adatawarehouseisasubject-oriented,integrated,relativelystable,time-variantdatasettosupportdecisionmaking．Itmaintainsalargeamountofdata,supportscomplexqueries,andadecisionsupportsystemshouldmakerapidresponsetousers,therefore,thedatawa
6、rehouseshouldhavehighperformance.Materializedviewisanimportanttechnologytoimprovetheperformanceofdatawarehouse,itmakestheefficiencyofqueriesgreatlyincreased,butthematerializedviewwilltakeupsomestoragespaceandalsoneedsomemaintenancecost.So,wemustconsidermaterializedviewselectionproblem.Materialize
7、dviewsoccupylessstoragespace.Atthesametime,theefficiencyofqueriesisimprovedlarger,whichisthefocusofthispaper.First,thepaperdescribesmaterializedviewselectionproblem,establishesthemathematicalmodeloftheproblemandintrodu
