一种改进的冰山立方体计算方法及其在机票结算数据中的应用

• 作者: 卢敏 左海超 徐涛 钱帅
• 来源期刊: 计算机应用研究
• 关键词: 数据仓库 冰山立方体 位图索引 动态剪枝
• 年，卷（期）: 2018,（6）
• 所属期刊栏目: 系统应用开发
• 页码范围: 1764-1767
• 页数: 4页
• 分类号: TP391
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2018.06.036

摘要

为了提高冰山立方体的计算性能,提出一种基于位图索引改进的DPBUC_BI (dynamic pruning based BUC_BI)算法.该算法利用位图索引按列组织的特性重新定义BUC(bottom-up computation)算法的分组操作,加快了数据的加载和查询;通过使用逻辑位运算实现聚合计算,提高了算法的计算性能.针对部分数据聚集现象增加动态剪枝策略,在保证算法正确性的情况下进一步提高了冰山立方体计算性能.最后将DPBUC_BI算法应用于机票结算数据的冰山立方体计算中,实验结果表明:该算法可以很好地提升计算性能,相对于经典BUC算法在时间性能上有一定的提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	钱帅	中国民航大学计算机科学与技术学院	1	0	0.0	0.0