集合上封闭立方体的计算  

Computation of closed cube on sets

作　　者：倪志伟[1,2] 孟金华[1,2] 毛雪岷[1,2] 

机构地区：[1]合肥工业大学管理学院,合肥230009 [2]过程优化与智能决策教育部重点实验室,合肥230009

出　　处：《计算机工程与应用》2011年第33期36-38,58,共4页Computer Engineering and Applications

基　　金：国家高技术研究发展计划(863)(No.2007AA04Z116);国家自然科学基金(No.70871033;No.70801025)~~

摘　　要：随着原始数据记录数的增多,数据立方体在存储空间和计算时间上的消耗都越来越大,封闭立方体是减少数据立方体的存储空间的有效手段。提出一种新的封闭数据立方体的生成算法,针对大量的原始数据集,通过预处理,采用类似BUC算法的计算顺序自上而下递归输出封闭单元,使用实际数据做了相关研究的实验,实验结果表明该算法能有效提高生成速度。With the increase of the original data record count,the consumption of the date cube’s storage space and computation time will be bigger and bigger.Closed cube is the valid method in decreasing data cube’s storage space.This paper comes up with a new generating algorithm of closed data cube.Aiming at the plenty of original data set,by means of pre-treatment,the sealed units are outputted using the recursion of the computation sequence from above to below which is similar to BUC algorithm.Some experiments are done by practical data.The results of experiments demonstrate that the algorithm can effectively improve the generating speed.

关 键 词：联机分析处理 预处理 封闭立方体 集合 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]