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

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

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