专利详情

专利名称	一种面向海量时序数据的图数据处理方法及系统
申请号	CN201310559846.4	专利类型	发明专利
公开（公告）号	CN103593433A	公开（授权）日	2014.02.19
申请（专利权）人	中国科学院信息工程研究所	发明（设计）人	周薇;高赟;冉攀峰;韩冀中
主分类号	G06F17/30(2006.01)I	IPC主分类号	G06F17/30(2006.01)I
专利有效期	一种面向海量时序数据的图数据处理方法及系统至一种面向海量时序数据的图数据处理方法及系统	法律状态	实质审查的生效
说明书摘要	本发明涉及一种面向海量时序数据的图数据处理方法及系统，预处理社交网络数据，并抽象出以顶点代表人物，以若干条带有时间戳的边代表人物间互动关系的图结构；该表示方法能够有效的表示有互动时序关系的社交网络关系；根据名人效应将图结构按照预定的欧式距离切分成若干个图结构块，并给图结构块及其内部的顶点编号；按照内存组织方式将图结构块导入内存的相应位置中；该内存存储方式充分利用了图数据的分布特性，能达到高效的存储和查询性能；本发明本着节省计算时间和内存空间的原则，改进了原始以顶点为计算单元的编程模型，而是采用以消息为计算单元的编程模型，这种方式在很大程度上节省了计算时间，也节约了存储空间。