基于聚類的動態(tài)物化視圖選擇研究.pdf

1、江蘇大學碩士學位論文基于聚類的動態(tài)物化視圖選擇研究姓名：呂曉申請學位級別：碩士專業(yè)：計算機應(yīng)用技術(shù)指導(dǎo)教師：朱玉全20090605江蘇大學碩士學位論文繁閉項目集挖掘算法，得到基于屬性字段的關(guān)聯(lián)規(guī)則，并根據(jù)這些規(guī)則求得屬性字段的關(guān)聯(lián)度矩陣和特征向量，計算出屬性字段集相似度，執(zhí)行k均值聚類算法獲得聚類結(jié)果。實驗表明該方法得到了較好的聚類結(jié)果。2探討了數(shù)據(jù)倉庫技術(shù)及物化視圖技術(shù)，著重研究了靜態(tài)物化視圖選擇算法Greedy、BPUS和PBS，并

2、分析其不足之處，提出了一種改進算法BGA。該算法使用啟發(fā)式搜索算法的思想搜索格圖，利用數(shù)據(jù)立方體格圖之間存在的依賴關(guān)系，結(jié)合代價模型篩選出具有最大效益的物化視圖，并將存儲空間與新增效益共同作為閾值，在獲得了與BPUS算法相同視圖查詢代價效果時，所耗費的時間明顯少于后者。實驗證明該算法是十分有效的。3研究了數(shù)據(jù)倉庫中物化視圖的動態(tài)選擇問題，針對現(xiàn)有物化視圖選擇算法的不足，提出了一種基于聚類的動態(tài)物化視圖選擇算法CBDMVS。該算法采用基于