資源描述：
《數(shù)據(jù)倉庫中物化視圖選取算法的研究》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、致謝本論文是在孫勁光教授的悉心指導(dǎo)下完成的，沒有孫老師的指導(dǎo)、鼓勵及資金上的大力支持，論文是不可能得以順利完成的。師從三載，收獲頗豐，感觸亦深。孫勁光老師優(yōu)秀的做人品質(zhì)，嚴(yán)謹(jǐn)?shù)闹螌W(xué)態(tài)度，開拓創(chuàng)新的精神，高屋建瓴把握全局的能力，忘我的工作精神給學(xué)生樹立起潛移默化的典范作用，這也是導(dǎo)師傳授給學(xué)生最寶貴的財(cái)富。在此，謹(jǐn)向我的導(dǎo)師致以深深的敬意。感謝我的研究生同學(xué)王月、王江、馬穎哲、蘭世爽、龐濤等，與他們的討論使得我得到了很多想法與思路，與他們在一起的時光快樂難忘。也感謝網(wǎng)絡(luò)上及生活中所有關(guān)心和幫助我的朋友！沒有你們的指導(dǎo)、幫助和支持，我的畢業(yè)論文和相應(yīng)試驗(yàn)無法完成，在此給予衷心的感謝！最
2、后要特別感謝父母和愛人孔濤對我的理解和支持。摘要數(shù)據(jù)倉庫是一個面向主題的、集成的、相對穩(wěn)定的、反映歷史變化的數(shù)據(jù)集合，包含了來自多個分布式的、自治的、且可能異構(gòu)的數(shù)據(jù)源中的數(shù)據(jù)，為聯(lián)機(jī)分析處理(OLAP)和數(shù)據(jù)挖掘提供數(shù)據(jù)支持管理決策。為了提高數(shù)據(jù)倉庫查詢響應(yīng)效率，預(yù)先對一些查詢處理的中間結(jié)果進(jìn)行存儲并存放在數(shù)據(jù)倉庫中的技術(shù)就是物化視圖技術(shù)。實(shí)際應(yīng)用中，需要根據(jù)查詢代價(jià)、存儲代價(jià)、視圖維護(hù)代價(jià)三者確定選取哪些視圖物化，這就是本文要解決的物化視圖選取問題。為解決物化視圖選取問題，本文使用多維數(shù)據(jù)格進(jìn)行視圖組織，并根據(jù)計(jì)算機(jī)發(fā)展實(shí)際情況確定代價(jià)模型為維護(hù)—查詢代價(jià)模型，即選取當(dāng)查詢代價(jià)
3、小于給定常數(shù)時，使維護(hù)代價(jià)最小的物化視圖集，由此本文研究的物化視圖選取問題簡稱MQ_MVS。本文開創(chuàng)性的引入克隆選擇算法求解MQ_MVS并提出了CSA_VSP算法。CSA_VSP算法通過克隆、變異、選擇三個算子多次迭代作用最終得到滿足代價(jià)模型的物化視圖集。將CSA_VSP與遺傳算法（GA）通過實(shí)驗(yàn)比較，求解MQ_MVS時，CSA_VSP求解性能較好。但由于CSA_VSP算法的變異過程中，只是能夠引入新的抗體，可能出現(xiàn)個別抗體退化現(xiàn)象。本文在CSA_VSP算法變異的過程中，引入模擬退火算法的Metropolis準(zhǔn)則，在保證抗體多樣性的前提下可以提高算法的運(yùn)行效率，提出了CSA_VSP的
4、改進(jìn)算法克隆選擇模擬退火算法（CSSA_VSP）。將CSSA_VSP與CSA_VSP通過實(shí)驗(yàn)比較，發(fā)現(xiàn)求解MQ_MVS時，CSSA_VSP求解性能較好。關(guān)鍵詞：數(shù)據(jù)倉庫；物化視圖；物化視圖選??；克隆選擇算法；模擬退火算法1AbstractDatawarehouseissubject-oriented,integrated,relativelystableandreflectinghistorychangedataset,containsmanydatathatcomefrommultipledistributed,autonomous,andpossiblyheterogeneous
5、datasources.Datawarehousefacesanalyticaldataprocessing,andprovidesdatasupportingmanagementdecisionsforonlineanalyticalprocessing(OLAP)anddatamining.Inordertoenhancequeryresponseefficiencyofdatawarehouse,storesomeintermediateresultsofsearchingindatawarehouse,andthistechnologyismaterializedviewte
6、chnology.Intherealapplications,itisneededtodeterminewhichviewtoselectaccordingtoquerycost,storagecostandviewmaintenancecost,whichismaterializedviewselectionproblemthispaperneedstosolve.Inordertosolvematerializedviewselectionproblem,thispaperusesmulti-dimensionaldatalatticetoorganizeview,anddete
7、rminescostmodelofmaintaining—queryaccordingtoactualsituationofcomputerdevelopment,thatistoselectmaterializedviewsetwhichmakesmaintainingcostminimumwhenquerycostislessthangivenconstant.Andmaterializedviewselectionproblemstudiedbyth
