數(shù)據(jù)倉(cāng)庫(kù)中物化視圖的動(dòng)態(tài)選擇策略研究.pdf

1、數(shù)據(jù)倉(cāng)庫(kù)中存儲(chǔ)著海量數(shù)據(jù)，支持的查詢(xún)形式復(fù)雜，如何達(dá)到查詢(xún)的高效性是數(shù)據(jù)倉(cāng)庫(kù)面臨的難題之一，物化視圖是解決這一難題的重要手段。但是，物化視圖帶來(lái)了存儲(chǔ)空問(wèn)和視圖維護(hù)的開(kāi)銷(xiāo)，必須在響應(yīng)時(shí)間和資源開(kāi)銷(xiāo)二者之間進(jìn)行權(quán)衡，選擇出恰當(dāng)?shù)奈锘晥D集合。因此，物化視圖的選擇問(wèn)題成為當(dāng)前數(shù)據(jù)倉(cāng)庫(kù)領(lǐng)域的一個(gè)研究熱點(diǎn)。
　　 本文主要針對(duì)物化視圖選擇問(wèn)題展開(kāi)研究，物化視圖選擇的主要問(wèn)題是如何使查詢(xún)處理和物化視圖維護(hù)代價(jià)之和最小，可從兩方面解決此問(wèn)題

2、：一方面是為候選視圖集構(gòu)造搜索空間；另一方面足優(yōu)化物化視圖選擇算法。本文在MVPP(Materialized- View Processing Plan)的基礎(chǔ)上提出了一種為物化視圖選擇構(gòu)造搜索空間的新方法IMVPP(Improved MVPP)，它通過(guò)計(jì)算輸入查詢(xún)的公共子表達(dá)式來(lái)構(gòu)造搜索空間，計(jì)算出的公共子表達(dá)式能被其它的查詢(xún)共享，并可對(duì)輸入查詢(xún)進(jìn)行重寫(xiě)，有利于縮減視圖搜索空間，提高查詢(xún)效率。
　　 物化視圖的選擇策略分為靜態(tài)

3、和動(dòng)態(tài)兩種。其中，靜態(tài)選擇策略均假設(shè)查詢(xún)?cè)诰C合數(shù)據(jù)上是均勻分布的，或者用戶(hù)可以提供其查詢(xún)分布概率，而實(shí)際上隨著數(shù)據(jù)倉(cāng)庫(kù)系統(tǒng)的運(yùn)行，查詢(xún)請(qǐng)求的動(dòng)態(tài)變化會(huì)導(dǎo)致部分物化視圖收益下降，從而使得物化視圖集的總收益下降。這些問(wèn)題必須通過(guò)動(dòng)態(tài)選擇策略加以解決，它根據(jù)系統(tǒng)中實(shí)際發(fā)生的查詢(xún)類(lèi)型的分布選擇物化視圖，即在運(yùn)行過(guò)程中不斷地收集查詢(xún)，并根據(jù)己收集到的查詢(xún)來(lái)選擇物化視圖，當(dāng)發(fā)現(xiàn)已有的物化視圖不再適合新的查詢(xún)集合時(shí)，根據(jù)新的查詢(xún)集合重新選擇物化視圖。

4、
　　 現(xiàn)有的大部分視圖選擇策略沒(méi)有考慮用戶(hù)查詢(xún)的特點(diǎn)，從而存在一些缺陷，本文對(duì)多用戶(hù)多窗口視圖選擇策略進(jìn)行了改進(jìn)，提出了一種基于IMVPP的面向用戶(hù)的物化視圖動(dòng)態(tài)選擇策略DSUOMV( dynamic selection algorithm ofuser-onented materialized view)，包括候選視圖選擇算法CVSA(candidate viewsselection algorithm)、窗口動(dòng)態(tài)空間分配算

5、法DSAW(dynamic spface allocating in windows)、窗口內(nèi)面向用戶(hù)的物化視圖選擇算法UMVS(user-oriented materializedview selection)、窗口內(nèi)物化視圖的動(dòng)態(tài)調(diào)整算法DMVW(dynamic modulation ofmaterialized views in window)等。此策略充分考慮了用戶(hù)查詢(xún)的多樣性和動(dòng)態(tài)性，根據(jù)用戶(hù)查詢(xún)的特征把他們分成不同的群體，并