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

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

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