[發明專利]圖數據查詢任務處理方法、裝置、計算機設備和存儲介質

有效

• 申請號: 202010147602.5
• 申請日: 2020-03-05
• 公開（公告）號: CN111400555B
• 公開（公告）日: 2023-09-26
• 發明（設計）人: 李肯立;翁同峰;周旭;廖清;彭鵬;林培英;羅文晟;李克勤
• 申請（專利權）人: 湖南大學
• 主分類號: G06F16/901
• 分類號: G06F16/901;G06F16/903;G06F9/50
• 代理公司: 華進聯合專利商標代理有限公司 44224
• 代理人: 黃恕

1.一種圖數據查詢任務處理方法，所述方法包括：

獲取圖數據集和圖數據查詢任務集，所述圖數據集為分布式存儲于多臺機器節點的圖數據結構的集合；

識別所述圖數據集的圖數據類型，所述圖數據類型包括稠密圖或稀疏圖；

根據所述圖數據類型，計算所述圖數據查詢任務集中兩兩查詢任務間的相似度或差異度；

基于所述兩兩查詢任務間的相似度或差異度，將所述圖數據查詢任務集劃分為多個圖數據查詢任務子集；

將所述圖數據查詢任務子集輸入預設分布式圖查詢系統，得到對應的查詢結果；

所述基于所述兩兩查詢任務間的相似度或差異度，將所述圖數據查詢任務集劃分為多個圖數據查詢任務子集包括：

當所述圖數據類型為稠密圖時，按照將相似度最小的查詢任務劃分至同一圖數據查詢子集的劃分原則，將所述圖數據查詢任務集劃分為多個圖數據查詢任務子集；

當所述圖數據類型為稀疏圖時，按照將差異度最大的查詢任務劃分至同一圖數據查詢子集的劃分原則，將所述圖數據查詢任務集劃分為多個圖數據查詢任務子集。

2.根據權利要求1所述的方法，其特征在于，所述根據所述圖數據類型，計算所述圖數據查詢任務集中兩兩查詢任務間的相似度或差異度包括：

當所述圖數據類型為稠密圖時，則計算所述圖數據查詢任務集中兩兩查詢任務間的相似度；

當所述圖數據類型為稀疏圖時，則計算所述圖數據查詢任務集中兩兩查詢任務間的差異度。

3.根據權利要求2所述的方法，其特征在于，計算所述圖數據查詢任務集中兩兩查詢任務間的相似度包括：

獲取所述圖數據查詢任務集中兩兩查詢任務對應的查詢點以及各查詢點的鄰節點；

基于所述查詢點以及各查詢點的鄰節點，計算兩兩查詢任務間的相似度。

4.根據權利要求2所述的方法，其特征在于，計算所述圖數據查詢任務集中兩兩查詢任務間的差異度包括：

獲取所述圖數據查詢任務集中兩兩查詢任務對應的查詢點；

從預設頂點嵌入向量集中選取出與所述查詢點對應的查詢點嵌入向量；

基于選取出的查詢點嵌入向量，計算兩兩查詢任務間的差異度。

5.根據權利要求4所述的方法，其特征在于，從預設頂點嵌入向量集中選取出與所述查詢點對應的查詢點嵌入向量之前，還包括：

從所述圖數據集中篩選出預設個數全局支樞點；

計算所述圖數據集中各頂點至各全局支樞點的距離，得到頂點嵌入向量；

基于所述頂點嵌入向量，構建頂點嵌入向量集。

6.根據權利要求5所述的方法，其特征在于，所述從所述圖數據集中篩選出預設個數全局支樞點包括：

獲取存儲于每臺機器節點的圖數據結構中的目標頂點，得到分布式頂點集，所述目標頂點為圖數據結構中按頂點的度排列的預設名次的頂點；

對所述分布式頂點集進行篩選，得到全局頂點集；

計算所述全局頂點集中兩兩頂點間的最短距離；

基于所述最短距離，篩選出預設個數全局支樞點。

7.根據權利要求1至6任意一項所述的方法，其特征在于，所述基于所述兩兩查詢任務間的相似度或差異度，將所述圖數據查詢任務集劃分為多個圖數據查詢任務子集包括：

將所述圖數據查詢任務集輸入至預設submodular模型；

基于所述兩兩查詢任務間的相似度或差異度，通過貪心算法將所述圖數據查詢任務集劃分為多個圖數據查詢任務子集。

8.根據權利要求1至6任意一項所述的方法，其特征在于，所述將所述圖數據查詢任務子集輸入預設分布式圖查詢系統，得到對應的查詢結果之前，還包括：

構建分布式底層通信平臺；

基于所述分布式通信平臺，構建以頂點為中心的分布式圖查詢系統。

9.根據權利要求1至6任意一項所述的方法，其特征在于，獲取圖數據查詢任務集包括：

當檢測到所述圖查詢系統處于空閑狀態時，掃描指定硬盤路徑文件，獲取圖數據查詢任務。