一种增量更新FreeCube的方法  

Method of incrementing updating FreeCube

作　　者：翁伟[1] 薛永生[1] 王劲波[2] 

机构地区：[1]厦门大学计算机科学系,福建厦门3610051 [2]厦门大学计划统计系,福建厦门361005

出　　处：《计算机工程与设计》2005年第5期1199-1202,共4页Computer Engineering and Design

基　　金：福建省自然科学基金项目(A0310008);福建省高新技术研究开放计划重点基金项目(2003H043)

摘　　要：数据立方体是联机分析处理的一个重要应用。如何对数据立方体(CUBE)进行更新目前研究相对较少。给出了CUBE的一种新颖的存储结构——FreeCube的定义,该结构大大降低了CUBE存储的空间,分析了它的相关性质,提出了增量更新FreeCube的理论,并给出了具体的算法,以实例说明了该算法的正确性,总结了下一步的工作方向。Data cube is an important application in OLAP system. The study on how to update data cube lags behind at present. A kind of the novel structure of CUBE— — Free is described that can reduce the size of CUBE quickly. And then the characteristics of the con- strictive freecube is analyzed. The theory of incrementing updating freecube is proposed, and algorithm for it and then a instance to indicate the correctness of the algorithm is provided. At last, the directions in the future is summarized.

关 键 词：数据立方体 联机分析处理 FreeCube 增量更新 OLAP 数据仓库 

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