公开(公告)号：CN116225642A

公开(公告)日：2023-06-06

申请号：CN202211675711.X

申请日：2022-12-26

Applicant: 中国科学院计算机网络信息中心

Inventor： 朱小杰 ,  沈志宏 ,  王华进 ,  周健鹏

IPC: G06F9/48 ,  G06F9/38 ,  G06F9/50

Abstract: 本发明公开了一种基于流水线机制的跨中心协同任务动态规划方法，其步骤包括：1)根据协同需求编排数据源和协同模型算法，配置生成跨中心协同计算任务；2)将跨中心协同计算任务按照是否会产生数据迁移行为为原则进行子任务划分，形成DAG有向无环图；3)根据DAG有向无环图，将不同数据源划分到不同子任务之中；4)当子任务T分配有数据源D时，则将子任务T发送到该数据源D所在数据中心执行；对于未分配数据源的子任务T’，则根据子任务T’的上游子任务执行情况及各数据中心资源情况，确定执行子任务T’的数据中心，然后将子任务T’发送到对应的数据中心执行。本发明实现面向复杂分析场景的跨数据中心协同任务的高效编排与执行。

公开(公告)号：CN117370613A

公开(公告)日：2024-01-09

申请号：CN202311173112.2

申请日：2023-09-12

Applicant: 中国科学院计算机网络信息中心

Inventor： 刘英迪 ,  王华进 ,  朱小杰 ,  胡川 ,  胡良霖

IPC: G06F16/901 ,  G06F16/903

Abstract: 本发明公开了一种面向大规模图数据的最短路径加速方法及装置。所述方法通过在大规模图数据中寻找割点，将静态图划分得到的更小规模的区域分配到集群的不同工作节点上，在各工作上并行计算得到局部最优解，最终由主节点聚合求得全局最短路径。本发明实现了最短路径求解的并行计算，极大地提升了最短路径求解效率。

公开(公告)号：CN118550931A

公开(公告)日：2024-08-27

申请号：CN202410603077.1

申请日：2024-05-15

Applicant: 中国科学院计算机网络信息中心

Inventor： 胡川 ,  王华进 ,  王开南

IPC: G06F16/242 ,  G06F16/901 ,  G06F16/28

Abstract: 本发明涉及一种面向关系型数据库的图数据查询方法及装置。该方法的步骤包括：首先根据关系型数据库提取图结构，然后根据图结构提取单元得到的关系型数据库的图结构，将图查询转为SQL查询。本发明通过在关系型数据库中实现高效的图算法和查询优化策略，将图的顶点集和边集映射到关系表中，解决了在关系型数据库中原位数据的图查询问题。本发明以用户查询需求为导向，结合对原关系型源数据库的结构，对查询语法进行优化，并且根据图查询的特点对关系型数据库进行特定的优化。

公开(公告)号：CN116339941A

公开(公告)日：2023-06-27

申请号：CN202310181479.2

申请日：2023-02-20

Applicant: 中国科学院计算机网络信息中心

Inventor： 王华进 ,  朱小杰 ,  沈志宏 ,  路长发

IPC: G06F9/48

Abstract: 本发明公开了一种面向数据处理工作流的跨集群流量优化调度方法及系统，可对跨集群运行的数据处理工作流进行作业优化调度的策略，通过对数据处理工作流进行瓶颈点分析，并在瓶颈点处进行跨集群的作业迁移；其主要步骤包括：构建数据处理工作流的分叉‑合并有向无循环图；对该图进行深度优先的后序遍历；在遍历过程中分析每个作业的瓶颈点及瓶颈流量，并在瓶颈点处确定该作业的执行集群。本发明可以减少数据流水线、容器工作流的跨集群数据流量。

公开(公告)号：CN118035056A

公开(公告)日：2024-05-14

申请号：CN202410154274.X

申请日：2024-02-02

Applicant: 中国科学院计算机网络信息中心

Inventor： 王华进 ,  毛阿龙 ,  沈志宏 ,  朱小杰

IPC: G06F11/34 ,  G06F16/903 ,  G06F16/9032

Abstract: 本发明公开一种面向多模态数据查询的基准测试方法和测试框架，该方法包括：将目标系统接入多模态数据查询的基准测试框架后，得到目标系统执行融合查询任务的基准测试结果；多模态数据查询的基准评测框架包括：仿真数据生成器，用于对结构化数据和非结构化数据进行仿真，以生成扩展属性图模型；工作负载生成器，用于生成至少一个融合查询任务；性能度量计算器，用于使所述目标系统在扩展属性图模型上执行所述融合查询任务，并根据执行所述融合查询任务的性能指标，得到目标系统执行该融合查询任务的基准测试结果。本发明可以对多模态数据管理系统在执行多模态数据融合查询任务时的性能和功能进行定量化的评估。

公开(公告)号：CN117972127A

公开(公告)日：2024-05-03

申请号：CN202410033682.X

申请日：2024-01-09

Applicant: 中国科学院计算机网络信息中心

Inventor： 王华进 ,  胡川 ,  饶俊健

IPC: G06F16/532 ,  G06F16/51 ,  G06F16/58 ,  G06F16/732 ,  G06F16/735 ,  G06F16/78

Abstract: 本发明提出一种面向图查询的场景图语义信息提取方法及系统，本方法通过解析用户查询的Cypher语言中的实体、关系和属性结构，并将该结构信息作为场景图生成模型的提示输入，场景图融合查询需求的图结构信息生成简洁的场景图数据，并将场景图数据与图数据库中原有的数据模型进行对齐，实现场景图的存储，最终实现图查询语言对图片中语义信息的高效查询。本发明以用户查询需求为导向，采用场景图提取模型将图片转化为图结构数据并进行数据对齐，解决了以往图查询语言无法查询图片的短板，并创新性地根据用户查询需求高效地提取场景语义信息，实现了高效查询，改进了以往的场景图提取模型提取耗时长，浪费存储空间的缺点。