[發明專利]圖數據的查詢處理方法、裝置及電子設備

在審

• 申請號: 202010120772.4
• 申請日: 2020-02-26
• 公開（公告）號: CN113312384A
• 公開（公告）日: 2021-08-27
• 發明（設計）人: 李非凡
• 申請（專利權）人: 阿里巴巴集團控股有限公司
• 主分類號: G06F16/2455
• 分類號: G06F16/2455;G06F16/2457;G06F16/901;G06Q30/06
• 代理公司: 北京市惠誠律師事務所 11353
• 代理人: 劉子敬

1.一種圖數據的查詢處理方法，包括：

響應于查詢請求，獲取該查詢請求對應的規則圖，所述規則圖包括所述查詢請求相關的一個或者多個規則的組合；

根據所述查詢請求中攜帶的查詢條件，遍歷所述規則圖，生成一個或者多個規則樹，所述規則樹至少包括了查詢條件中的查詢對象和待查詢的目標結果之間的推理關系；

根據規則樹生成圖數據查詢代碼并執行，從而在所述圖數據庫中進行查詢處理。

2.根據權利要求1所述的方法，其中，響應于第一用戶的查詢請求，獲取該查詢請求對應的規則圖包括：

根據所述查詢請求，獲取與該查詢請求相關的一個或者多個規則；

將所述多個規則拆分為三元組形式的規則單元，按照規則單元間的邏輯關系，生成所述規則圖，其中，所述三元組包括對實體間的關系的描述和/或對實體的屬性的描述，所述實體對應于所述規則圖中的點，所述關系對應于所述規則圖中的邊，所述實體的屬性對應于所述規則圖中的點的屬性。

3.根據權利要求2所述的方法，其中，所述查詢請求中攜帶有規則編號，所述根據所述查詢請求，獲取與該查詢請求相關的一個或者多個規則包括：

根據所述規則編號調取與該查詢請求相關的一個或者多個規則。

4.根據權利要求1所述的方法，其中，根據所述查詢請求中攜帶的查詢條件，遍歷所述規則圖，生成一個或者多個規則樹包括：

根據所述查詢請求確定查詢的入點和出點，基于所述入點和出點遍歷所述規則圖，獲取從入點到出點的一條或多條路徑來生成所述規則樹，其中，所述入點對應于查詢對象，所述出點對應于待查詢的目標結果。

5.根據權利要求4所述的方法，其中，在生成所述規則樹的過程中，將從入點到出點的路徑作為所述規則樹的主干，將從入點出發最終未到達出點的路徑作為規則樹的旁枝。

6.根據權利要求1所述的方法，其中，根據所述查詢請求中攜帶的查詢條件，遍歷所述規則圖，生成一個或者多個規則樹包括：

根據所述查詢請求確定查詢的入點和出點，基于所述入點和出點遍歷所述規則圖，如果未獲取到從入點到出點的路徑，則基于獲取到的路徑分別生成包含入點而缺少出點的第一規則樹和包含出點而缺少入點的第二規則樹，其中，所述入點對應于查詢對象，所述出點對應于待查詢的目標結果。

7.根據權利要求4所述的方法，其中，所述根據規則樹生成圖數據查詢代碼包括：

基于所述規則樹，以從入點到出點的路徑作為推理關系或者以所述入點到出點的路徑作為推理關系并且以所述點的屬性作為第一過濾條件，生成與待查詢的圖數據庫對應的圖數據查詢代碼。

8.根據權利要求5所述的方法，其中，所述根據規則樹生成圖數據查詢代碼包括：基于所述規則樹，以從入點到出點的路徑作為推理關系或者以所述入點到出點的路徑作為推理關系且以所述點的屬性作為第一過濾條件，將所述旁枝作為第二過濾條件，生成與待查詢的圖數據庫對應的圖數據查詢代碼。

9.根據權利要求7所述的方法，其中，在規則樹中，如果存在從入點到出點的多條路徑，則多條路徑作為合并條件共同作為推理關系，生成圖數據查詢代碼。

10.根據權利要求6所述的方法，其中，所述根據規則樹生成圖數據查詢代碼包括：將所述第一規則樹和所述第二規則樹作為第三過濾條件，生成圖數據查詢代碼。

11.根據權利要求1所述的方法，其中，還包括響應于用戶的規則配置操作，生成多條以三元組形式規則單元而配置的規則，各個規則單元之間通過邏輯關系符連接。