用户兴趣驱动的冰山数据立方体构建及更新方法研究.PDF

第 36 卷第12 期 计算机科学 Vo l. 36 No. 12 2009 年 12 月 Computer Science Dec 2009 用户兴趣驱动的冰山数据立方体构建及更新方法研究 高雅卓倪志伟郭峻峰胡汤磊 (合肥工业大学管理学院 合肥 230009) (合肥工业大学过程优化与智能决策教育部重点实验室 合肥 230009) 摘 要 为了解决数据立方体完全物化占用过多存储空间的问题，以用户兴趣度为依据，从用户查询的实际情况出 发，首次提出在矩阵基础之上进行冰山立方体构建的方法 MICC. 并在此基础上提出冰山立方体的增量式更新方法 ICIU. 以解决当用户兴趣发生改变时，需要物化的方体发生改变的问题。实验表明.MICC 能够大大节省‘存储空间，有 效支持用户查询，且利用增量方法 ICIU 能够使构建冰山立方体的效率大大提高。 关键词 兴趣度，冰山立方体，频繁方休，增量更新 中图法分类号 TP274.2 文献标识码 A Research on Interest-driven Iceberg Cube Construction and Incremental Update Method GAO Ya-zhuo NI Zhi-wei GUO Jun-feng HU Tang-lei (School of Management ,Hefei University of Technology , Hefei 230009 ,China) (Key Laboratory of Process Optimization and Intelligent Decision-making of Ministry of Education , Hefei University of Technology ,Heifei 230009 ,China) Abstract This paper proposed a matrix-based iceberg construction method cal1ed MICC ,in order to reduce the space Consumption during the full materialization for a data cube. Users interests are considered as the standard to construct an iceberg cube. On the basis of the result of MICC ,the paper proposed an incremental update method to dynamically update the iceberg cube while the users int巳rests are changing. An experiment proves the efficiency and accuracy of these two methods MICC and ICID. Keywords Interest ,Iceberg cube. Frequent cuboid ,Incremental update 立方体进行优化的方法。 v. Harinarayan , A Rajaraman 等 引言 (996)[4J 首先提出用优化算法解决一定空间条件限制下物化