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

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

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