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

• 作者: 刘小轩
• 来源期刊: 现代电子技术
• 关键词: 并行处理 图模式查询 图模式匹配 大图数据 MapReduce 实验验证
• 年，卷（期）: 2019,（20）
• 所属期刊栏目: 计算机科学与应用
• 页码范围: 45-47,52
• 页数: 4页
• 分类号: TN911.1-34|TP311
• 语种: 中文
• DOI: 10.16652/j.issn.1004-373x.2019.20.012

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘小轩	华北电力大学控制与计算机工程学院	1	0	0.0	0.0