公开(公告)号：CN109522428B

公开(公告)日：2020-11-24

申请号：CN201811082365.8

申请日：2018-09-17

Applicant: 华中科技大学

Inventor： 王芳 ,  冯丹 ,  陈静 ,  蒋子威 ,  王子毅 ,  刘上 ,  杨蕾 ,  杨文鑫 ,  陈硕 ,  曹孟媛 ,  戴凯航 ,  施展

IPC: G06F16/51

Abstract: 本发明公开了一种基于索引定位的图计算系统的外存访问方法，包括：将完整的图数据分割成多个子图；对各个子图的边分别按照源顶点编号和目标顶点编号进行排序；将排序后的各个子图写入外存文件中，并分别为源顶点编号和目标顶点编号建立索引；从索引定位的载入方式和访问完整数据的载入方式中选择最优载入方式；以最优载入方式，将外存中各个子图载入内存。本发明对外存数据结构重新设计，改进数据加载方式，使系统能够在载入之前分析外存中的有效数据，显著减少I/O数据量和随机访问次数；分析访问完整数据方式与索引定位方式的时间开销，动态判断系统的最优数据载入方式，降低数据加载的时间开销。

公开(公告)号：CN109271478A

公开(公告)日：2019-01-25

申请号：CN201811082264.0

申请日：2018-09-17

Applicant: 华中科技大学

Inventor： 施展 ,  冯丹 ,  曹孟媛 ,  戴凯航 ,  王子毅 ,  刘上 ,  杨蕾 ,  杨文鑫 ,  陈硕 ,  陈静

IPC: G06F16/31 ,  G06F16/36 ,  G06F16/33

Abstract: 本发明公开了一种基于BFS森林的社交网络中的知识图谱数据布局方法，包括：对社交网络中的知识图谱进行一次全图的全局BFS遍历，得到全局BFS序列；将当前限长BFS子树的起始点初始化为全局BFS序列的起始序号；从起始点出发，使用限长BFS遍历社交网络中的知识图谱，直至图中所有节点都被遍历，最终得到BFS森林序列；利用所述BFS森林序列对社交网络中的知识图谱的节点进行更新，知识图谱数据布局结束。本发明使用BFS森林去遍历全图，限长BFS子树的局部性已经符合限长图遍历算法需求；以全局BFS序列作为“BFS森林”起始点选择依据，使BFS子树起始点的选择更加符合限长图遍历的需求，使多个BFS子树组成的序列满足整体顺序性，提高了算法执行效率。