面向大图数据的并行图查询

摘要：

针对传统图模式查询算法难以实现在大图数据上查询或查询时间太长问题,提出基于MapReduce的图查询并行算法PGPQ.该方法包括计算初始匹配节点集、初始不匹配父亲节点集和图模式查询三个部分.在图模式查询过程利用初始不匹配父亲节点集迭代初始匹配节点集中的节点,如果数据图匹配模式图,返回一个最大的匹配.实验结果表明,PGPQ算法查询能有效地进行大图模式查询.

关键词：并行处理、图模式查询、图模式匹配、大图数据、MapReduce、实验验证

所属期刊栏目：42

分类号：TN911.1-34;TP311

资助基金：国家重点研发项目2018YFC0830605,2018YFC083154;国家自然科学基金61372182

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

页数：共4页

页码：45-47,52