基于关系模型的子图同构检测算法设计与实现

• 作者: 刘波 张世勇 房斌 李直霖
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 图数据库 图分解索引算法 子图同构 B*树 关系模型
• 年，卷（期）: 2011,（11）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 62-63,66
• 分类号: TP301.6
• 字数: 3070字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2011.11.021

摘要

在图分解索引(GDI)算法的基础上,利用关系模型存储图的分解信息,采用B*树对子图结点度进行索引,由此提出一种新的子图同构检测算法--关系图分解索引(RGDI).实验结果证明,与GDI相比,RGDI可节省更多存储空间,得到的候选集更准确,且子图同构检测效率更高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	房斌	重庆大学计算机学院	41	270	11.0	13.0
2	刘波	重庆大学计算机学院	20	84	6.0	8.0
5	张世勇	重庆工商大学计算机科学与信息工程学院	10	78	4.0	8.0
12	李直霖		2	5	1.0	2.0