欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2020101476025
申请人: 湖南大学
专利类型:发明专利
专利状态:未下证
专利领域: 计算;推算;计数
更新日期:2026-11-16
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种图数据查询任务处理方法,所述方法包括:获取图数据集和图数据查询任务集,所述图数据集为分布式存储于多台机器节点的图数据结构的集合;

识别所述图数据集的图数据类型,所述图数据类型包括稠密图或稀疏图;

根据所述图数据类型,计算所述图数据查询任务集中两两查询任务间的相似度或差异度;

基于所述两两查询任务间的相似度或差异度,将所述图数据查询任务集划分为多个图数据查询任务子集;

将所述图数据查询任务子集输入预设分布式图查询系统,得到对应的查询结果;

所述基于所述两两查询任务间的相似度或差异度,将所述图数据查询任务集划分为多个图数据查询任务子集包括:当所述图数据类型为稠密图时,按照将相似度最小的查询任务划分至同一图数据查询子集的划分原则,将所述图数据查询任务集划分为多个图数据查询任务子集;

当所述图数据类型为稀疏图时,按照将差异度最大的查询任务划分至同一图数据查询子集的划分原则,将所述图数据查询任务集划分为多个图数据查询任务子集。

2.根据权利要求1所述的方法,其特征在于,所述根据所述图数据类型,计算所述图数据查询任务集中两两查询任务间的相似度或差异度包括:当所述图数据类型为稠密图时,则计算所述图数据查询任务集中两两查询任务间的相似度;

当所述图数据类型为稀疏图时,则计算所述图数据查询任务集中两两查询任务间的差异度。

3.根据权利要求2所述的方法,其特征在于,计算所述图数据查询任务集中两两查询任务间的相似度包括:获取所述图数据查询任务集中两两查询任务对应的查询点以及各查询点的邻节点;

基于所述查询点以及各查询点的邻节点,计算两两查询任务间的相似度。

4.根据权利要求2所述的方法,其特征在于,计算所述图数据查询任务集中两两查询任务间的差异度包括:获取所述图数据查询任务集中两两查询任务对应的查询点;

从预设顶点嵌入向量集中选取出与所述查询点对应的查询点嵌入向量;

基于选取出的查询点嵌入向量,计算两两查询任务间的差异度。

5.根据权利要求4所述的方法,其特征在于,从预设顶点嵌入向量集中选取出与所述查询点对应的查询点嵌入向量之前,还包括:从所述图数据集中筛选出预设个数全局支枢点;

计算所述图数据集中各顶点至各全局支枢点的距离,得到顶点嵌入向量;

基于所述顶点嵌入向量,构建顶点嵌入向量集。

6.根据权利要求5所述的方法,其特征在于,所述从所述图数据集中筛选出预设个数全局支枢点包括:获取存储于每台机器节点的图数据结构中的目标顶点,得到分布式顶点集,所述目标顶点为图数据结构中按顶点的度排列的预设名次的顶点;

对所述分布式顶点集进行筛选,得到全局顶点集;

计算所述全局顶点集中两两顶点间的最短距离;

基于所述最短距离,筛选出预设个数全局支枢点。

7.根据权利要求1至6任意一项所述的方法,其特征在于,所述基于所述两两查询任务间的相似度或差异度,将所述图数据查询任务集划分为多个图数据查询任务子集包括:将所述图数据查询任务集输入至预设submodular模型;

基于所述两两查询任务间的相似度或差异度,通过贪心算法将所述图数据查询任务集划分为多个图数据查询任务子集。

8.根据权利要求1至6任意一项所述的方法,其特征在于,所述将所述图数据查询任务子集输入预设分布式图查询系统,得到对应的查询结果之前,还包括:构建分布式底层通信平台;

基于所述分布式通信平台,构建以顶点为中心的分布式图查询系统。

9.根据权利要求1至6任意一项所述的方法,其特征在于,获取图数据查询任务集包括:当检测到所述图查询系统处于空闲状态时,扫描指定硬盘路径文件,获取图数据查询任务。

10.一种图数据查询任务处理装置,其特征在于,所述装置包括:数据获取模块,用于获取图数据集和图数据查询任务集,所述图数据集为分布式存储于多台机器节点的图数据结构的集合;

数据识别模块,用于识别所述图数据集的图数据类型,所述图数据类型包括稠密图或稀疏图;

数据分析模块,用于根据所述图数据类型,计算所述图数据查询任务集中两两查询任务间的相似度或差异度;

数据划分模块,用于当所述图数据类型为稠密图时,按照将相似度最小的查询任务划分至同一图数据查询子集的划分原则,将所述图数据查询任务集划分为多个图数据查询任务子集,当所述图数据类型为稀疏图时,按照将差异度最大的查询任务划分至同一图数据查询子集的划分原则,将所述图数据查询任务集划分为多个图数据查询任务子集;

数据查询模块,用于将所述图数据查询任务子集输入预设分布式图查询系统,得到对应的查询结果。

11.一种计算机设备,包括存储器和处理器,所述存储器存储有计算机程序,其特征在于,所述处理器执行所述计算机程序时实现权利要求1至9中任一项所述方法的步骤。

12.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现权利要求1至9中任一项所述的方法的步骤。