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

• 作者: 孙海涛 方曲祥
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 联机分析处理(OLAP) CUBE Chunk MMST树 BIT算法
• 年，卷（期）: 2000,（5）
• 所属期刊栏目: 博士论坛
• 页码范围: 1-3,11
• 页数: 4页
• 分类号: TP3
• 字数: 3797字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2000.05.001

摘要

首先介绍了联机分析处理(OLAP)中的CUBE运算符以及几种计算CUBE的优化方法,然后分析了以减少IO操作优化方法为主的MMST优化策略,并给出了形成MMST树的BIT算法以及伪代码.该BIT算法概念清晰,实现简捷快速,在以MMST树为基础的CUBE计算中非常关键.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙海涛	北京大学计算机研究所电子出版新技术国家工程研究中心	37	275	9.0	14.0
2	方曲祥	北京大学计算机研究所电子出版新技术国家工程研究中心	3	17	2.0	3.0