[发明专利]一种面向海量时序数据的图数据处理方法及系统

摘要

本发明涉及一种面向海量时序数据的图数据处理方法及系统，预处理社交网络数据，并抽象出以顶点代表人物，以若干条带有时间戳的边代表人物间互动关系的图结构；该表示方法能够有效的表示有互动时序关系的社交网络关系；根据名人效应将图结构按照预定的欧式距离切分成若干个图结构块，并给图结构块及其内部的顶点编号；按照内存组织方式将图结构块导入内存的相应位置中；该内存存储方式充分利用了图数据的分布特性，能达到高效的存储和查询性能；本发明本着节省计算时间和内存空间的原则，改进了原始以顶点为计算单元的编程模型，而是采用以消息为计算单元的编程模型，这种方式在很大程度上节省了计算时间，也节约了存储空间。

主权项

一种面向海量时序数据的图数据处理方法，其特征在于，包括如下步骤：步骤1：预处理社交网络数据，并抽象出以顶点代表人物，以若干条带有时间戳的边代表人物间互动关系的图结构；步骤2：根据名人效应将图结构按照预定的欧式距离切分成若干个图结构块，并给图结构块及其内部的顶点编号；步骤3：将图结构块分配给不同的节点进行处理，每个节点按照内存组织方式将其分得的图结构块导入内存的相应位置中；步骤4：用户按照基于消息的编程模型编写应用作业，并将应用作业提交给应用作业处理单元；步骤5：应用作业处理单元从内存中获取所需图结构块的数据，并按照基于消息的处理模式执行应用作业，得到运算结果。