基于ROLAP的數(shù)據(jù)倉庫實現(xiàn)圖選取算法研究.pdf

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

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