论文部分内容阅读
通过扩展BUC算法,提出了HBUC算法,自底向上地计算维上带层次的数据立方.HBUC算法的关键在于对层次之间的映像关系进行了合理地编码,并选择了恰当的层次扫描路线,这些不仅能够保证HBUC算法继承和扩展BUC算法的优化过程:Write-Ancestors和Collapsing,而且使粗粒度级的聚集计算因为共享细粒度级的排序结果而得到加速,从而大大提高了HBUC的计算效率.