10.3969/j.issn.1000-1220.2004.08.016
维上带层次数据立方的自底向上计算
通过扩展BUC算法,提出了HBUC算法,自底向上地计算维上带层次的数据立方.HBUC算法的关键在于对层次之间的映像关系进行了合理地编码,并选择了恰当的层次扫描路线,这些不仅能够保证HBUC算法继承和扩展BUC算法的优化过程:Write-Ancestors和Collapsing,而且使粗粒度级的聚集计算因为共享细粒度级的排序结果而得到加速,从而大大提高了HBUC的计算效率.
数据立方、聚集、维层次、CUBE操作、BUC
25
TP311(计算技术、计算机技术)
科技部资助项目2001BA110B01
2004-10-21(万方平台首次上网日期,不代表论文的发表时间)
共5页
1477-1481