水利普查成果分析中数据立方体计算研究  

Computation of Data Dube in Analysis of Water Census Results

作　　者：朱凯[1] 万定生[1] 程习锋 

机构地区：[1]河海大学计算机与信息学院,南京210098

出　　处：《计算机与数字工程》2014年第9期1591-1594,1644,共5页Computer & Digital Engineering

基　　金：国家自然科学基金项目(编号:51079040);水利部948项目(编号:201016)资助

摘　　要：n维的立方体将生成2n个聚集立方体。如何进行立方体计算,在存储空间和查询时间方面寻求平衡,成为多维分析应用中的关键问题。基于部分物化的策略,并结合水利普查数据特征,改进Minimal cubing方法,提出了层次维编码片段方法HDEF cubing。该方法利用编码长度较小的层次维编码及其前缀,快速检索出与查询关键字相匹配的层次维编码,减少了多表连接操作,从而提高查询效率。以水利普查数据为例,验证了改进的立方体计算方法能高效地对立方体进行存储和查询,适用于水利普查成果分析。The cube with n dimensions can generate 2^n aggregated cuboids. How to execute cube computation to seek balance in storage space and query time is a key issue in the application of multidimensional analysis. Based on the strategy of partial materialization, and combined with characteristics of water census, the minimal cubing approach is improved and a novel method HDEF cubing（hierarchical dimension encoding fragments cubing） is proposed. By using the small hierarchical dimension encoding and its hierarchical prefix path, HDEF cubing can rapidly retrieve the hierarchical dimension encoding matching with the query keywords. As a result, this method can greatly reduce multi-table join operations and highly im- prove the efficiency of multidimensional analysis. Taking water census data for example, the improved method of cube computation is verified to store and query the cube efficiently, and it＇s suitable for analysis of water census results.

关 键 词：水利普查 数据立方体 MINIMAL cubing 层次维编码片段(HDEF) 

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