資源描述:
《基于rolap的數(shù)據(jù)倉庫實(shí)現(xiàn)圖選取算法研究》由會(huì)員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、中國(guó)石油大學(xué)(華東)碩士學(xué)位論文基于ROLAP的數(shù)據(jù)倉庫實(shí)現(xiàn)圖選取算法研究姓名:趙尉晶申請(qǐng)學(xué)位級(jí)別:碩士專業(yè):計(jì)算機(jī)應(yīng)用技術(shù)指導(dǎo)教師:段友祥;龔安20090501摘要數(shù)據(jù)倉庫是一個(gè)面向主題的、集成的、相對(duì)穩(wěn)定的且隨時(shí)問不斷變化的數(shù)據(jù)集合,用來支持管理人員的決策。它是面向查詢、分析用戶的,其中存儲(chǔ)著大量的多維歷史數(shù)據(jù)。用戶提交的查詢語句通常是需要搜索大量的數(shù)據(jù)、涉及到多個(gè)數(shù)據(jù)表的復(fù)雜的連接查詢語句。面對(duì)這種復(fù)雜請(qǐng)求,數(shù)據(jù)倉庫必須給予快速響應(yīng)。實(shí)視圖技術(shù)就是提高數(shù)據(jù)倉庫查詢響應(yīng)性能的有效方法。然而實(shí)視圖需
2、要占用系統(tǒng)空間來存儲(chǔ),并且需要花費(fèi)系統(tǒng)代價(jià)來維護(hù)。因此,在有限的空間內(nèi)選取一個(gè)適當(dāng)?shù)膶?shí)視圖集來提高數(shù)據(jù)倉庫的查詢響應(yīng)性能就成了一個(gè)重要的研究課題。它通常需要先使用靜念實(shí)視圖選取算法得到一個(gè)實(shí)視圖集合,然后再使用動(dòng)念實(shí)視圖選取算法對(duì)生成的集合進(jìn)行動(dòng)態(tài)調(diào)整,以保持它的時(shí)效性。本文分別從靜態(tài)和動(dòng)態(tài)兩個(gè)方面對(duì)實(shí)視圖選取算法做出改進(jìn)。前者在引入接收概率的基礎(chǔ)上,提出基于改進(jìn)型遺傳算法的靜態(tài)實(shí)視圖選取算法。它依一定的概率來接受適應(yīng)度變低的個(gè)體,這樣可以給遺傳算法一個(gè)跳出局部最優(yōu)的機(jī)會(huì)。此外,它在個(gè)體進(jìn)行遺傳操作之
3、后立即計(jì)算其適應(yīng)度,并對(duì)其進(jìn)行處理,使得算法能夠沿著指定的方向進(jìn)行搜索。實(shí)驗(yàn)結(jié)果表明,該算法不僅解決了經(jīng)典遺傳算法的“早熟”問題,而且避免了經(jīng)典遺傳算法盲目搜索的不足。后者在給出實(shí)視圖相似度的基礎(chǔ)上,提出基于聚類的動(dòng)念實(shí)視圖選取算法。它首先對(duì)實(shí)視圖進(jìn)行聚類,然后對(duì)聚類后的實(shí)視圖集進(jìn)行動(dòng)態(tài)調(diào)整,從而消除了動(dòng)態(tài)選取算法的“抖動(dòng)”性。實(shí)驗(yàn)結(jié)果表明,該算法不僅從整體上提高了查詢響應(yīng)的性能,而且降低了更新實(shí)視圖時(shí)所花費(fèi)的計(jì)算代價(jià)。關(guān)鍵詞:數(shù)據(jù)倉庫,實(shí)視圖,靜態(tài)實(shí)視圖選取算法,動(dòng)態(tài)實(shí)視圖選取算法Researcho
4、fMaterializedViewSelectionAlgorithminData廝lrehouseBasedonROLAPZhaoWeijing(ComputerApplicationTechnology)DirectedbyProfessorDuanYouxiangandAssociateProfessorGongAnAbstractAdatawarehouseis鞏bydefinition,subject—oriented,integrated,non-volatileandtime—varia
5、ntrepositoryofdatatosupportdecisionformanagenItstoresmassivemulti—dimensionalhistoricaldataanditisforrogatoryandanalyticaluser.Thequerystatementwhichusersubmitsisusuallynecessarytosearchmassivevolumedataandinvolvecomplexmulti—tablejoinoperation.Astothes
6、ecomplexqueries,datawarehousemustgivefastresponse.Itiswellknownthatmaterializedviewtechnologyisaneffectivemethodtoenhancequeryresponseperformance.However,materializedviewneedstooccupysystemspacetostore,anditspendssystemcostonmaintaining.Therefore,howtoc
7、hoose—anappropriategroupofmaterializedviewinthespaceconstrainisanimportantresearchtopic.Generallyspeaking,itneedstoapplystaticmaterializedviewselectionalgorithmtoobtainingamaterializedviewset,andthenapplydynamicmaterializedviewselectionalgorithmtoadjust
8、ingthesetforitstimeliness.Thepapermakesimprovementtomaterializedviewselectionalgorithmfromtwoaspects,staticanddynamic,respectively.Theformerproposesstaticmaterializedviewselectionalgorithmbasedonimprovedgeneticalgorithmwiththebas