节点文献

CUBE计算中的MMST树以及BIT形成算法

MMST Tree in Computing CUBE and BIT Algorithm

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

【Author】 Fang Quxiang; Sun Haitao (National Engineering Research Center for New Technology in Electronic Publishing Institute of Computer Science & Technology,Peking University,Beijing 100871)

【机构】北京大学计算机研究所电子出版新技术国家工程研究中心!北京100871；

【摘要】首先介绍了联机分析处理（ＯＬＡＰ）中的ＣＵＢＥ运算符以及几种计算ＣＵＢ的优化方法，然后分析了以减少１０操作优化方法为主的ＭＭＳＴ优化策略，并给出了形成ＭＭＳＴ树的ＢＩＴ算法以及伪代码。该ＢＩＴ算法概念清晰，实现简捷快速，在以ＭＭＳＴ树为基础的ＣＵＢＥ计算中非常关键。更多还原

【Abstract】 Firstly this paper introduces the CUBE operator Of On-Line Analytical Processing (OLAP) application and some optimization methods to compute it.Then we analyze I/O-based scheme MMST and bring out BIT algorithm to form the MMST tree.The BIT algorithm bases on clear concept and has a good performance,and it is very important for computing CUBE.更多还原

【关键词】联机分析处理(OLAP)； CUBE； Chunk； MMST树； BIT　算法；
【Key words】 OLAP； CU BE； Chunk； M M ST Tree； B IT Algorithm；

【基金】该文得到国家863高技术计划课题!（863－306－ZT03－08－2）

【文献出处】计算机工程与应用 ,COMPUTER ENGINEERING AND APPLICATIONS , 编辑部邮箱 ,2000年05期

【分类号】TP301.6
【被引频次】4
【下载频次】31

知网节下载

节点文献中：

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

本文的引文网络

节点文献