-
题名一种计算部分数据立方的算法
被引量：1
- 1
-
-
作者
陈长清
程恳
-
机构
华中科技大学软件学院
华中科技大学继续教育学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2005年第1期178-180,共3页
-
基金
科技电子政务系统关键技术及应用系统的研究项目资助(编号:2001BA110B01)
-
文摘
预计算一个完整的数据立方可以获得最快的查询响应速度,但是对于一个大规模的数据立方,所需的存储空间非常大,因此通常只能预先计算数据立方中的部分聚集。文章提出了计算部分数据立方的算法PCC(PartialComputationofCube),它的特点是采用自底向上的划分方法,能根据需要计算的聚集确定维的划分路径,并裁减不必要的聚集和划分。实验表明,和利用完整数据立方的计算方法BUC来计算部分数据立方的方法比,PCC算法的效率更高。
-
关键词
部分数据立方
自底向上计算
pcc
-
Keywords
partial data cube,bottom to up computation,pcc
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
