本文主要研究内容
作者陈伟,李美云,陈子阳,罗雅琴（2019）在《面向子图同构的高效索引构建算法》一文中研究指出：针对子图同构中索引构建方法效率低、内存占用大而影响查询效率的问题,本文提出基于2次排序查找等价顶点的数据图索引构建算法。该算法采用不同邻接链表表示类别不同的语法等价顶点的邻居集合,并依此设计2次排序的方法快速查找数据图中两两互连和两两互不相连的等价顶点,然后依据语法等价和语法包含关系为数据图构建索引来提高子图同构查询的效率。最后,基于不同规模的数据集,通过实验验证了本文提出索引构建算法的高效性和可扩展性。
Abstract
zhen dui zi tu tong gou zhong suo yin gou jian fang fa xiao lv di 、nei cun zhan yong da er ying xiang cha xun xiao lv de wen ti ,ben wen di chu ji yu 2ci pai xu cha zhao deng jia ding dian de shu ju tu suo yin gou jian suan fa 。gai suan fa cai yong bu tong lin jie lian biao biao shi lei bie bu tong de yu fa deng jia ding dian de lin ju ji ge ,bing yi ci she ji 2ci pai xu de fang fa kuai su cha zhao shu ju tu zhong liang liang hu lian he liang liang hu bu xiang lian de deng jia ding dian ,ran hou yi ju yu fa deng jia he yu fa bao han guan ji wei shu ju tu gou jian suo yin lai di gao zi tu tong gou cha xun de xiao lv 。zui hou ,ji yu bu tong gui mo de shu ju ji ,tong guo shi yan yan zheng le ben wen di chu suo yin gou jian suan fa de gao xiao xing he ke kuo zhan xing 。
论文参考文献
论文详细介绍
论文作者分别是来自哈尔滨工程大学学报的陈伟,李美云,陈子阳,罗雅琴，发表于刊物哈尔滨工程大学学报2019年03期论文，是一篇关于子图同构论文,图索引论文,语法等价论文,语法包含论文,超图论文,排序论文,哈尔滨工程大学学报2019年03期论文的文章。本文可供学术参考使用，各位学者可以免费参考阅读下载，文章观点不代表本站观点，资料来自哈尔滨工程大学学报2019年03期论文网站，若本站收录的文献无意侵犯了您的著作版权，请联系我们删除。
标签：子图同构论文; 图索引论文; 语法等价论文; 语法包含论文; 超图论文; 排序论文; 哈尔滨工程大学学报2019年03期论文;