|
搜索
搜 索
高等教育领域数字化综合服务平台
一种可扩展的面向关联的流式图数据划分方法
本发明公开了一种可扩展的面向关联的流式图数据划分方法， 包括以下步骤：(1)对图数据进行预处理，将节点转化为节点 ID；(2) 将预处理后以 ID 形式存在的各边加入 FIFO，等待进入滑动窗口处理； (3)补全滑动窗口，根据混合近似PageRank方法计算各节点的 PageRank 值；(4)追踪当前由滑动窗口内各边构成的子图中每个节点对应的起始 节点的集合，获取各节点的关联值；(5)对窗口内所有节点采用近邻传 播
华中科技大学
2021-04-14
一种基于并发改进的大规模图数据流式划分方法及系统
本发明公开了一种基于并发改进的大规模图数据流式划分方法 及系统，属于计算机存储领域。本发明包括：工作节点登记同步；代 理服务器发送顶点信息；工作节点返回梯度信息；代理服务器发送最 优分区信息；工作节点保存分区结果。本发明通过一次发送多个顶点 及其相关信息的方法，解决了现有流式图划分方法一次网络时延处理 一个顶点的问题，减少网络时延对系统的影响，提高了图划分效率。
华中科技大学
2021-04-14
一种基于图数据处理系统的数据并行访问方法
本发明公开了一种基于图数据处理系统的数据并行访问方法， 所述方法包括以下步骤：S1、载入图数据至内存，将图数据各节点平 均分配至各处理器上并行处理；S2、各处理器调用图算法并行处理分 配至自身的图数据节点，处理过程中对图数据节点进行原子性读写； S3、将经图算法处理后的所有图数据节点写回至硬盘形成完整图数据， 判断所有图数据节点是否均收敛，如果收敛，则流程结束；如果不收 敛，则返回步骤 S1 进行下一次循环直到写回至
华中科技大学
2021-04-14
一种大规模图数据的压缩存储方法
本发明公开了一种大规模图数据的压缩存储方法，包括：（1） 将原始图数据以行为单位用二进制邻接矩阵 M 存储；（2）根据邻接 矩阵 M 中每行的偏移值建立散列索引；（3）将邻接矩阵 M 中每行中 的起点按照出度进行升序排序；（4）记录入度为 0 的节点记为根节点， 将根节点按照出度进行降序排序，记为根节点序列；（5）对于根节点 序列中的每个节点，以根节点为开始节点，按深度优先策略依次分配 ID；（6）遍历邻接矩阵 M，
华中科技大学
2021-04-14
面向知识图谱应用的高效图数据库系统gStore
近年来图数据受到越来越多的关注，在海量图数据中进行快速的复杂查询是所有图数据库系统面临的直接问题。本系统首创提出了将复杂条件查询转换成在大图中进行子图匹配的解决方法，该方法抛弃了传统利用关系数据库技术作为底层支持RDF数据的存储和管理，利用基于结构感知的索引和查询优化策略，极大地提高了在海量RDF知识图谱数据和复杂查询环境下的性能和系统可扩展性。 本系统支持W3C提出的RDF文件标准和SPARQL语法标准，提供C++、Java、Python、PHP等API接口，单机版本支持50亿条边秒级响应，分布式版本设计了基于查询日志的分布式图数据划分策略，具有非常好的可扩展性。
北京大学
2021-02-01
一种面向关系型数据库的图查询方法
本发明公开了一种面向关系型数据库的图查询方法，主要应用于普通用户查询关系型数据库的场景。本发明中，离线处理阶段首先将关系型数据转换成图数据，并在该图数据上建立相关索引。在线查询阶段允许数据查询者用自己的词汇来构建图查询，然后对图查询的节点做初步匹配，最后进行Top?k不精确子图匹配，对用户构建的图查询和离线转换得到的图数据进行图匹配。通过匹配，用户能够得到满足其查询要求的若干子图，而这些子图则作为查询结果返回给用户。
东南大学
2021-04-14
超大规模 RDF 图数据的划分与并行分布处理方法
本发明公开了一种超大规模 RDF 图数据的划分与并行分布处理 方法，包括：对原始的 RDF 图数据进行预处理，生成对应的哈希字典 文件和整形三列表数据，并将整形三列表数据转换成关联矩阵 M；建 立关联矩阵 M 的超图模型，在该超图模型中，M 的主语、谓词和宾语 即为超边，与超边相关的数据即为超边数据；判断该 RDF 图数据是连 通图还是非连通图，如果是非连通图，则将该非连通图划分为多个连 通图；基于超图模型，并发的广
华中科技大学
2021-04-14
一种基于 GPU 的异步图数据处理系统
本发明公开了一种基于 GPU 的异步图数据处理系统，包括：实 现一个混合着色的算法：将原有的单一、启发式着色算法改为混合着 色算法；数据预处理策略：将原有的基于顶点度数的预处理分割方法 改为基于顶点着色分布的方式；异步处理执行引擎：将处理引擎的执 行方式由同步 BSP 方式改为异步处理的方式，结合混合着色算法模块， 实现 GPU 上的无锁异步编程；在异步处理执行引擎内部，实现迭代处 理模块、数据流执行模块，对 CPU
华中科技大学
2021-04-14
一图看懂｜科技部等七部门重磅发文
科技金融发展再度迎来政策利好！
科技部
2025-05-21
SKLN系列逆流式冷却器
山东恒基农牧机械有限公司
2021-06-22