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

专利名称：时序图的图数据管理方法及其装置专利类型：发明专利

发明人：韩文弢，李恺威，陈世敏，陈文光，郑纬民申请号：CN201510370342.7

申请日：20150629

公开号：CN105095371A

公开日：

20151125

专利内容由知识产权出版社提供

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

申请人：清华大学，中国科学院计算技术研究所

地址：100084 北京市海淀区清华大学

国籍：CN

代理机构：北京睿邦知识产权代理事务所(普通合伙)

代理人：张丽新

本文发布于:2024-09-22 18:31:42，感谢您对本站的认可！

本文链接：https://www.17tex.com/tex/2/394295.html

上一篇：律师的知识产权服务

下一篇：一种自动清理、分配InCAM License系统及方法[发明专利]