计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (33): 36-38.

• 研究、探讨 • 上一篇    下一篇

集合上封闭立方体的计算

倪志伟1,2,孟金华1,2,毛雪岷1,2   

  1. 1.合肥工业大学 管理学院,合肥 230009
    2.过程优化与智能决策教育部重点实验室,合肥 230009
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-11-21 发布日期:2011-11-21

Computation of closed cube on sets

NI Zhiwei1,2,MENG Jinhua1,2,MAO Xuemin1,2   

  1. 1.School of Management,Hefei University of Technology,Hefei 230009,China
    2.Key Lab of Process Optimization and Intelligent Decision-making,Ministry of Education,Hefei 230009,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2011-11-21 Published:2011-11-21

摘要: 随着原始数据记录数的增多,数据立方体在存储空间和计算时间上的消耗都越来越大,封闭立方体是减少数据立方体的存储空间的有效手段。提出一种新的封闭数据立方体的生成算法,针对大量的原始数据集,通过预处理,采用类似BUC算法的计算顺序自上而下递归输出封闭单元,使用实际数据做了相关研究的实验,实验结果表明该算法能有效提高生成速度。

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

Abstract: 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 pretreatment,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.

Key words: On-Line Analytical Processing(OLAP), pretreatment, closed cube, set