面向子图同构的高效索引构建算法

• 作者: 李美云 罗雅琴 陈伟 陈子阳
• 来源期刊: 哈尔滨工程大学学报
• 学科: 工学
• 关键词: 子图同构 图索引 语法等价 语法包含 超图 排序
• 年，卷（期）: 2019,（3）
• 页码范围: 548-554
• 页数: 7页
• 分类号: TP391
• 字数: 5891字
• 语种: 中文
• DOI: 10.11990/jheu.201709132

摘要

针对子图同构中索引构建方法效率低、内存占用大而影响查询效率的问题,本文提出基于2次排序查找等价顶点的数据图索引构建算法.该算法采用不同邻接链表表示类别不同的语法等价顶点的邻居集合,并依此设计2次排序的方法快速查找数据图中两两互连和两两互不相连的等价顶点,然后依据语法等价和语法包含关系为数据图构建索引来提高子图同构查询的效率.最后,基于不同规模的数据集,通过实验验证了本文提出索引构建算法的高效性和可扩展性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈伟	燕山大学信息科学与工程学院	14	64	5.0	7.0
3	陈子阳	燕山大学信息科学与工程学院	27	100	6.0	9.0
6	李美云	燕山大学信息科学与工程学院	1	0	0.0	0.0
7	罗雅琴	上海工程技术大学数理与统计学院	1	0	0.0	0.0