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

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

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

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

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