作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2011, Vol. 37 ›› Issue (14): 50-52. doi: 10.3969/j.issn.1000-3428.2011.14.015

• 软件技术与数据库 • 上一篇    下一篇

基于特征索引的图相似查询过滤算法

邹晓红,李 甲,郭景峰,柴 然   

  1. (燕山大学信息科学与工程学院,河北 秦皇岛 066004)
  • 收稿日期:2011-02-22 出版日期:2011-07-20 发布日期:2011-07-20
  • 作者简介:邹晓红(1967-),女,副教授、博士研究生,主研方向:数据挖掘,数据库技术;李 甲,硕士研究生;郭景峰,教授、博士生导师;柴 然,硕士研究生
  • 基金资助:
    国家自然科学基金资助项目(60673136);河北省教育厅自然科学研究计划基金资助项目(2009101)

Graph Similarity Query Filtering Algorithm Based on Feature Index

ZOU Xiao-hong, LI Jia, GUO Jing-feng, CHAI Ran   

  1. (College of Information Science and Engineering, Yanshan University, Qinhuangdao 066004, China)
  • Received:2011-02-22 Online:2011-07-20 Published:2011-07-20

摘要: 分析图相似查询候选集的产生过程以及特征图之间的关系对候选图集的影响,提出一种基于特征索引的图相似查询过滤算法,使用GIndex算法建立特征图索引结构,通过特征图之间的选择性关系给出一个有序的特征集,并借助特征-图矩阵对数据库进行筛选得到候选图集。实验结果证明,该方法能准确地产生候选图集,从而提高图查询的效率。

关键词: 相似查询, 图数据库, 特征索引, 特征图, 过滤算法

Abstract: This paper analyzes the generation process of the graph similarity search candidates, and the relationship between feature-graph that not be token into account in current filtering algorithm, and presents graph similarity query filtering algorithm based on feature index. It builds a feature-graph index structure, analyzes the selectivity of each feature and builds a sorted feature, and generates the candidate graphs by using the feature-graph matrix to efficiently filter the graph database. Experimental results show that this algorithm can accurately generate candidate and improve the efficiency of the graph query.

Key words: similarity query, graph database, feature index, feature graph, filtering algorithm

中图分类号: