一种计算部分数据立方的算法

摘要：

预计算一个完整的数据立方可以获得最快的查询响应速度,但是对于一个大规模的数据立方,所需的存储空间非常大,因此通常只能预先计算数据立方中的部分聚集.文章提出了计算部分数据立方的算法PCC(Partial Computation of Cube),它的特点是采用自底向上的划分方法,能根据需要计算的聚集确定维的划分路径,并裁减不必要的聚集和划分.实验表明,和利用完整数据立方的计算方法BUC来计算部分数据立方的方法比,PCC算法的效率更高.

关键词：部分数据立方、自底向上计算、PCC

所属期刊栏目：41

分类号：TP311(计算技术、计算机技术)

资助基金：科技电子政务系统关键技术及应用系统研究项目2001BA110B01

在线出版日期：2005-04-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：178-180