公开(公告)号：CN114817262B

公开(公告)日：2023-03-28

申请号：CN202210452638.3

申请日：2022-04-27

Applicant: 电子科技大学

Inventor： 段翰聪 ,  李林 ,  张建 ,  王书涵 ,  陈铎汝 ,  李世豪 ,  邹涛 ,  李涛

IPC: G06F16/22 ,  G06F16/27

Abstract: 本发明公开了一种基于分布式图数据库的图遍历算法，属于分布式存储索引技术领域，解决了传统技术中需要依赖计算节点来保持图遍历的中间结果，通信开销较高的技术问题，其包括步骤A：计算节点向主节点发送图遍历请求，主节点向其余从节点广播该图遍历请求；步骤B：主节点和从节点收到图遍历请求后，从符合条件的起始节点开始遍历自身存储的所有节点，得到主节点和从节点符合筛选条件的NodeIDs，如果没有符合条件的起始节点，则该存储节点的本地任务完成等步骤，实现了将图遍历请求下推至存储层，降低图遍历过程中存储层与计算层之间的网络通信开销的技术效果。

公开(公告)号：CN114817262A

公开(公告)日：2022-07-29

申请号：CN202210452638.3

申请日：2022-04-27

Applicant: 电子科技大学

Inventor： 段翰聪 ,  李林 ,  张建 ,  王书涵 ,  陈铎汝 ,  李世豪 ,  邹涛 ,  李涛

IPC: G06F16/22 ,  G06F16/27

Abstract: 本发明公开了一种基于分布式图数据库的图遍历算法，属于分布式存储索引技术领域，解决了传统技术中需要依赖计算节点来保持图遍历的中间结果，通信开销较高的技术问题，其包括步骤A：计算节点向主节点发送图遍历请求，主节点向其余从节点广播该图遍历请求；步骤B：主节点和从节点收到图遍历请求后，从符合条件的起始节点开始遍历自身存储的所有节点，得到主节点和从节点符合筛选条件的NodeIDs，如果没有符合条件的起始节点，则该存储节点的本地任务完成等步骤，实现了将图遍历请求下推至存储层，降低图遍历过程中存储层与计算层之间的网络通信开销的技术效果。

公开(公告)号：CN114817264B

公开(公告)日：2023-04-25

申请号：CN202210460338.X

申请日：2022-04-28

Applicant: 电子科技大学

Inventor： 段翰聪 ,  李林 ,  张建 ,  李世豪 ,  李浩 ,  王书涵 ,  邹涛

IPC: G06F16/22 ,  G06F16/2457 ,  G06F16/27

Abstract: 本发明涉及计算机软件技术领域，公开了一种面向图计算的拓扑查询结构，包括：存储层，用于进行多圈层路径的遍历，每完成一个圈层的遍历，就返回该圈层需进行计算和过滤的节点集合以及边集合；计算层，至少包括一个计算节点，计算节点基于查询条件计算和过滤所述存储层返回的节点集合以及边集合，通过流水线处理的方式与所述存储层并行工作；图拓扑构建模块，接收经过所述计算层的计算和过滤后符合查询条件的节点集合以及边集合，并将符合查询条件的节点集合以及边集合进行组合构建成符合查询条件的图，本发明还公开了一种面向图计算的拓扑查询方法。本发明避免了存储层与计算层负载不均的状况，提高了资源利用率，减少了查询时延。

公开(公告)号：CN116628377A

公开(公告)日：2023-08-22

申请号：CN202310049639.8

申请日：2023-02-01

Applicant: 电子科技大学

Inventor： 李涛 ,  段翰聪 ,  李林 ,  王书涵 ,  陈铎汝 ,  邹涛 ,  李阳 ,  李浩

IPC: G06F16/958 ,  G06F16/35 ,  G06F40/284 ,  G06F40/30

Abstract: 一种网页主题相关度判别方法，包括如下步骤；步骤1.训练词向量模型；步骤2.设置主题词，构建用户主题词集合；步骤3.去除待评估网页标签，得到仅包括标题和正文文字的文档；步骤4.提取文档的关键词，构建待评估网页的网页关键词集合；步骤5.生成词向量；步骤6.依次计算待评估网页关键词向量集合与用户主题词向量集合中词向量的余弦距离,选择其中最大值；步骤7.求出待评估网页所有关键词的平均值，作为待评估网页的主题相关度；步骤8.设定主题相关度阈值，判断是否主题相关。本发明通过使用预训练词向量模型对词进行处理，仅需要计算少量的词向量余弦距离即可对网页内容进行判断，提高了单篇网页的主题相关度判别的计算速度。

公开(公告)号：CN114817264A

公开(公告)日：2022-07-29

申请号：CN202210460338.X

申请日：2022-04-28

Applicant: 电子科技大学

Inventor： 段翰聪 ,  李林 ,  张建 ,  李世豪 ,  李浩 ,  王书涵 ,  邹涛

IPC: G06F16/22 ,  G06F16/2457 ,  G06F16/27

Abstract: 本发明涉及计算机软件技术领域，公开了一种面向图计算的拓扑查询结构，包括：存储层，用于进行多圈层路径的遍历，每完成一个圈层的遍历，就返回该圈层需进行计算和过滤的节点集合以及边集合；计算层，至少包括一个计算节点，计算节点基于查询条件计算和过滤所述存储层返回的节点集合以及边集合，通过流水线处理的方式与所述存储层并行工作；图拓扑构建模块，接收经过所述计算层的计算和过滤后符合查询条件的节点集合以及边集合，并将符合查询条件的节点集合以及边集合进行组合构建成符合查询条件的图，本发明还公开了一种面向图计算的拓扑查询方法。本发明避免了存储层与计算层负载不均的状况，提高了资源利用率，减少了查询时延。