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

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

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