子图同构验证算法OES

摘要：

提出一种新的子图同构验证算法OES,采用逐条边验证的方法寻找子图同构映射,以确定查询图是否为某个数据图的子图,通过调整边的验证顺序,提高算法的执行效率.给出一种为查询图的边打分的方法,每条边的得分越低,表明其剪枝效率越高,按照分数由低到高的边序验证可以取得较好的验证效率.

关键词：子图查询、子图同构算法、查询优化、OES算法

所属期刊栏目：37

分类号：TP311.13(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目"图数据库管理系统关键技术研究"60673133

在线出版日期：2011-04-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：30-32