摘要
为了提高冰山立方体的计算性能,提出一种基于位图索引改进的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.
作者
徐涛
钱帅
卢敏
左海超
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)
出处
《计算机应用研究》
CSCD
北大核心
2018年第6期1764-1767,共4页
Application Research of Computers
基金
国家自然科学基金资助项目(61502499)
中国民航科技创新引导资金项目重大专项资助项目(MHRD20140105)
中央高校科研业务费专项资金资助项目(3122015z007
3122013C005
3122014D032
3122015D015)
中国民航大学科研基金资助项目(2013QD18X)
中国民航信息技术科研基地开放课题基金资助项目(CAAC-ITRB-201401)
