陈秋:一种格网树与KD树组合的水深数据索引方法论文

陈秋:一种格网树与KD树组合的水深数据索引方法论文

本文主要研究内容

作者陈秋,贾帅东,刘现鹏(2019)在《一种格网树与KD树组合的水深数据索引方法》一文中研究指出:针对当前构建高精度数字水深模型中常用的格网数据索引方法,在海量数据管理中存在因树的规模限制而导致检索效率低的问题,提出了一种格网树与KD树(K-Dimension,KD)组合的水深数据索引方法。首先,利用格网将水深源数据分割为网状的数据块,构建出数据块的格网树;其次,构建各数据块的KD树,实现对数据块中任意数据的快速索引;最后,通过快速定位数据块,查找其所在KD树的位置,实现对海量数据的快速检索。实验结果表明:①与格网树相比,本文所提组合检索方法的检索效率随检索树规模的变化不明显;②在相同的数据量下,组合树的检索效率要普遍高于格网树方法。

Abstract

zhen dui dang qian gou jian gao jing du shu zi shui shen mo xing zhong chang yong de ge wang shu ju suo yin fang fa ,zai hai liang shu ju guan li zhong cun zai yin shu de gui mo xian zhi er dao zhi jian suo xiao lv di de wen ti ,di chu le yi chong ge wang shu yu KDshu (K-Dimension,KD)zu ge de shui shen shu ju suo yin fang fa 。shou xian ,li yong ge wang jiang shui shen yuan shu ju fen ge wei wang zhuang de shu ju kuai ,gou jian chu shu ju kuai de ge wang shu ;ji ci ,gou jian ge shu ju kuai de KDshu ,shi xian dui shu ju kuai zhong ren yi shu ju de kuai su suo yin ;zui hou ,tong guo kuai su ding wei shu ju kuai ,cha zhao ji suo zai KDshu de wei zhi ,shi xian dui hai liang shu ju de kuai su jian suo 。shi yan jie guo biao ming :①yu ge wang shu xiang bi ,ben wen suo di zu ge jian suo fang fa de jian suo xiao lv sui jian suo shu gui mo de bian hua bu ming xian ;②zai xiang tong de shu ju liang xia ,zu ge shu de jian suo xiao lv yao pu bian gao yu ge wang shu fang fa 。

论文参考文献

  • [1].基于弱对偶的平面三角形格网离散线转化生成算法[J]. 杜灵瑀,贲进,马秋禾,王蕊,李祝鑫.  武汉大学学报(信息科学版).
  • [2].正二十面体四孔六边形格网系统编码运算[J]. 王蕊,贲进,杜灵瑀,周建彬,李祝鑫.  武汉大学学报(信息科学版).
  • [3].基于内接正八面体的近似等积格网变形分析[J]. 孙文彬,周长江.  武汉大学学报(信息科学版).2016(12)
  • [4].坐标转换格网文件格式分析及转换[J]. 施建平,楼楠,乔亚明,李楚阳.  测绘与空间地理信息.2013(05)
  • [5].保持几何模式的城市道路格网简化方法[J]. 杨必胜,张云菲,栾学晨.  中国图象图形学报.2012(01)
  • [6].基于菱形块的全球离散格网层次建模[J]. 赵学胜,白建军.  中国矿业大学学报.2007(03)
  • [7].地图资料库的建立和应用[J]. 许书彦.  焦作矿业学院学报.1987(02)
  • [8].数字高程模型不同格网的若干换算方法及其精度分析[J]. 左传惠,王志同.  测绘科技动态.1988(05)
  • [9].青年论坛——密度比例尺[J]. 唐经华.  地图.1989(02)
  • [10].基于单元复制的通用化离散格网系统生成算法[J]. 范帅博,童晓冲,雷毅.  地理信息世界.2018(02)
  • 论文详细介绍

    论文作者分别是来自海洋测绘的陈秋,贾帅东,刘现鹏,发表于刊物海洋测绘2019年05期论文,是一篇关于数据索引论文,海量数据组织论文,格网树论文,数字水深模型论文,海洋测绘2019年05期论文的文章。本文可供学术参考使用,各位学者可以免费参考阅读下载,文章观点不代表本站观点,资料来自海洋测绘2019年05期论文网站,若本站收录的文献无意侵犯了您的著作版权,请联系我们删除。

    标签:;  ;  ;  ;  ;  

    陈秋:一种格网树与KD树组合的水深数据索引方法论文
    下载Doc文档

    猜你喜欢