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

作     者：陈伟 李美云 陈子阳 罗雅琴 CHEN Wei;LI Meiyun;CHEN Ziyang;LUO Yaqin

作者机构：燕山大学信息科学与工程学院河北秦皇岛066004 河北环境工程学院信息工程系河北秦皇岛066102 上海工程技术大学数理与统计学院上海201620 

基　　金：国家自然科学基金项目(61472339 61572421) 

出 版 物：《哈尔滨工程大学学报》 (Journal of Harbin Engineering University)

年 卷 期：2019年第40卷第3期

页      码：548-554页

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

主 题 词：子图同构 图索引 语法等价 语法包含 超图 排序 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 07[理学] 070104[070104] 0701[理学-数学类] 

核心收录：

D　O　I：10.11990/jheu.201709132

馆 藏 号：203572443...