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

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

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