大规模图数据匹配技术综述

来源：计算机研究与发展杂志2015年第2期北京时间：

作者：于静,刘燕兵,张宇,刘梦雅,谭建龙,郭莉,

摘要：在大数据时代海量的多源异构数据间存在着紧密的关联性，图作为表示数据之间关系的基本结构在社交网络分析、社会安全分析、生物数据分析等领域有着广泛应用.在大规模图数据上进行高效地查询、匹配是大数据分析处理的基础问题.从应用角度对用于图查询的图数据匹配技术的研究进展进行综述，根据图数据的不同特征以及应用的不同需求对图匹配问题分类进行介绍.同时，将重点介绍精确图匹配，包括无索引的匹配和基于索引的匹配，以及相关的关键技术、主要算法、性能评价等进行了介绍、测试和分析.最后对图匹配技术的应用现状和面临的问题进行了总结，并对该技术的未来发展趋势进行了展望.

关键词：图数据管理, 图模式匹配, 精确匹配, 子图同构, 索引技术, 图搜索,