資源描述：
《基于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
