CAJ | 학술논문

在大数据时代海量的多源异构数据间存在着紧密的关联性,图作为表示数据之间关系的基本结构在社交网络分析、社会安全分析、生物数据分析等领域有着广泛应用.在大规模图数据上进行高效地查询、匹配是大数据分析处理的基础问题.从应用角度对用于图查询的图数据匹配技术的研究进展进行综述,根据图数据的不同特征以及应用的不同需求对图匹配问题分类进行介绍.同时,将重点介绍精确图匹配,包括无索引的匹配和基于索引的匹配,以及相关的关键技术、主要算法、性能评价等进行了介绍、测试和分析.最后对图匹配技术的应用现状和面临的问题进行了总结,并对该技术的未来发展趋势进行了展望.
재대수거시대해량적다원이구수거간존재착긴밀적관련성,도작위표시수거지간관계적기본결구재사교망락분석、사회안전분석、생물수거분석등영역유착엄범응용.재대규모도수거상진행고효지사순、필배시대수거분석처리적기출문제.종응용각도대용우도사순적도수거필배기술적연구진전진행종술,근거도수거적불동특정이급응용적불동수구대도필배문제분류진행개소.동시,장중점개소정학도필배,포괄무색인적필배화기우색인적필배,이급상관적관건기술、주요산법、성능평개등진행료개소、측시화분석.최후대도필배기술적응용현상화면림적문제진행료총결,병대해기술적미래발전추세진행료전망.