-
题名大规模时序图数据的查询处理与挖掘技术综述
被引量：11
- 1
-
-
作者
王一舒
袁野
刘萌
王国仁
-
机构
东北大学计算机科学与工程学院
北京理工大学计算机学院
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2018年第9期1889-1902,共14页
-
基金
国家自然科学基金优秀青年科学基金项目(61622202)
国家自然科学基金项目(61732003
+2 种基金
61572119)
中央高校基本科研业务费专项资金(N150402005
N171607010)~~
-
文摘
时序图作为一种带有时间维度的图结构,在图数据的查询处理与挖掘工作中扮演着越来越重要的角色.与传统的静态图不同,时序图的结构会随时间序列发生改变,即时序图的边由时间激活.而且由于时序图上每条边都有记录时间的标签,所以时序图包含的信息量相较于静态图也更为庞大,这使得现有的数据查询处理方法不能很好地应用于时序图中.因此如何解决时序图上的数据查询处理与挖掘问题得到研究者们的关注.对现有的时序图上的查询处理与挖掘方法进行了综述,详细介绍了时序图的应用背景和基本定义,梳理了现有的时序图模型,并从图查询处理方法、图挖掘方法和时序图管理系统3个方面对时序图上现有的工作进行了详细的介绍和分析.最后对时序图上可能的研究方向进行了展望,为相关研究提供参考.
-
关键词
时序图
大规模图数据
图数据查询处理
图数据挖掘
图数据管理系统
-
Keywords
temporal graph
large scale graph data
graph data query processing
graph datarnining
graph data management system
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
