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

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

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