[发明专利]图数据查询任务处理方法、装置、计算机设备和存储介质

权利要求书

1.一种图数据查询任务处理方法，所述方法包括：

获取图数据集和图数据查询任务集，所述图数据集为分布式存储于多台机器节点的图数据结构的集合；

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

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

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

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

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

当所述图数据类型为稠密图时，按照将相似度最小的查询任务划分至同一图数据查询子集的划分原则，将所述图数据查询任务集划分为多个图数据查询任务子集；

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

2.根据权利要求1所述的方法，其特征在于，所述根据所述图数据类型，计算所述图数据查询任务集中两两查询任务间的相似度或差异度包括：

当所述图数据类型为稠密图时，则计算所述图数据查询任务集中两两查询任务间的相似度；

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

3.根据权利要求2所述的方法，其特征在于，计算所述图数据查询任务集中两两查询任务间的相似度包括：

获取所述图数据查询任务集中两两查询任务对应的查询点以及各查询点的邻节点；

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

4.根据权利要求2所述的方法，其特征在于，计算所述图数据查询任务集中两两查询任务间的差异度包括：

获取所述图数据查询任务集中两两查询任务对应的查询点；

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

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

5.根据权利要求4所述的方法，其特征在于，从预设顶点嵌入向量集中选取出与所述查询点对应的查询点嵌入向量之前，还包括：

从所述图数据集中筛选出预设个数全局支枢点；

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

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

6.根据权利要求5所述的方法，其特征在于，所述从所述图数据集中筛选出预设个数全局支枢点包括：

获取存储于每台机器节点的图数据结构中的目标顶点，得到分布式顶点集，所述目标顶点为图数据结构中按顶点的度排列的预设名次的顶点；

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

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

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

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

将所述图数据查询任务集输入至预设submodular模型；

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

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

构建分布式底层通信平台；

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

9.根据权利要求1至6任意一项所述的方法，其特征在于，获取图数据查询任务集包括：

当检测到所述图查询系统处于空闲状态时，扫描指定硬盘路径文件，获取图数据查询任务。