首页 | 本学科首页   官方微博 | 高级检索  
     

大规模图数据匹配技术综述
引用本文:于静,刘燕兵,张宇,刘梦雅,谭建龙,郭莉.大规模图数据匹配技术综述[J].计算机研究与发展,2015,52(2):391-409.
作者姓名:于静  刘燕兵  张宇  刘梦雅  谭建龙  郭莉
作者单位:1. 中国科学院信息工程研究所 北京 100093;信息内容安全技术国家工程实验室(中国科学院信息工程研究所) 北京 100093
2. 中国科学院信息工程研究所 北京 100093;中国科学院大学 北京 100049;信息内容安全技术国家工程实验室(中国科学院信息工程研究所) 北京 100093
基金项目:国家自然科学基金项目,中国科学院战略性科技先导专项基金项目,国家“八六三”高技术研究发展计划基金项目
摘    要:在大数据时代海量的多源异构数据间存在着紧密的关联性,图作为表示数据之间关系的基本结构在社交网络分析、社会安全分析、生物数据分析等领域有着广泛应用.在大规模图数据上进行高效地查询、匹配是大数据分析处理的基础问题.从应用角度对用于图查询的图数据匹配技术的研究进展进行综述,根据图数据的不同特征以及应用的不同需求对图匹配问题分类进行介绍.同时,将重点介绍精确图匹配,包括无索引的匹配和基于索引的匹配,以及相关的关键技术、主要算法、性能评价等进行了介绍、测试和分析.最后对图匹配技术的应用现状和面临的问题进行了总结,并对该技术的未来发展趋势进行了展望.

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

Survey on Large-Scale Graph Pattern Matching
Yu Jing,Liu Yanbing,Zhang Yu,Liu Mengya,Tan Jianlong,Guo Li.Survey on Large-Scale Graph Pattern Matching[J].Journal of Computer Research and Development,2015,52(2):391-409.
Authors:Yu Jing  Liu Yanbing  Zhang Yu  Liu Mengya  Tan Jianlong  Guo Li
Affiliation:Yu Jing;Liu Yanbing;Zhang Yu;Liu Mengya;Tan Jianlong;Guo Li;Institute of Information Engineering,Chinese Academy of Sciences;National Engineering Laboratory for Information Security Technologies (Institute of Information Engineering,Chinese Academy of Sciences);University of Chinese Academy of Sciences;
Abstract:
Keywords:graph management  graph pattern matching  exact matching  subgraph isomorphism  index techniques  graph search
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号