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

在審

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

本發明實施例提供了一種圖數據的查詢處理方法、裝置及電子設備，方法包括：響應于查詢請求，獲取該查詢請求對應的規則圖，所述規則圖包括所述查詢請求相關的一個或者多個規則的組合；根據所述查詢請求中攜帶的查詢條件，遍歷所述規則圖，生成一個或者多個規則樹；根據規則樹生成圖數據查詢代碼并執行，從而在所述圖數據庫中進行查詢處理。本發明實施例通過基于規則圖和規則樹的中間數據處理，將第一用戶配置的復雜規則進行了梳理，并且結合具體的查詢請求，對規則進行了提前過濾，縮減了中間計算數據量，大大提高圖數據查詢推理的性能。

技術領域

本申請涉及一種圖數據的查詢處理方法、裝置及電子設備，屬于計算機技術領域。

背景技術

隨著人工智能技術的發展和應用，知識圖譜以及圖數據庫被廣泛應用，如今在智能搜索、智能問答、個性化推薦、內容分發等領域均有重要的應用。知識圖譜旨在描述真實世界中存在的各種實體或概念及其關系，其構成一張巨大的語義網絡圖，節點表示實體或概念，邊則由屬性或關系構成。

在基于圖譜的查詢處理中，現有技術主要有基于Jena(語義導入模型)的推理引擎來實現查詢處理的技術方案，該方法強依賴sparql(全稱為SPARQL Protocol and RDFQuery Language，是一種用于資源描述框架上的查詢語言)語言，在性能不能滿足用戶實時性需求，而現如今用戶對實時查詢的要求很高，因此，需要提高圖譜查詢的實時處理效率。

發明內容

本發明實施例提供一種圖數據的查詢處理方法、裝置及電子設備，以提高圖數據的查詢處理效率。

為了實現上述目的，本發明實施例提供了一種圖數據的查詢處理方法，包括：

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

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

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

本發明實施例提供了一種圖數據的查詢處理裝置，包括：

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

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

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

本發明實施例提供了一種電子設備，包括：

存儲器，用于存儲程序；

處理器，用于運行所述存儲器中存儲的所述程序，以執行上述的圖數據的查詢處理方法。

本發明實施例通過基于規則圖和規則樹的中間數據處理，將第一用戶配置的復雜規則進行了梳理，并且結合具體的查詢請求，對規則進行了提前過濾，縮減了中間計算數據量，大大提高圖數據查詢推理的性能。

上述說明僅是本發明技術方案的概述，為了能夠更清楚了解本發明的技術手段，而可依照說明書的內容予以實施，并且為了讓本發明的上述和其它目的、特征和優點能夠更明顯易懂，以下特舉本發明的具體實施方式。

附圖說明

圖1為本發明實施例的應用場景示意圖；

圖2為本發明實施例的規則圖的結構示意圖；

圖3為本發明實施例的規則樹的結構示意圖；