數(shù)據(jù)倉(cāng)庫(kù)中物化視圖選擇問題的研究.pdf

1、隨著計(jì)算機(jī)技術(shù)在各個(gè)行業(yè)的普及應(yīng)用，承載信息的數(shù)據(jù)隨著時(shí)間的推移而不斷增長(zhǎng)，人們已經(jīng)不再滿足于日常操作型的事務(wù)處理，而是更加關(guān)注能否從紛繁復(fù)雜、大量沉淀的數(shù)據(jù)環(huán)境中分析挖掘到有用的決策信息，及時(shí)做出正確的分析與決策，使這些歷史的業(yè)務(wù)數(shù)據(jù)變得有意義，因此數(shù)據(jù)倉(cāng)庫(kù)的概念誕生了。 數(shù)據(jù)倉(cāng)庫(kù)是一個(gè)面向主題的、集成的、相對(duì)穩(wěn)定的、隨時(shí)間變化的、用于支持管理決策的數(shù)據(jù)集合。它維護(hù)著海量的數(shù)據(jù)，支持復(fù)雜的查詢形式，通常需要訪問大量數(shù)據(jù)，而一個(gè)

2、決策支持系統(tǒng)必須對(duì)查詢做出快速響應(yīng)，因此，數(shù)據(jù)倉(cāng)庫(kù)要具有較高的性能。物化視圖是提高數(shù)據(jù)倉(cāng)庫(kù)性能的一項(xiàng)重要技術(shù)，它使得查詢效率大大提高，但是物化視圖的保存會(huì)占用一定的存儲(chǔ)空間，而且為了與基表數(shù)據(jù)保持一致還需要一定的維護(hù)開銷。這就需要考慮物化視圖的選擇，要讓物化視圖盡量少地占用存儲(chǔ)空間的情況下盡量大地提高查詢效率，這就是本文要解決的重點(diǎn)問題。 本文首先對(duì)物化視圖選擇問題進(jìn)行描述，并建立了問題的數(shù)學(xué)模型。其次，介紹了幾種現(xiàn)有的求解物化

3、視圖選擇問題的方法，在此基礎(chǔ)上提出了物化視圖蟻群選擇算法ACS-VSP，作為本文的創(chuàng)新點(diǎn)。通過仿真實(shí)驗(yàn)，將ACS-VSP 的求解性能和已經(jīng)成功求解過該問題的遺傳算法的求解性能進(jìn)行比較，得出結(jié)論：蟻群算法的求解性能優(yōu)于遺傳算法。 再次，結(jié)合實(shí)際應(yīng)用中查詢分布隨著時(shí)間的推移發(fā)生變化的特點(diǎn)，提出了一種物化視圖動(dòng)態(tài)調(diào)整算法。該算法能夠使物化視圖集合更好的適應(yīng)用戶的需求，并極大地提高系統(tǒng)對(duì)用戶查詢的響應(yīng)速度。最后，將理論研究成果應(yīng)用到學(xué)生