计算机研究与发展 ›› 2015, Vol. 52 ›› Issue (2): 391-409.doi: 10.7544/issn1000-1239.2015.20140188
所属专题: 2015大数据管理
于静1,3,刘燕兵1,3,张宇1,2,3,刘梦雅1,2,3,谭建龙1,3,郭莉1,3
Yu Jing1,3, Liu Yanbing1,2,Zhang Yu1,2,3, Liu Mengya1,2,3,Tan Jianlong1,3,Guo Li1,3
摘要: 在大数据时代海量的多源异构数据间存在着紧密的关联性,图作为表示数据之间关系的基本结构在社交网络分析、社会安全分析、生物数据分析等领域有着广泛应用.在大规模图数据上进行高效地查询、匹配是大数据分析处理的基础问题.从应用角度对用于图查询的图数据匹配技术的研究进展进行综述,根据图数据的不同特征以及应用的不同需求对图匹配问题分类进行介绍.同时,将重点介绍精确图匹配,包括无索引的匹配和基于索引的匹配,以及相关的关键技术、主要算法、性能评价等进行了介绍、测试和分析.最后对图匹配技术的应用现状和面临的问题进行了总结,并对该技术的未来发展趋势进行了展望.
中图分类号: