图数据库中的相似性搜索算法研究与应用

• 作者: 孟均平 李华 陈莉 马文宁
• 来源期刊: 计算机应用研究
• 关键词: 图查询 图特征 索引 图同构 相似性搜索
• 年，卷（期）: 2010,（5）
• 所属期刊栏目: 软件技术研究
• 页码范围: 1813-1815,1819
• 分类号: TP309.7
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2010.05.058

摘要

图数据库的相似性搜索是一个非常重要的研究内容,图的相似性匹配属于图同构的判定问题,是NP完全问题,传统的高开销搜索的方法已经不能满足复杂图查询的需要;另外,由于图数据库的复杂性和特殊性,已有的优化算法不能直接使用.为了提高图数据库的搜索效率,提出了一种基于索引的相似性搜索算法,通过数据库中的频繁结构建立特征索引,算法可高效准确地滤除大量的非相似图集合,避免了图之间精确匹配即图同构的计算,最后将本算法应用于化学数据库,实验结果证明了该方法的有效性和可行性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李华	西北大学化学分析研究所	120	703	14.0	20.0
2	陈莉	西北大学信息科学与技术学院	67	651	17.0	22.0
3	孟均平	西北大学信息科学与技术学院	1	11	1.0	1.0
4	马文宁	西北大学信息科学与技术学院	1	11	1.0	1.0