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

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

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

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