-
公开(公告)号：CN113742430B
公开(公告)日：2024-03-29
申请号：CN202110893175.X
申请日：2021-08-04
Applicant: 北京大学
Abstract: 本申请公开了一种确定图数据中结点构成三角形结构个数的方法及系统，属于互联网技术领域。该方法包括：基于各结点对应第一邻居结点的数目，为各结点分配编号；基于图数据中每个边连接两个结点对应编号的大小，确定每个边的第一方向；确定任一结点所连接边的第一方向指向的其他结点，将其他结点确定为任一结点的第二邻居结点；对于任一边连接的两个结点，确定两个结点是否都存在对应的第二邻居结点，如果都存在，则确定各任务结点对中两个结点对应的相同第二邻居结点的目标数目，将每个任务结点对应的目标数目之和，确定为图数据中由结点组成的三角形结构的个数。采用本申请，能够提高在图数据中确定结点构成三角形结构个数的效率。
-
公开(公告)号：CN110990638B
公开(公告)日：2023-04-28
申请号：CN201911029459.3
申请日：2019-10-28
Applicant: 北京大学
IPC: G06F16/901 , G06F16/903
Abstract: 本发明公布了一种基于FPGA‑CPU异构环境用于图数据库的大规模数据查询加速方法及其在FPGA上的实现装置，将待查询处理的大规模数据表示为资源描述框架RDF格式的大规模图数据集，基于FPGA‑CPU异构环境实现查询加速，解决在大规模数据集上对数据进行快速的查询的问题，加速图数据库查询，可广泛应用于基于图数据处理的应用技术领域。将该方法应用于自然语言问答智能查询中。实施表明，采用本发明方法，查询加速比例在两倍以上，可达到十倍加速，可以更好地满足对响应时间要求较高的应用需求。
-
公开(公告)号：CN113742430A
公开(公告)日：2021-12-03
申请号：CN202110893175.X
申请日：2021-08-04
Applicant: 北京大学
Abstract: 本申请公开了一种确定图数据中结点构成三角形结构个数的方法及系统，属于互联网技术领域。该方法包括：基于各结点对应第一邻居结点的数目，为各结点分配编号；基于图数据中每个边连接两个结点对应编号的大小，确定每个边的第一方向；确定任一结点所连接边的第一方向指向的其他结点，将其他结点确定为任一结点的第二邻居结点；对于任一边连接的两个结点，确定两个结点是否都存在对应的第二邻居结点，如果都存在，则确定各任务结点对中两个结点对应的相同第二邻居结点的目标数目，将每个任务结点对应的目标数目之和，确定为图数据中由结点组成的三角形结构的个数。采用本申请，能够提高在图数据中确定结点构成三角形结构个数的效率。
-
公开(公告)号：CN110990638A
公开(公告)日：2020-04-10
申请号：CN201911029459.3
申请日：2019-10-28
Applicant: 北京大学
IPC: G06F16/901 , G06F16/903
Abstract: 本发明公布了一种基于FPGA-CPU异构环境用于图数据库的大规模数据查询加速方法及其在FPGA上的实现装置，将待查询处理的大规模数据表示为资源描述框架RDF格式的大规模图数据集，基于FPGA-CPU异构环境实现查询加速，解决在大规模数据集上对数据进行快速的查询的问题，加速图数据库查询，可广泛应用于基于图数据处理的应用技术领域。将该方法应用于自然语言问答智能查询中。实施表明，采用本发明方法，查询加速比例在两倍以上，可达到十倍加速，可以更好地满足对响应时间要求较高的应用需求。
-
-
-
Search Results
4
records
(took 0.013 seconds)
