您的位置： 专家智库 > >

金鹏飞

作品数：4 被引量：5H指数：1
供职机构：太原理工大学更多>>
发文基金：国家自然科学基金国家科技支撑计划更多>>
相关领域：自动化与计算机技术更多>>

合作作者

文献类型

  • 2篇专利
  • 1篇期刊文章
  • 1篇学位论文

领域

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

主题

  • 3篇关键词匹配
  • 3篇查询
  • 2篇搜索
  • 2篇搜索过程
  • 2篇搜索空间
  • 2篇可行解
  • 2篇基于关键词
  • 2篇查询效率
  • 1篇地图
  • 1篇地图服务
  • 1篇贪婪算法
  • 1篇可扩展
  • 1篇可扩展性
  • 1篇扩展性
  • 1篇关键词
  • 1篇复杂度
  • 1篇查询算法

机构

  • 4篇太原理工大学

作者

  • 4篇金鹏飞
  • 3篇牛保宁
  • 1篇张兴忠

传媒

  • 1篇计算机应用

年份

  • 1篇2019
  • 3篇2017
共 4 条 记 录，以下是 1-4
全选 清除 导出
排序方式：
一种高效的多关键词匹配最优路径查询方法
一种高效的多关键词匹配最优路径查询方法，属于移动互联网与地理信息系统应用领域，它是利用关键词序列路径构造方法和完全多项式时间近似策略方法，对搜索空间中可行解个数进行有效界定；将问题求解的规模由阶乘级别转化为多项式级别，减...
牛保宁金鹏飞
基于关键词的最优路径查询高效处理方法的研究
路网中的空间路径搜索是地图服务中的一项基本功能，有别于传统的最短路径搜索，基于关键词的最优路径搜索（Keyword-aware Optimal Route Search, KORS）旨在查询返回一条覆盖所有用户指定的查询...
金鹏飞
关键词：地图服务贪婪算法关键词
一种高效的多关键词匹配最优路径查询方法
一种高效的多关键词匹配最优路径查询方法，属于移动互联网与地理信息系统应用领域，它是利用关键词序列路径构造方法和完全多项式时间近似策略方法，对搜索空间中可行解个数进行有效界定；将问题求解的规模由阶乘级别转化为多项式级别，减...
牛保宁金鹏飞
文献传递
高效的多关键词匹配最优路径查询算法KSRG被引量：4
2017年
为改进基于关键词的最优路径查询算法,在大规模图以及多查询关键词下复杂度过高与可扩展性不足的缺陷,依据查询关键词序列构建候选路径的策略提出一种高效查询算法。该算法在路径构建过程中优先满足查询关键词的全包含条件,以关键词引导下的路径拓展替代盲目的邻边拓展,从而高效地构建候选路径;通过变量缩放与无效路径裁剪,将问题求解复杂度由阶乘级转化为多项式级,进一步降低算法复杂度,提升可扩展性。通过四组图数据集下的实验,验证了算法在查询效率与可扩展性上的提升。
金鹏飞牛保宁张兴忠
关键词：复杂度可扩展性
全选 清除 导出
共1页<1>
聚类工具0