多維數(shù)據(jù)可視化中快速緩存算法的研究.pdf

1、數(shù)據(jù)倉庫是近年來興起的一種新的數(shù)據(jù)庫技術(shù)，它彌補了傳統(tǒng)關(guān)系型數(shù)據(jù)庫對分析型環(huán)境的支持不足，數(shù)據(jù)倉庫面向分析型環(huán)境，對企業(yè)的分析決策提供了強有力的支持。企業(yè)紛紛建立數(shù)據(jù)倉庫，借助于聯(lián)機分析處理(OLAP)，用戶在數(shù)據(jù)倉庫中以多維視圖的方式訪問數(shù)據(jù)，通過OLAP操作來發(fā)現(xiàn)問題，驗證自己的假設(shè)，從而達到分析的目的并將分析的結(jié)果展現(xiàn)給用戶，數(shù)據(jù)的多維展現(xiàn)是企業(yè)實施數(shù)據(jù)倉庫的關(guān)鍵技術(shù)之一。
　　本文主要對多維數(shù)據(jù)展示系統(tǒng)中的緩存替換算法，及

2、緩存預(yù)取算法進行了研究，并提出了若干更為高效、適用性更強的新算法。
　　(1)本文首先對OLAPCacheServers(OCS)的結(jié)構(gòu)和其中所涉及的視圖
　　緩存收益的代價模型進行了分析，之后給出了一種新的考慮工作負載的代價模型(WDM)，WDM使用工作負載對待選視圖的緩存收益進行加權(quán)計算，從而使與工作負載相關(guān)的視圖具有更大的緩存收益，這樣做能最大限度的適應(yīng)用戶的實際需求。
　　(2)由于多維數(shù)據(jù)的自身特點，傳統(tǒng)的緩

3、存替換算法不能很好的工作。本文利用WDM給出了既考慮緩存視圖近期使用頻率又考慮緩存視圖收益的替換算法(BLRU)。
　　(3)目前對多維數(shù)據(jù)查詢結(jié)果預(yù)取技術(shù)的研究還很少，本文提出的預(yù)取算法借鑒了數(shù)據(jù)倉庫中的實體化視圖選擇技術(shù)，把這種技術(shù)應(yīng)用到緩存系統(tǒng)中根據(jù)一定的工作負載進行視圖選擇并對選擇出的視圖進行預(yù)取。首先對描述視圖關(guān)系的AOViewGraph模型進行了概要的介紹，并對其中所涉及的重要概念和代價模型進行形式化工作。之后給出一個