數據倉庫中物化視圖選擇問題的研究.pdf

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

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

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