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

Graph Similarity Query Filtering Algorithm Based on Feature Index

作　　者：邹晓红[1] 李甲[1] 郭景峰[1] 柴然[1] 

机构地区：[1]燕山大学信息科学与工程学院,河北秦皇岛066004

出　　处：《计算机工程》2011年第14期50-52,55,共4页Computer Engineering

基　　金：国家自然科学基金资助项目(60673136);河北省教育厅自然科学研究计划基金资助项目(2009101)

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

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

分 类 号：TP39[自动化与计算机技术—计算机应用技术]