[发明专利]时序图的图数据管理方法及其装置

摘要

提供了时序图的图数据管理方法和装置，图由顶点和边组成。图数据管理方法包括：获得时序图的事件数据；以及以二维空间‑时间数据块C＝(Vc,Tc)形式组织时序图的数据并存储在存储设备上，一个维度是时间维度，另一个维度是顶点维度，数据块C＝(Vc,Tc)保存一个时间区间[sc,tc]中与顶点集合Vc相关的数据,所述数据块C＝(Vc,Tc)逻辑上包括与顶点集合Vc相关的、在时刻sc处图的快照以及在时间区间[sc,tc]内发生事件的日志，其中Vc是顶点集合，Tc指示时间区间，Tc＝[sc,tc]，sc表示该时间区间的起始时刻，tc表示该时间区间的结束时刻。根据本发明实施例的时序图的图数据管理方法和图数据管理装置，以二维空间‑时间数据块形式组织时序图，适合于高效地存储和查询时序图数据。

主权项

1.一种时序图的图数据管理方法，图由顶点和边组成，包括：获得时序图的事件数据；以及以二维空间‑时间数据块C＝(Vc,Tc)形式组织时序图数据并存储在存储设备上，一个维度是时间维度，另一个维度是顶点维度，数据块C＝(Vc,Tc)保存一个时间区间[sc,tc]中与顶点集合Vc相关的数据,所述数据块C＝(Vc,Tc)逻辑上包括与顶点集合Vc相关的在时刻sc处图的快照以及在时间区间[sc,tc]内发生事件的日志，其中Vc是顶点集合，Tc指示时间区间，Tc＝[sc,tc]，sc表示该时间区间的起始时刻，tc表示该时间区间的结束时刻，其中在顶点维度上，针对已经存在的每个顶点集合，时间上从该顶点集合的最后一个空间‑时间数据块Cn的结束时刻tne开始，存储结束时刻tne的快照作为与该顶点集合相关联的最新快照，以及随时间进行，接收新发生的事件，并以日志形式存储，关于该顶点集合，以最后一个空间‑时间数据块Cn的结束时刻tne时刻作为下一空间‑时间数据块Cn+1的开始时刻t(n+1)s，如下确定下一空间‑时间数据块C(n+1)的结束时刻t(n+1)e：设Su为下一空间‑时间数据块C(n+1)的开始时刻t(n+1)s的快照的大小，Lu为从所述开始时刻t(n+1)s起到目前为止、关于最后一个空间‑时间数据块Cn的顶点集合存储的日志的大小，当Lu/Su≥λ且Lu≥γ时，基于开始时刻t(n+1)s的快照和所述从所述开始时刻t(n+1)s起到目前为止、关于最后一个空间‑时间数据块Cn的顶点集合存储的日志，形成下一空间‑时间数据块C(n+1)，其中λ为类底数参数，γ为最小的分割阈值。