買專利賣專利找龍圖騰，真高效！ 查專利查商標用IPTOP,全免費！專利年費監控用IP管家,真方便！

龍圖騰網獲悉浙江邦盛科技股份有限公司申請的專利一種基于圖摘要技術進行預計算子圖查詢的方法及裝置獲國家發明授權專利權，本發明授權專利權由國家知識產權局授予，授權公告號為：CN115794884B 。

龍圖騰網通過國家知識產權局官網在2025-09-05發布的發明授權授權公告中獲悉：該發明授權的專利申請號/專利號為：202211472183.8，技術領域涉及：G06F16/2455；該發明授權一種基于圖摘要技術進行預計算子圖查詢的方法及裝置是由楊運平;李瑩;陳偉;蔣煒;金路設計研發完成，并于2022-11-23向國家知識產權局提交的專利申請。

本一種基于圖摘要技術進行預計算子圖查詢的方法及裝置在說明書摘要公布了：本發明公開了一種基于圖摘要技術進行預計算子圖查詢的方法及裝置，本發明實時的對圖進行局部的圖摘要，從而降低圖結構中包含的實體數量以便于提高圖查詢的效率。在預摘要階段，引入了簡化多跳摘要。這些摘要通過小且包含豐富信息的圖模式，將根據多跳鄰域內實體與某一特定實體的相似度進行摘要匯總。在圖查詢階段，本發明使用設計的圖摘要質量打分函數對摘要隊列進行排序維護并實時更新。通過從圖摘要隊列中獲取摘要對圖查詢進行覆蓋，并從原圖中獲取必要實體，從而提高了圖查詢的效率。本發明通過預計算圖摘要避免了直接進行圖查詢而存在的困難，加強了圖查詢的有效性和高效性。

本發明授權一種基于圖摘要技術進行預計算子圖查詢的方法及裝置在權利要求書中公布了：1.一種基于圖摘要技術進行預計算子圖查詢的方法，其特征在于，該方法包括如下步驟： 1獲取若干知識圖數據，對知識圖數據進行預處理；所述的圖數據中包括圖中所有頂點、邊以及類別信息； 2對知識圖數據進行圖摘要隊列提取與維護，具體包括以下子步驟： 2.1初始化摘要排序隊列L、摘要集合CP和摘要結果S為空，并設定摘要排序隊列L與摘要結果S長度為k，最小摘要邊界大小d和用戶摘要預算bP； 2.2用知識圖數據中任一頂點初始化圖模式P，并對其進行擴展操作，從該頂點擴展一條邊，該新得到圖模式記為P′； 2.3對獲取的圖模式P′進行檢驗，其檢驗結果如果是正確的，則可以將所有對的頂點并為一個超級頂點，并更新圖模式P；若結果為錯誤，則重新進行2.2步驟選擇其他擴展邊； 2.4不斷重復步驟2.2與步驟2.3，直到在設定的跳躍范圍邊界值內沒有新圖模式可以再被擴展進來； 2.5將最終獲得的圖模式P加入到摘要集合CP及摘要排序隊列L； 2.6計算新獲取的圖模式P與摘要集合CP中所有的圖模式之間的質量打分函數； 2.7根據對圖模式P計算所得的質量打分函數與摘要排序隊列L中原有摘要重新進行降序排序，得到排序后質量最大化的隊列L； 2.8從L中取前對摘要，并將其添加至摘要結果S，使摘要結果質量函數值最大化； 2.9不停重復步驟2.2至步驟2.8，直到運行時間限制或沒有新的圖模式可以生成了，得到最新摘要結果S命名為SG； 3基于2中得到的摘要結果集合SG、給定的知識圖譜G和給定的查詢圖模式Q＝Vq,Eq,Lq,，進行同構圖的查詢，具體包括以下子步驟： 3.1對摘要結果集合SG中所有圖模式P，計算最新的圖模式P的覆蓋函數分數； 3.2選取摘要結果集合SG對應覆蓋函數分數最高的摘要加入最終的結果R中，更新所有的覆蓋函數分數； 3.3不停的進行步驟3.1與步驟3.2，直到所有的摘要結果被選擇或者到達最大結果數量的限制，返回查詢得到的結果集合R。

如需購買、轉讓、實施、許可或投資類似專利技術，可聯系本專利的申請人或專利權人浙江邦盛科技股份有限公司，其通訊地址為：310012 浙江省杭州市西湖區西斗門路3號天堂軟件園D幢17層ABCD座；或者聯系龍圖騰網官方客服，聯系龍圖騰網可撥打電話0551-65771310或微信搜索“龍圖騰網”。