小型微型计算机系统
小型微型計算機繫統
소형미형계산궤계통
MINI-MICRO SYSTEMS
2004年
8期
1477-1481
,共5页
数据立方%聚集%维层次%CUBE操作%BUC
數據立方%聚集%維層次%CUBE操作%BUC
수거립방%취집%유층차%CUBE조작%BUC
通过扩展BUC算法,提出了HBUC算法,自底向上地计算维上带层次的数据立方.HBUC算法的关键在于对层次之间的映像关系进行了合理地编码,并选择了恰当的层次扫描路线,这些不仅能够保证HBUC算法继承和扩展BUC算法的优化过程:Write-Ancestors和Collapsing,而且使粗粒度级的聚集计算因为共享细粒度级的排序结果而得到加速,从而大大提高了HBUC的计算效率.
通過擴展BUC算法,提齣瞭HBUC算法,自底嚮上地計算維上帶層次的數據立方.HBUC算法的關鍵在于對層次之間的映像關繫進行瞭閤理地編碼,併選擇瞭恰噹的層次掃描路線,這些不僅能夠保證HBUC算法繼承和擴展BUC算法的優化過程:Write-Ancestors和Collapsing,而且使粗粒度級的聚集計算因為共享細粒度級的排序結果而得到加速,從而大大提高瞭HBUC的計算效率.
통과확전BUC산법,제출료HBUC산법,자저향상지계산유상대층차적수거립방.HBUC산법적관건재우대층차지간적영상관계진행료합리지편마,병선택료흡당적층차소묘로선,저사불부능구보증HBUC산법계승화확전BUC산법적우화과정:Write-Ancestors화Collapsing,이차사조립도급적취집계산인위공향세립도급적배서결과이득도가속,종이대대제고료HBUC적계산효솔.
