期刊文献+

一种增量更新FreeCube的方法 被引量:1

Method of incrementing updating FreeCube
下载PDF
导出
摘要 数据立方体是联机分析处理的一个重要应用。如何对数据立方体(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.
出处 《计算机工程与设计》 CSCD 北大核心 2005年第5期1199-1202,共4页 Computer Engineering and Design
基金 福建省自然科学基金项目(A0310008) 福建省高新技术研究开放计划重点基金项目(2003H043)
  • 相关文献

参考文献6

  • 1Gray J, Bosworth A, Layman A, et al. Datacube:A relational aggrefation operator generalizing group-by, cross-tab and sub-totals[C]. Louisiana, Washington:Proc ICDE New Orleans, DC:IEEE Computer Society, 1996. 152-159.
  • 2向隆才 冯玉才 肖凌.一种提高BUC算法效率的有效方法.计算机科学,2003,30:233-237.
  • 3FENG Yu, WANG Shan. Commpressed data cube for approximate OLAP query processing[J]. Comput Sci &Technol, 2002,17(5):625-635.
  • 4孙延凡 陈红 王珊.FreeCube 有效减少Data Cube体积[J].计算机科学,2003,30:241-241.
  • 5Beyer K, Ramakrishnan R. Bottom-Up computation of sparse and iceberg CUBEs[C]. Proc ACM SIGMOD Philadelphia, Pennsylvania, USA, New York: ACM press, 1999. 359-370.
  • 6Harinarayan V, Rajaraman A, UⅡman J D. Implementing data cubes effficiently[C]. ACM-SIGMOD, 1996. 205-216.

共引文献1

同被引文献7

  • 1孙延凡,陈红.GSFC——基于图结构的Free Cube存储方法[J].计算机研究与发展,2004,41(10):1652-1660. 被引量:3
  • 2Lee S Y,Ling T W,Li H G.Hierarchical compact cube for rangemax queries[C].Proc Int Confon Very Large Databases(VLDB),2000.232-241.
  • 3Yu J,Lu H.Multi-cube computation[C].Hong Kong:Proc 7th International Symposium onDatabase Systems for Advanced Applications,2001.126-133.
  • 4Xin D,Han J,Li X,et al.Starcubing:Computing iceberg cubes by top-down and bottom-upintegration[C].Berlin,Germany:Proceedings Int Conf on Very Large Data Bases (VLDB),2003.
  • 5Geffner S,Agrawal D,El Abbadi A.The dynamic data cube[C].Proc Int Conf on ExtendingDatabase Technology (EDBT),2000.237-253.
  • 6谭红星,周龙骧.多维数据实视图的动态选择[J].软件学报,2002,13(6):1090-1096. 被引量:35
  • 7李盛恩,李翠平,王珊,杜小勇.PC Cluster环境下基于多维数组的Data Cube算法[J].微电子学与计算机,2003,20(8):1-5. 被引量:1

引证文献1

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部