动态图模式匹配技术综述
作者:
作者单位:

作者简介:

许嘉(1984-),女,山东荣成人,博士,副教授,CCF专业会员,主要研究领域为数据库理论与技术,图数据分析,数据隐私保护,大数据分布式并行计算;吕品(1983-),男,博士,副研究员,CCF专业会员,主要研究领域为无线网络与移动计算,物联网,网络虚拟化,网络数据分析;张千桢(1992-),男,硕士生,CCF学生会员,主要研究领域为图数据管理;李陶深(1957-),男,博士,教授,博士生导师,CCF杰出会员,主要研究领域为无线Mesh网络,云计算与大数据,网络计算与信息安全,分布式工程数据库;赵翔(1986-),男,博士,讲师,CCF专业会员,主要研究领域为图数据管理与挖掘,基于大数据的情报智能.

通讯作者:

赵翔,E-mail:xiangzhao@nudt.edu.cn

中图分类号:

TP311

基金项目:

国家自然科学基金(61402494,61402498,61402513);广西自然科学基金青年基金(2015GXNSFBA139243,2016GXNSFBA380182);广西大学科研基金(XGZ141182,XGZ150322);广西高等教育本科教学改革工程重点项目(2017JGZ103)


Survey on Dynamic Graph Pattern Matching Technologies
Author:
Affiliation:

Fund Project:

National Natural Science Foundation of China (61402494, 61402498, 61402513);Guangxi Natural Science Foundation (2015GXNSFBA139243, 2016GXNSFBA380182);Scientific Research Foundation of Guangxi University (XGZ141182, XGZ150322);Key Projects of Higher Education Undergraduate Teaching Reform Project in Guangxi (2017JGZ103)

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    随着大数据时代的到来,多源异构数据的快速增长已经成为开放性问题,数据之间的内在关联通常可以用图数据的形式来表现.然而在实际应用中,例如网络安全分析和社交网络舆情分析,描述实体对象之间关系的图数据的结构和内容往往不是固定不变的,图数据的结构以及节点和边的属性会随着时间的推移发生更新变化.因此,如何在动态更新的图数据中进行高效的查询、匹配,是目前研究的热点问题.从关键技术、代表性算法和性能评价方面概述动态图模式匹配技术的研究进展.最后,对动态图模式匹配技术的典型应用、面临的挑战问题和未来发展趋势进行了总结和展望.

    Abstract:

    With the advent of big data era, the rapid growth of multi-source heterogeneous data has become an open problem. The inherent relationships between these data are usually modeled by the graph model. However, in practical applications, such as network security analysis and public opinion analysis over social networks, the structure and content of the graph data describing relationships between entity objects are usually not fixed. To be specific, the structure of the graph data, and the attributes of the nodes and edges in it will vary over time. Therefore, efficient query and match over dynamically updated graph data currently draws extensive research, where many outstanding research works are proposed. In this paper, the research progress of dynamic graph data matching technologies is reviewed from the aspects of key technologies, representative algorithms and performance evaluation. The state-of-the-art applications, the challenging problems and the research trend of dynamic graph matching technologies are summarized.

    参考文献
    相似文献
    引证文献
引用本文

许嘉,张千桢,赵翔,吕品,李陶深.动态图模式匹配技术综述.软件学报,2018,29(3):663-688

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2017-07-31
  • 最后修改日期:2017-09-05
  • 录用日期:
  • 在线发布日期: 2017-12-05
  • 出版日期:
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号