计算机研究与发展

作者：王一舒,袁野,刘萌,王国仁,

关键词：时序图, 大规模图数据, 图数据查询处理, 图数据挖掘, 图数据管理系统,

时序图作为一种带有时间维度的图结构，在图数据的查询处理与挖掘工作中扮演着越来越重要的角色.与传统的静态图不同，时序图的结构会随时间序列发生改变，即时序图的边由时间激活.而且由于时序图上每条边都有记录时间的标签，所以时序图包含的信息量相较于静态图也更为庞大，这使得现有的数据查询处理方法不能很好地应用于时序图中.因此如何解决时序图上的数据查询处理与挖掘问题得到研究者们的关注.对现有的时序图上的查询处理与挖掘方法进行了综述，详细介绍了时序图的应用背景和基本定义，梳理了现有的时序图模型，并从图查询处理方法、图挖掘方法和时序图管理系统3个方面对时序图上现有的工作进行了详细的介绍和分析.最后对时序图上可能的研究方向进行了展望，为相关研究提供参考.

来源：2018年第9期

《计算机研究与发展》期刊编辑部

查看计算机研究与发展杂志2018年第9期