Graph Similarity Query Filtering Algorithm Based on Feature Index
Chai Ran · Jisuanji gongcheng · 2011
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.