面向大图数据的并行图查询 |
| |
作者单位: | ;1.华北电力大学控制与计算机工程学院 |
| |
摘 要: | 针对传统图模式查询算法难以实现在大图数据上查询或查询时间太长问题,提出基于MapReduce的图查询并行算法PGPQ。该方法包括计算初始匹配节点集、初始不匹配父亲节点集和图模式查询三个部分。在图模式查询过程利用初始不匹配父亲节点集迭代初始匹配节点集中的节点,如果数据图匹配模式图,返回一个最大的匹配。实验结果表明,PGPQ算法查询能有效地进行大图模式查询。
|
关 键 词: | 并行处理 图模式查询 图模式匹配 大图数据 MapReduce 实验验证 |
Parallel graph query for large graph data |
| |
Abstract: | |
| |
Keywords: | |
|
|