一种改进的冰山立方体计算方法及其在机票结算数据-计算机应用研究.PDF

一种改进的冰山立方体计算方法及其在机票结算数据中的应用 作者 徐涛, 钱帅, 卢敏, 左海超 机构 中国民航大学 计算机科学与技术学院；中国民航信息技术科研基地 发表期刊 《计算机应用研究》 预排期卷 2018 年第35 卷第6 期 访问地址 /article/02-2018-06-049.html 发布日期 2017-06-14 11:56:21 引用格式 徐涛, 钱帅, 卢敏, 左海超. 一种改进的冰山立方体计算方法及其在机票结算数据中的应用[J/OL]. [2017-06-14]. /article/02-2018-06-049.html. 摘要 为了提高冰山立方体的计算性能，提出一种基于位图索引改进的 DPBUC_BI (dynamic pruning based BUC_BI)算法。该算法利用位图索引按列组织的特性重新定义BUC(bottom-up computation) 算法的分组操作，加快了数据的加载和查询；通过使用逻辑位运算实现聚合计算，提高了算法的 计算性能。针对部分数据聚集现象增加动态剪枝策略，在保证算法正确性的情况下进一步提高了 冰山立方体计算性能。最后将DPBUC_BI 算法应用于机票结算数据的冰山立方体计算中，实验结 果表明：该… 关键词 数据仓库, 冰山立方体, 位图索引, 动态剪枝 中图分类号 TP392 基金项目 国家自然科学基金资助项目; 中国民航科技创新引导资金项目重大专项资助项目 （MHR; 中央高校科研业务费专项资金资助项目（3122015z007 ，3122013C005 ， 3122014D032，3122015D015）; 中国民航大学科研基金资助项目（2013QD18X）; 中国民航信息 技术科研基地开放课题基金资助项目（CAAC-ITRB-201401） 35 优先出版 计 算 机 应 用 研 究 第 卷 一种改进的冰山立方体计算方法及其在机票结算数据中的应用* 1, 2 1 1, 2 2 徐 涛 ，钱 帅 ，卢 敏 ，左海超 (1 300300 2 300300) ．中国民航大学 计算机科学与技术学院，天津 ； ．中国民航信息技术科研基地，天津 摘 要：为了提高冰山立方体的计算性能，提出一种基于位图索引改进的DPBUC_BI (dynamic pruning based BUC_BI) 算法。该算法利用位图索引按列组织的特性重新定义BUC(bottom-up computation)算法的分组操作，加快了数据的加载 和查询；通过使用逻辑位运算实现聚合计算，提高了算法的计算性能。针对部分数据聚集现象增加动态剪枝策略，在保 证算法正确性的情况下进一步提高了冰山立方体计算性能。最后将 DPBUC_BI 算法应用于机票结算数据的冰山立方体 计算中，实验结果表明：该算法可以很好地提升计算性能，相对于经典BUC 算法在时间性能上有一定的提高。 关键词：数据仓库；冰山立方体；位图索引；动态