數(shù)據(jù)倉庫中多維數(shù)據(jù)物化視圖的選擇.pdf

1、隨著信息時(shí)代的來臨，企業(yè)面臨大量數(shù)據(jù)，如何快速從中提取信息、制定市場策略，以便對市場做出及時(shí)靈活的反應(yīng)，成為企業(yè)在市場競爭中立于不敗之地的關(guān)鍵。聯(lián)機(jī)分析處理OLAP(Online Analytical Processing)正是用戶獲得決策支持的主要手段。 OLAP必須支持各種可能的查詢，相當(dāng)一部分查詢可能要涉及大量的數(shù)據(jù)，并需要對數(shù)據(jù)進(jìn)行選擇、投影、連接等處理，這是一個(gè)非常耗時(shí)的過程，然而一個(gè)決策支持系統(tǒng)要求它的查詢能夠被快速

2、響應(yīng)。解決這一矛盾通常采用的一個(gè)有效的方法是：數(shù)據(jù)倉庫針對OLAP可能的查詢對原始數(shù)據(jù)進(jìn)行選擇、投影、連接等預(yù)處理，建立物化視圖(Materialized View)。但是，物化視圖也帶來了大量存儲(chǔ)空間和視圖維護(hù)的開銷，必須在縮短響應(yīng)時(shí)間和資源限制二者之間進(jìn)行權(quán)衡，選擇出恰當(dāng)?shù)奈锘晥D集合。因此，物化視圖的選擇問題作為設(shè)計(jì)、構(gòu)建數(shù)據(jù)倉庫的關(guān)鍵問題之一，成為當(dāng)前數(shù)據(jù)倉庫領(lǐng)域的一個(gè)研究熱點(diǎn)。此外，物化視圖的相關(guān)研究還包括用物化視圖改寫查詢、

3、物化視圖的維護(hù)以及物化視圖的動(dòng)態(tài)調(diào)整等。 本文主要針對基于關(guān)系數(shù)據(jù)庫的OLAP系統(tǒng)中的多維數(shù)據(jù)物化視圖的選擇和動(dòng)態(tài)調(diào)整問題進(jìn)行研究，在提出一個(gè)更為合理的視圖增益模型之后，分別提出基于WVPP的物化視圖選擇算法——VSMF算法，調(diào)整物化視圖集使之滿足空間約束的算法——MVSCA算法，物化視圖實(shí)時(shí)調(diào)整算法——RMMV算法以及基于MVPP的物化視圖動(dòng)態(tài)調(diào)整算法——DMMF算法。 VSMF算法以MVPP為視圖搜索空間，綜合考慮了

4、物化視圖影響系統(tǒng)查詢性能和維護(hù)性能的各種因素，使系統(tǒng)得到較好的查詢性能和較低的維護(hù)開銷。MVSCA算法根據(jù)視圖的單位空間增益對物化視圖集進(jìn)行調(diào)整，使得其滿足給定的空間約束。RMMV算法對物化視圖集進(jìn)行實(shí)時(shí)調(diào)整，避免了視圖的重復(fù)計(jì)算和對視圖大小的估算，提高了物化視圖選擇的效率和準(zhǔn)確性，使系統(tǒng)在運(yùn)行過程中能及時(shí)反映查詢分布趨勢、維持較好的查詢響應(yīng)性能。DMMF算法從MVPP的角度討論物化視圖集的動(dòng)態(tài)調(diào)整，其綜合了批量調(diào)整算法和實(shí)時(shí)調(diào)整算法的