科研之友
微信
新浪微博
Facebook
分享链接
摘要
本发明公开了一种分布式环境下的带标签图模式匹配方法,分布式环境中的主节点对数据图进行划分并将每份节点数据分别发送至每个从节点,同时将带标签模式图分发到每个从节点,从节点会根据本地数据的存储情况和通信状况动态选择匹配路径,得到图模式匹配结果后反馈至主节点,由主节点对所有图模式匹配结果进行聚合后输出。本发明在使用以任务为中心的图计算模式的同时,充分考虑到了分布式环境中存在的负载均衡问题,以便充分利用分布式环境中每台机器的CPU算力,可以有效提高图模式匹配的效率。
-
单位之江实验室; 华东师范大学
