聯(lián)機(jī)分析處理和可視化技術(shù)研究.pdf

1、該文以數(shù)據(jù)倉庫、聯(lián)機(jī)分析處理和數(shù)據(jù)挖掘技術(shù)為研究背景,從提高數(shù)據(jù)倉庫和OLAP系統(tǒng)性能的角度出發(fā),研究了實物化視圖技術(shù).以數(shù)據(jù)的展現(xiàn)為要求,設(shè)計與實現(xiàn)了OLAP多維分析中的數(shù)據(jù)的展現(xiàn),并運用可視化技術(shù)設(shè)計與實現(xiàn)了數(shù)據(jù)挖掘中決策樹的可視化.實物化視圖技術(shù)是一種常用和有效的提高數(shù)據(jù)倉庫中數(shù)據(jù)訪問速度的技術(shù),該文綜合闡述了實物化視圖技術(shù)的目的和分類,介紹了能描述數(shù)據(jù)立方體視圖間依賴關(guān)系的依賴格,通過這種依賴格可用靜態(tài)選擇算法進(jìn)行實物化視圖選擇

2、.還介紹了靜態(tài)實物化視圖選擇算法中著名的貪心算法,通過分析該算法復(fù)雜度高的原因,綜合考慮各種因素,對算法進(jìn)行了改進(jìn),提出了一種新的收益模型.該文還討論了視圖集的化簡技術(shù),通過與實際的查詢集相關(guān)聯(lián),大大減少視圖選擇算法中需要計算的視圖的個數(shù),降低了算法的復(fù)雜度,提高算法的性能.另外綜合運用提到的技術(shù),提出了一種數(shù)據(jù)倉庫系統(tǒng)中實物化視圖系統(tǒng)的框架設(shè)計.復(fù)雜的數(shù)據(jù)立方體在展現(xiàn)上缺乏直觀性,尤其當(dāng)維度超出三維后,數(shù)據(jù)的表示就比較困難.該文提出了

3、一種多維數(shù)據(jù)用二維表格形式展現(xiàn)的方法,將數(shù)據(jù)立方體中的維都劃分到行維或列維兩種維度中去,在二維表格的固定行和固定列中用樹型結(jié)構(gòu)體現(xiàn)維的層次結(jié)構(gòu)和層次關(guān)系,在行維和列維交織成的二維表格中顯示相應(yīng)的度量數(shù)據(jù),實現(xiàn)以二維表格反映多維特征,提供數(shù)據(jù)立方體的可視化表示,并在此之上進(jìn)行多維分析操作.此方法并不在程序中保存一個樹型的結(jié)構(gòu),而是通過對樹型固定行對象和樹型固定列對象中相鄰單元格的層號和可見屬性的計算,設(shè)置相應(yīng)的可見屬性,再通過單元格自身的

4、繪制方法來畫出樹型結(jié)構(gòu),這種方法具有復(fù)雜度低,運算量小等優(yōu)點.此外在考慮大數(shù)據(jù)量時,查詢性能可能產(chǎn)生的問題,采用動態(tài)填充技術(shù),在不影響用戶觀察數(shù)據(jù)的情況下,大大提高了數(shù)據(jù)查詢速度,使用戶能直觀、快速的得到數(shù)據(jù).數(shù)據(jù)挖掘中決策樹是一種重要的技術(shù),可以用于分析數(shù)據(jù)和做出預(yù)測.該文介紹了一種樹的畫法,通過能反映樹結(jié)構(gòu)的二維數(shù)組,按從下向上,從左至右的順序?qū)溥M(jìn)行遍歷,在遍歷的過程中進(jìn)行結(jié)點的水平調(diào)整,親兄弟與父結(jié)點間位置的調(diào)整,最后畫出一棵符