數(shù)據(jù)倉庫中多維數(shù)據(jù)實(shí)視圖選擇算法研究.pdf_第1頁
已閱讀1頁,還剩64頁未讀 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)

文檔簡介

1、數(shù)據(jù)倉庫和聯(lián)機(jī)分析處理(OLAP)是企業(yè)獲取決策支持的重要手段。由于OLAP要對各種維度的多維數(shù)據(jù)進(jìn)行分析,通常要訪問大量數(shù)據(jù),進(jìn)行復(fù)雜的連接、聚合操作,因此如何縮短響應(yīng)時間,提高查詢效率變得十分關(guān)鍵。實(shí)視圖技術(shù)通過預(yù)先存儲一些中間結(jié)果可有效提高查詢的執(zhí)行速度,但是實(shí)視圖需要占用系統(tǒng)存儲空間,而且要增加對視圖進(jìn)行維護(hù)的系統(tǒng)開銷。因此,如何在給定存儲空間限制下選擇一組合適的視圖進(jìn)行物化,最大限度提高系統(tǒng)的查詢響應(yīng)性能是課題研究的關(guān)鍵。通常

2、先利用用戶的預(yù)估查詢物化一部分視圖,然后再根據(jù)系統(tǒng)運(yùn)行中用戶所做實(shí)際查詢進(jìn)行動態(tài)物化。
   本文首先在實(shí)視圖的靜態(tài)選擇階段提出了一個基于蟻群-遺傳算法的實(shí)視圖選取策略,在基本蟻群算法中融入遺傳算法。蟻群進(jìn)化過程中關(guān)注最優(yōu)、最差路徑,采用最大、最小信息素的更新方式,為蟻群進(jìn)化指明方向,有效避免蟻群盲目搜索,提高問題求解速度。在迭代過程中對路徑進(jìn)行遺傳、交叉和局部變異操作,增強(qiáng)算法的全局搜索能力,使其不容易陷入局部最優(yōu),在求解的準(zhǔn)

3、確性和速度上都有很大提高。實(shí)驗(yàn)結(jié)果表明該算法能有效解決算法“早熟”問題,同時也加快了解的收斂速度。
   在實(shí)視圖動態(tài)調(diào)整階段,本文提出一種改進(jìn)的實(shí)視圖動態(tài)批量調(diào)整策略,不是每執(zhí)行一個查詢語句立即進(jìn)行調(diào)整,而是先收集一個統(tǒng)計周期內(nèi)的查詢,對此整體調(diào)整。算法先判斷查詢集合是否滿足調(diào)整條件,若滿足則根據(jù)視圖訪問頻率生成候選視圖,再調(diào)用實(shí)視圖批量選擇算法,若不滿足則調(diào)用實(shí)視圖集動態(tài)調(diào)整算法。由于查詢集合能反應(yīng)用戶的查詢趨勢,該算法不需

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 眾賞文庫僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論