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

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

2、.還介紹了靜態(tài)實(shí)物化視圖選擇算法中著名的貪心算法,通過(guò)分析該算法復(fù)雜度高的原因,綜合考慮各種因素,對(duì)算法進(jìn)行了改進(jìn),提出了一種新的收益模型.該文還討論了視圖集的化簡(jiǎn)技術(shù),通過(guò)與實(shí)際的查詢集相關(guān)聯(lián),大大減少視圖選擇算法中需要計(jì)算的視圖的個(gè)數(shù),降低了算法的復(fù)雜度,提高算法的性能.另外綜合運(yùn)用提到的技術(shù),提出了一種數(shù)據(jù)倉(cāng)庫(kù)系統(tǒng)中實(shí)物化視圖系統(tǒng)的框架設(shè)計(jì).復(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ù),實(shí)現(xiàn)以二維表格反映多維特征,提供數(shù)據(jù)立方體的可視化表示,并在此之上進(jìn)行多維分析操作.此方法并不在程序中保存一個(gè)樹型的結(jié)構(gòu),而是通過(guò)對(duì)樹型固定行對(duì)象和樹型固定列對(duì)象中相鄰單元格的層號(hào)和可見屬性的計(jì)算,設(shè)置相應(yīng)的可見屬性,再通過(guò)單元格自身的

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