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

Improved iceberg computation algorithm and its application in data of air ticket settlement

作　　者：徐涛[1,2] 钱帅 卢敏 左海超[2] Xu Tao;Qian Shuai;Lu Min;Zuo Haiehao(Cbllege of Computer Science ＆ Technology,Civil Aviation University of China,Tianjin 300300,China;Information Technology Research Base of Civil Aviation Administration of China,Tianjin 300300,China)

机构地区：[1]中国民航大学计算机科学与技术学院,天津300300 [2]中国民航信息技术科研基地,天津300300

出　　处：《计算机应用研究》2018年第6期1764-1767,共4页Application Research of Computers

基　　金：国家自然科学基金资助项目(61502499);中国民航科技创新引导资金项目重大专项资助项目(MHRD20140105);中央高校科研业务费专项资金资助项目(3122015z007;3122013C005;3122014D032;3122015D015);中国民航大学科研基金资助项目(2013QD18X);中国民航信息技术科研基地开放课题基金资助项目(CAAC-ITRB-201401)

摘　　要：为了提高冰山立方体的计算性能,提出一种基于位图索引改进的DPBUC_BI(dynamic pruning based BUC_BI)算法。该算法利用位图索引按列组织的特性重新定义BUC(bottom-up computation)算法的分组操作,加快了数据的加载和查询;通过使用逻辑位运算实现聚合计算,提高了算法的计算性能。针对部分数据聚集现象增加动态剪枝策略,在保证算法正确性的情况下进一步提高了冰山立方体计算性能。最后将DPBUC_BI算法应用于机票结算数据的冰山立方体计算中,实验结果表明:该算法可以很好地提升计算性能,相对于经典BUC算法在时间性能上有一定的提高。In order to improve the performance of iceberg cube computation,this paper proposed dynamic pruning based bottom-up computation with bitmap index（ DPBUC_BI） algorithm. It used the feature of bitmap index like organizing the data by columns to redefine the method of partition in the bottom-up computation（ BUC） algorithm,which accelerated the loading and query of data. The performance of the computation was improved with the aggregation computation implemented by logical bitwise computation. Aiming at the problem that a large number of data focused on several dimensionalities,it used dynamic pruning strategy in the DPBUC_BI algorithm,which optimized the performance of algorithm within the similar computational accuracy. The experimental result shows that the performance of iceberg computation in the data of air ticket settlement has good computational performance and less time computation in DPBUC_BI algorithm than that in the traditional BUC algorithm.

关 键 词：数据仓库 冰山立方体 位图索引 动态剪枝 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]