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

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

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

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

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

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