您的位置: 专家智库 > >

林硕

作品数:1 被引量:2H指数:1
供职机构:北京大学更多>>
发文基金:江苏省自然科学基金更多>>
相关领域:自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...

主题

  • 1篇迭代
  • 1篇数据对象
  • 1篇数据库
  • 1篇连续K近邻查...
  • 1篇近邻查询
  • 1篇空间数据
  • 1篇空间数据库
  • 1篇查询

机构

  • 1篇北京大学

作者

  • 1篇孙圣力
  • 1篇林硕

传媒

  • 1篇计算机研究与...

年份

  • 1篇2013
1 条 记 录,以下是 1-1
排序方式:
一个高效的连续k近邻查询改进算法被引量:2
2013年
连续k近邻查询是空间数据库一直以来的热点问题.但大多数研究成果都是在欧式空间上的.IMA?GMA算法是少有的几种基于道路网的连续k近邻查询算法之一,同时也是比较优秀的算法.但是IMA算法仍然存在不足之处.在针对IMA算法的不足进行充分讨论后,提出了内结构迭代变更法和数据对象树,分别弥补了IMA在数据更新频繁和扩展树生成时表现出的性能缺陷.内结构迭代变更法在数据更新后对扩展树内结构进行快速调整,避免了对树的大规模剪枝以提高扩展树的利用率,从而提高在数据频繁更新时的性能.数据对象树用于快速获取子树上所有数据对象的有序集合,以辅助新查询利用已有查询的扩展子树结构.理论分析和仿真实验都证明了改进的IMA算法比原IMA算法更能适应多种情况,性能表现更为优异.
孙圣力林硕
关键词:空间数据库
共1页<1>
聚类工具0