郭聪敏
- 作品数:2 被引量:1H指数:1
- 供职机构:燕山大学信息科学与工程学院更多>>
- 发文基金:河北省自然科学基金河北省教育厅高等学校自然科学研究项目国家自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 图集的子图查询算法研究
- 子图查询是指从图数据库中找出把所给定查询图作为子图的图。目前的子图查询算法一般都是采用基于“过滤-验证”的框架步骤来进行处理,在过滤阶段,选取特征作为索引项建立索引结构,应用有效的剪枝策略进行过滤得到候选图集;在验证阶段...
- 郭聪敏
- 关键词:子图同构特征选取剪枝
- 文献传递
- 一种有效的图索引查询算法
- 2013年
- 图是一种很强大的工具,在许多应用领域如化学化合物,生物信息,XML文档,图像处理和社会网络等应用中它可以表示其对象及它们之间的关系,而且在模式化复杂的结构数据时图发挥了越来越重要的作用.图的一个最基本的操作是图的查询处理,经典的图查询问题是给出图数据库和一个查询图,从图数据库中找出那些包含查询图作为子图的图.在本文中对于给定的查询图提出了一种有效的索引策略,在图数据库中选取具有判别力的树作为特征树,对这些特征树进行编码,将结构之间的比较转化为编码序列之间的比较,并利用特征树建立索引,提出了两种剪枝策略,过滤掉数据库中与查询图不是精确匹配的图.实验验证了所提出查询处理算法的有用性和有效性.
- 邹晓红郭聪敏郭景峰
- 关键词:特征选取索引结构剪枝