-
题名气象数据检索区域查询优化及并行算法设计
被引量:8
- 1
-
-
作者
许婧
任开军
李小勇
-
机构
国防科技大学计算机学院
国防科技大学海洋科学与工程研究院
-
出处
《计算机科学》
CSCD
北大核心
2017年第3期42-47,共6页
-
基金
国家公益性行业(气象)科研专项(GYHY201306003)
国家自然科学基金资助项目(61572510)
国家自然科学基金资助项目(61502511)资助
-
文摘
随着数值天气预报水平和分辨率的不断提高,气象科学数据呈海量增长趋势,导致气象资料归档与检索系统(MARS)处理大数据服务请求的效率较低。针对此情况,开展了基于MARS检索区域查询方式的优化研究,结合数学补集思想与多路数组聚集计算原理,提出了一种高效的补集转换区域查询方法(CTRQ),从而实现大范围区域查询下的"大数据"计算转换为"小数据"计算。其基本思路是通过超立方体聚集维尺寸与区域查询服务请求的属性值集合大小比较,执行"过半求补"的索引计算操作,利用二次求补实现气象场数据物理存储信息的检索。实验表明,相比原始的索引计算方法,该方法能够有效降低数据检索时元数据索引计算的系统开销。在此基础上,结合并行处理方法,设计并实现了CTRQ并行算法,相比其改进后的串行算法最大获得1.9倍加速比,进一步提高了MARS的检索效率。
-
关键词
MARS
超立方体
区域查询
元数据索引计算
并行处理
-
Keywords
MARS, Hypercube, Range query, Metadata index computation, Parallel processing
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-