| 利用局部评估的分布式图模式匹配算法 |
| |
| 引用本文： | 张丽霞,王伟平,高建良,王建新.利用局部评估的分布式图模式匹配算法[J].国防科技大学学报,2016,38(2):75-81. |
| |
| 作者姓名： | 张丽霞 王伟平 高建良 王建新 |
| |
| 作者单位： | 1.中南大学 信息科学与工程学院， 湖南 长沙 410083； 2.湖南师范大学 数学与计算机学院， 湖南 长沙 410081,1.中南大学 信息科学与工程学院， 湖南 长沙 410083,1.中南大学 信息科学与工程学院， 湖南 长沙 410083,1.中南大学 信息科学与工程学院， 湖南 长沙 410083 |
| |
| 基金项目： | 国家自然科学基金资助项目（61232001，61173169）；湖南省教育厅资助项目（15C0824） |
| |
| 摘 要： | 为了在分布式存储的大规模数据图上进行快速图模式匹配,提出利用局部评估的分布式图模式匹配算法。各计算节点并行地执行本地匹配;协调器节点收集局部匹配结果、计算边界点的匹配状态并发送给相应的计算节点;计算节点根据边界点的匹配状态确定与边界点相连的节点的匹配情况;协调器节点组合得出最大匹配集。实验结果表明:与已有的分布式图模式匹配算法相比,dis GPM-PE算法都能够在不显著增加通信量的前提下避免数据片段间的依赖关系对执行时间的影响,从而减少图模式匹配的时间。
|
| 关 键 词： | 图模式匹配 分布式算法 局部评估 |
| 收稿时间： | 2015/3/27 0:00:00 |
A distributed graph pattern matching algorithm using partial evaluation |
| |
| ZHANG Lixi,WANG Weiping,GAO Jianliang and WANG Jianxin.A distributed graph pattern matching algorithm using partial evaluation[J].Journal of National University of Defense Technology,2016,38(2):75-81. |
| |
| Authors: | ZHANG Lixi WANG Weiping GAO Jianliang and WANG Jianxin |
| |
| Abstract: | |
| |
| Keywords: | graph pattern matching distributed algorithms partial evaluation |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《国防科技大学学报》浏览原始摘要信息 |
| 点击此处可从《国防科技大学学报》下载免费的PDF全文 |
