基于數(shù)據(jù)立方的視圖選擇.pdf

1、以前視圖選擇和數(shù)據(jù)立方計(jì)算兩方面的研究是分開(kāi)的,由于視圖選擇往往需要事先估算視圖的大小,選擇完后還要對(duì)所選的視圖進(jìn)行實(shí)化,即進(jìn)行數(shù)據(jù)立方計(jì)算.基于對(duì)視圖選擇算法PBS和數(shù)據(jù)立方計(jì)算算法BUC的研究,我們把這兩者有機(jī)結(jié)合起來(lái),有效提高視圖選擇的效率和準(zhǔn)確性.PBS在滿(mǎn)足存儲(chǔ)空間的限制條件下,依照聚集視圖大小的升序從數(shù)據(jù)立方中選擇視圖.BUC是目前適合于稀疏數(shù)據(jù)立方的有效計(jì)算方法,它利用視圖間的依賴(lài)關(guān)系自底向上計(jì)算聚集視圖.PBS進(jìn)行視圖選

2、擇之前需要預(yù)先計(jì)算視圖的大小,我們對(duì)BUC改進(jìn),提出BUCC算法計(jì)算視圖大小,實(shí)驗(yàn)表明BUC大約70﹪時(shí)間用在聚集計(jì)算結(jié)果的輸出上,BUCC不輸出結(jié)果,只進(jìn)行計(jì)數(shù)計(jì)算,能快速準(zhǔn)確的計(jì)算出每個(gè)視圖的大小.然后PBS根據(jù)視圖大小選擇需要實(shí)化的視圖,它的特點(diǎn)是在數(shù)據(jù)立方的格表示上,一個(gè)結(jié)點(diǎn)被選中,那么它的所有子結(jié)點(diǎn)必然已被選中,選擇完后,就在數(shù)據(jù)立方格上生成了一條預(yù)計(jì)算邊界線,邊界線以下的就是被選中的視圖.最后再次改進(jìn)和擴(kuò)展BUC,提出PBU