數(shù)據(jù)倉(cāng)庫(kù)中實(shí)視圖的選擇與維護(hù)技術(shù)的研究.pdf

1、數(shù)據(jù)倉(cāng)庫(kù)是隨著企業(yè)競(jìng)爭(zhēng)對(duì)于決策信息的需求以及計(jì)算機(jī)技術(shù)的飛速發(fā)展而產(chǎn)生的.數(shù)據(jù)倉(cāng)庫(kù)的結(jié)構(gòu)設(shè)計(jì)是數(shù)據(jù)倉(cāng)庫(kù)研究和開(kāi)發(fā)的核心問(wèn)題之一.數(shù)據(jù)倉(cāng)庫(kù)是多個(gè)分布的、異質(zhì)的、自治的數(shù)據(jù)源的集成信息庫(kù),數(shù)據(jù)倉(cāng)庫(kù)中的信息以視圖的形式存儲(chǔ),叫實(shí)視圖.它通過(guò)物理上的預(yù)先存儲(chǔ),加快了用戶的查詢響應(yīng)時(shí)間.實(shí)視圖的使用和研究大大提高了數(shù)據(jù)倉(cāng)庫(kù)的性能.本文主要研究以下幾個(gè)方面的內(nèi)容:(1)實(shí)視圖的選擇是數(shù)據(jù)倉(cāng)庫(kù)開(kāi)發(fā)中的重要問(wèn)題.數(shù)據(jù)倉(cāng)庫(kù)存儲(chǔ)實(shí)視圖主要為OLAP查詢,用

2、戶查詢響應(yīng)時(shí)間是首要考慮的問(wèn)題,本文提出查詢代價(jià)視圖選擇問(wèn)題,為解決該問(wèn)題,給出了視圖選擇代價(jià)圖及其構(gòu)造方法.同時(shí)給出了查詢代價(jià)視圖選擇問(wèn)題的代價(jià)模型和實(shí)視圖選擇的過(guò)程.(2)基于給出的代價(jià)模型,采用貪心算法動(dòng)態(tài)實(shí)現(xiàn)實(shí)視圖的選擇.原有的貪心算法解決實(shí)視圖選擇問(wèn)題時(shí),需要人為的確定實(shí)視圖的個(gè)數(shù)k,很難達(dá)到滿意的結(jié)果,從而影響OLAP的分析質(zhì)量.本文使用貪心算法動(dòng)態(tài)的確定k值,采用滿足查詢代價(jià)給定的限制下,使維護(hù)代價(jià)最小的選擇原則.(3)本

3、文提出了使用隨機(jī)算法解決實(shí)視圖選擇問(wèn)題.首先給出了遺傳方法解決查詢代價(jià)視圖選擇問(wèn)題的算法(GA_VSP),提出對(duì)查詢代價(jià)視圖選擇問(wèn)題的遺傳算法表示方法,針對(duì)給定的視圖選擇代價(jià)圖,將其轉(zhuǎn)換為遺傳算法中的二進(jìn)制編碼,以及對(duì)應(yīng)的遺傳操作,同時(shí)定義了適應(yīng)度函數(shù).(4)實(shí)視圖的維護(hù)有重新計(jì)算和增量維護(hù)兩種方法.本文采用增量維護(hù)的方法,但在增量計(jì)算中,同一個(gè)視圖采用不同的方法,其增量的計(jì)算量是不同的,導(dǎo)致的視圖維護(hù)代價(jià)也不同,因此提出最小增量維護(hù)的

4、思想和策略,給出實(shí)視圖和增量表達(dá)式的定義以及最小增量維護(hù)的算法.在數(shù)據(jù)量極大的數(shù)據(jù)倉(cāng)庫(kù)中,這種方法降低了實(shí)視圖的維護(hù)代價(jià),提高了數(shù)據(jù)倉(cāng)庫(kù)的處理效率.(5)本文利用實(shí)視圖技術(shù)來(lái)優(yōu)化查詢.在分析傳統(tǒng)優(yōu)化查詢方法的基礎(chǔ)上,對(duì)其進(jìn)行改進(jìn)和擴(kuò)展,給出了使用實(shí)視圖進(jìn)行優(yōu)化查詢的方法和策略,以有效提高查詢處理速度.(6)本文通過(guò)分析數(shù)據(jù)倉(cāng)庫(kù)體系模型的特點(diǎn),結(jié)合CRGC-CIMS工程,提出在CIMS環(huán)境下數(shù)據(jù)倉(cāng)庫(kù)的體系結(jié)構(gòu),并給出CRGC-CIMS的數(shù)