%0 Journal Article
%T Research and application on similarity search algorithm in graph database<br>图数据库中的相似性搜索算法研究与应用
%A MENG Jun-ping
%A CHEN Li
%A MA Wen-ning
%A LI Hua
%A <br>孟均平
%A 陈莉
%A 马文宁
%A 李华
%J 计算机应用研究
%D 2010
%I 
%X Similarity search of graph database is a significant research subject. The graph similarity match belongs to the category of decision problem of graph isomorphism. That is NP complete problem. The traditional high-consuming approach has not been able to meet the contemporary needs of complex graph search. Additionally, because of the complexity and specificity of graph database, the existing optimization algorithm can not be applied directly to this field. Therefore, it is necessary to explore a more advanced graph similarity algorithm. This paper proposed a novel similarity search algorithm, which was based on index. That was, establishing a feature index though frequent structure in database. The algorithm could filter a large number of non-similar data sets effectively and accurately, thus avoiding the calculation of exact match. Finally, applied the algorithm to the chemical database. The experimental result demonstrates that the approach is effective and feasible.
%K graph query
%K graph feature
%K index
%K graph isomorphism
%K similarity search<br>图查询
%K 图特征
%K 索引
%K 图同构
%K 相似性搜索
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=079C663EE3247CB8C06759D7D2E0D602&yid=140ECF96957D60B2&vid=DB817633AA4F79B9&iid=94C357A881DFC066&sid=D217FECA03012AA9&eid=640095552C3FE899&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=1&reference_num=16