Data Cube中基于維層次的OLAP算法研究.pdf

1、對國內外DataCube中基于維層次的OLAP算法研究情況分析可知，以往的算法還存在諸多問題。簡單的連接和聚集算法由于沒有采用合理的優(yōu)化思想，查詢和聚集的開銷很大；新的索引結構采用了多表連接和分組聚集技術，但它們沒有考慮到維屬性具有層次語義特性；而在DataCube存儲和增量更新方面，查詢和更新效率的問題也未能得到有效解決。針對這些問題，本文將研究重點放在DataCube中基于維層次的OLAP連接和聚集算法研究上，解決這些問題對數(shù)據(jù)倉庫

2、應用、商業(yè)數(shù)據(jù)處理以及決策支持等領域具有重要的應用意義。
　　本文首先設計了一種維層次上改進的OLAP連接和聚集算法JABDH，該算法充分考慮了維層次具有語義特性的特點，將維層次編碼和位圖連接索引有效結合，快速檢索出與關鍵字相匹配的維層次編碼，求得所有維層次屬性的查詢范圍，把復雜的多維層次上的連接和分組聚集操作轉化為在事實表上的區(qū)域查詢。
　　其次，提出了基于維層次的DataCube存儲優(yōu)化算法ISMDC。該算法提出了關聯(lián)樹