MFSTR-tree：面向Argo海洋浮标的时空数据索引     

杨明远  刘海砚  朱新铭  苏晨琛 《地球信息科学学报》2018,20(5):665-673

针对Argo海洋浮标数据的准实时性、海量性、时空异变性等特点和多种查询应用需求,分析了当前时空索引方法的优势与不足,提出了一种多频率STR-tree索引与格网索引的混合索引结构MFSTR-tree。该方法在首先轨迹束层利用动态轨迹束作为叶节点生成STR-tree结构,将STR-tree索引结构灵活、数据冗余少的优势进一步扩大;接着通过轨迹束的多种频率在采样点层构建格网索引,实现在查询效率上的提升;同时给出了该结构插入算法和查询算法的具体描述。本文以中国Argo实时资料中心提供的2015年海洋浮标数据为例,将该方法与HR-tree和STR-tree方法进行了构建效率和查询效率的对比实验,结果表明该方法在保证了构建存储效率和时间效率的同时,有效改善了原有STR-tree应用于Argo数据中的查询效率问题。  相似文献   

面向时空非均匀Argo数据集的k邻域搜索算法     

杨明远  刘海砚  张华  苏晨琛 《海洋测绘》2018,(5):46-49

k邻域搜索作为海洋温盐场重构关键的前序步骤,搜索速度和结果是否具有代表性直接影响研究工作的效率和科学性。当前的k邻域搜索算法及其改进方法主要针对空间数据集。面向Argo时空非均匀数据集提出了一种k邻域快速搜索算法,首先基于立方体栅算法向时空维扩展,利用时空子分块对海量、时空非均匀的采样点进行分配;在此基础上采用时空补偿的策略对算法进行优化。结果表明,该方法有效提升了Argo浮标的邻域搜索效率并且改善了搜索结果的分布情况。  相似文献