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