聯(lián)機(jī)分析處理（OLAP）若干關(guān)鍵技術(shù)的研究.pdf

1、聯(lián)機(jī)分析處理(OLAP)是當(dāng)前數(shù)據(jù)倉(cāng)庫(kù)應(yīng)用和決策支持系統(tǒng)(DSS)的研究熱點(diǎn).OLAP查詢通常需在海量數(shù)據(jù)上進(jìn)行即席(ad hoc)的復(fù)雜聚集查詢,并要求及時(shí)向用戶提供分析數(shù)據(jù),用以輔助決策.這種使用方式對(duì)查詢響應(yīng)速度提出了很高的要求,使得提高OLAP查詢和分析操作效率成為數(shù)據(jù)倉(cāng)庫(kù)應(yīng)用中的關(guān)鍵問題.該文是在參與研究和開發(fā)一個(gè)數(shù)據(jù)倉(cāng)庫(kù)系統(tǒng)(包括數(shù)據(jù)倉(cāng)庫(kù)的建模、ETL、OLAP系統(tǒng)以及應(yīng)用工具等)的基礎(chǔ)上,著重對(duì)提高OLAP查詢分析效率的R

2、OLAP聚集技術(shù)、聚焦Cube、實(shí)視圖的選擇與分割及其增量更新維護(hù)等OLAP若干關(guān)鍵技術(shù)進(jìn)行了系統(tǒng)深入的研究.該文的主要研究工作及其所取得的創(chuàng)造性成果有:(1)研究了維層次編碼,提出一種基于維層次編碼的新型預(yù)分組聚集算法DHEPGA.DHEPGA算法充分利用了編碼長(zhǎng)度較小的維層次編碼及其維層次前綴路徑,通過維層次編碼前綴匹配操作,快速檢索出與查詢關(guān)鍵字相匹配的維層次編碼,求得維層次屬性的查詢范圍,大大減少和簡(jiǎn)化事實(shí)表與維表之間的多表連接

3、,減少了I/O開銷,提高了OLAP查詢效率.(2)利用Cube中的維層次聚集技術(shù)實(shí)現(xiàn)高性能的維層次聚集Cube(DHAC).在DHAC中進(jìn)行數(shù)據(jù)插入和刪除等數(shù)據(jù)更新時(shí),充分利用維層次聚集樹中的維層次前綴,對(duì)受到更新影響的所有祖先結(jié)點(diǎn)進(jìn)行增量更新.在插入新維數(shù)據(jù)時(shí),不需要重新構(gòu)建聚集Cube就可以對(duì)DHAC進(jìn)行增量更新,從而提高了Cube的更新效率.(3)提出了一種數(shù)據(jù)倉(cāng)庫(kù)實(shí)視圖選擇和分割算法.根據(jù)OLAP查詢中的選擇謂詞構(gòu)造的最小項(xiàng)謂詞