节点文献

不完整数据立方的自底向上计算

Bottom-up Computation for Partial Data Cube

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 吴永英袁芳向隆刚

【Author】 WU Yongying, YUAN Fang, XIANG Longgang (Database and Multimedia Technology Research Institute, Huazhong University of Science and Technology, Wuhan 430074)

【机构】 华中科技大学数据库与多媒体技术研究所华中科技大学数据库与多媒体技术研究所 武汉 430074武汉 430074武汉 430074

【摘要】 基于BUC算法,该文提出PBUC算法用于不完整数据立方的自底向上计算。为了充分利用BUC算法的关键优化策略-共享划分,提出一个确定维顺序的新策略。一旦维顺序被确定,除了PBUC忽略不需计算的数据小方之外,PBUC的计算过程与BUC基本一致。

【Abstract】 Basd on algorithm BUC, the paper proposes a new algorithm PBUC for partial data cube. To make good use of the key optimization: share-partition, PBUC algorithm proposes a new heuristic for ordering the dimensions.When the dimension ordering is finished, the procession of PBUC is almost same with that of BUC except that PBUC skips the cuboids which needn’t be computed.

【关键词】 数据立方聚集完整数据立方不完整数据立方BUC
【Key words】 Data cubeAggregationFull cubePartial cubeBUC
【基金】 国家科技部"十五"电子政务攻关项目(2001BA110B01)
  • 【文献出处】 计算机工程 ,Computer Engineering , 编辑部邮箱 ,2002年12期
  • 【分类号】TP301.6
  • 【下载频次】47
节点文献中: 

本文链接的文献网络图示:

本文的引文网络