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

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

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