您的位置： 专家智库 > >

张海杰

作品数：3 被引量：8H指数：1
供职机构：哈尔滨工业大学计算机科学与技术学院更多>>
发文基金：中央高校基本科研业务费专项资金国家自然科学基金更多>>
相关领域：自动化与计算机技术更多>>

合作作者

文献类型

  • 1篇期刊文章
  • 1篇学位论文
  • 1篇会议论文

领域

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

主题

  • 3篇近邻查询
  • 3篇查询
  • 2篇TOP-K
  • 1篇剪枝
  • 1篇剪枝策略
  • 1篇查询处理

机构

  • 3篇哈尔滨工业大...

作者

  • 3篇张海杰
  • 2篇姜守旭
  • 2篇邹兆年

传媒

  • 1篇计算机学报

年份

  • 3篇2011
共 3 条 记 录，以下是 1-3
全选 清除 导出
排序方式：
不确定图上的近邻查询与近邻模式挖掘算法研究
图数据的不确定性普遍存在，研究不确定图上的高效查询处理与模式挖掘方法具有重要意义。本文研究的不确定图是指边上附带存在概率的不确定图。现有的不确定图上的查询和挖掘工作都是基于精确结构的，如子图匹配查询，子图模式挖掘等。然而...
张海杰
关键词：查询处理剪枝策略
不确定图上的高效top-k近邻查询处理算法被引量：8
2011年
图的不确定性普遍存在,研究不确定图的高效查询处理具有重要意义.文中提出了不确定图上一种新型查询——近邻查询.给定一个查询标签集R和距离约束σ,在不确定图G上进行近邻查询是要找到标签集包含R并且任意两个顶点间距离不超过σ的匹配顶点集.为解决该问题,文中首先提出了"可靠期望距离",然后基于可靠期望距离建立了高效的近邻关系图索引,将不确定图上的近邻查询等价地转化为近邻关系图上的团查询问题,最后使用树搜索算法解决近邻关系图上的团查询问题.理论分析和实验结果表明文中提出的算法能够高效地完成不确定图上的top-k近邻查询.
张海杰姜守旭邹兆年
关键词：近邻查询
不确定图上的高效top-k近邻查询处理算法
图的不确定性普遍存在，研究不确定图的高效查询处理具有重要意义。文中提出了不确定图上一种新型查询——近邻查询。给定一个查询标签集R和距离约束σ，在不确定图G上进行近邻查询是要找到标签集包含R并且任意两个顶点间距离不超过σ的...
张海杰姜守旭邹兆年
关键词：近邻查询
全选 清除 导出
共1页<1>
聚类工具0