實(shí)視圖動(dòng)態(tài)選擇算法中重疊實(shí)視圖的處理.pdf

1、當(dāng)采用實(shí)視圖來提高OLAP系統(tǒng)效率時(shí)，由于實(shí)視圖往往并不恰巧是一個(gè)完整的格節(jié)點(diǎn)，即實(shí)視圖是多維數(shù)據(jù)切片(MRFs)，所以系統(tǒng)中會(huì)出現(xiàn)大量有重疊數(shù)據(jù)的實(shí)視圖，這不僅占用了過多的存儲(chǔ)空間，也使得系統(tǒng)根據(jù)已有實(shí)視圖響應(yīng)用戶提交的多維查詢變得復(fù)雜。以往的實(shí)視圖動(dòng)態(tài)選擇算法沒有考慮這種情況的處理。 為此，本文提出了實(shí)視圖進(jìn)行合并的算法。該算法包括如何判斷同一結(jié)點(diǎn)的兩個(gè)實(shí)視圖之間是否有重疊數(shù)據(jù)，在何種情況下，有重疊數(shù)據(jù)的實(shí)視圖需要合并，如何

2、合并，合并后的一些處理等。 本文把實(shí)視圖合并算法結(jié)合到一個(gè)簡化但是完整的OLAP系統(tǒng)，通過該OLAP系統(tǒng)實(shí)現(xiàn)實(shí)視圖合并算法。本文介紹了OLAP系統(tǒng)的基本概念：維、層次、屬性和度量值等；提出了一個(gè)簡單的OLAP模型，提出并實(shí)現(xiàn)了該OLAP模型到格模型轉(zhuǎn)換的算法；提出了多維查詢語句的內(nèi)部表示，提出了一個(gè)簡單的OLAP系統(tǒng)框架，討論并實(shí)現(xiàn)了多維查詢語句的在該系統(tǒng)框架下的執(zhí)行流程等；討論和實(shí)現(xiàn)了通過格模型對實(shí)視圖進(jìn)行索引和管理的實(shí)視圖框