基于ROLAP的數據倉庫實現圖選取算法研究.pdf

1、數據倉庫是一個面向主題的、集成的、相對穩(wěn)定的且隨時間不斷變化的數據集合，用來支持管理人員的決策。它是面向查詢、分析用戶的，其中存儲著大量的多維歷史數據。用戶提交的查詢語句通常是需要搜索大量的數據、涉及到多個數據表的復雜的連接查詢語句。面對這種復雜請求，數據倉庫必須給予快速響應。實視圖技術就是提高數據倉庫查詢響應性能的有效方法。然而實視圖需要占用系統(tǒng)空間來存儲，并且需要花費系統(tǒng)代價來維護。因此，在有限的空間內選取一個適當的實視圖集來提高數

2、據倉庫的查詢響應性能就成了一個重要的研究課題。它通常需要先使用靜念實視圖選取算法得到一個實視圖集合，然后再使用動態(tài)實視圖選取算法對生成的集合進行動態(tài)調整，以保持它的時效性。 本文分別從靜態(tài)和動態(tài)兩個方面對實視圖選取算法做出改進。前者在引入接收概率的基礎上，提出基于改進型遺傳算法的靜態(tài)實視圖選取算法。它依一定的概率來接受適應度變低的個體，這樣可以給遺傳算法一個跳出局部最優(yōu)的機會。此外，它在個體進行遺傳操作之后立即計算其適應度，并對