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

大规模图数据匹配技术综述 于静刘燕兵张宇刘梦雅谭建龙郭莉 中国科学院信息工程研究所信息内容安全技术国家 工程实验室(中国科学院信息工程研究所) 院大学 摘要： 在大数据时代海量的多源界构数据间存在着紧密的关联性，图作为表示数据之间 关系的基本结构在社交网络分析、社会安全分析、生物数据分析等领域有着广泛 应用?在大规模图数据上进行高效地查询、兀配是大数据分析处理的基础问题. 从应用角度对用于图查询的图数据匹配技术的研究进展进行综述,根据图数据的 不同特征以及应用的不同需求对图匹配问题分类进行介绍?同时，将重点介绍精 确图匹配，包括无索引的匹配和基于索引的匹配，以及相关的关键技术、主要算 法、性能评价等进行了介绍、测试和分析?最后对图匹配技术的应用现状和面临 的问题进行了总结，并对该技术的未來发展趋势进行了展望. 关键词： 图数据管理;图模式匹配;精确匹配;子图同构;索引技术;图搜索; 作者简介：于静( HYPERLINK mailto:yujing02@yujing02@) 作者简介： Liu Yanbing, born in 1981. Associate professor. Member of Chi ns Computer Federation. His research interests include text algorithm design, graph data