買專利賣專利找龍圖騰，真高效！ 查專利查商標(biāo)用IPTOP,全免費(fèi)！專利年費(fèi)監(jiān)控用IP管家,真方便！

龍圖騰網(wǎng)獲悉中國人民解放軍國防科技大學(xué)申請的專利基于相同后繼節(jié)點(diǎn)壓縮的子圖匹配查詢方法及裝置獲國家發(fā)明授權(quán)專利權(quán)，本發(fā)明授權(quán)專利權(quán)由國家知識產(chǎn)權(quán)局授予，授權(quán)公告號為：CN119537653B 。

龍圖騰網(wǎng)通過國家知識產(chǎn)權(quán)局官網(wǎng)在2025-08-26發(fā)布的發(fā)明授權(quán)授權(quán)公告中獲悉：該發(fā)明授權(quán)的專利申請?zhí)?專利號為：202411683737.8，技術(shù)領(lǐng)域涉及：G06F16/901；該發(fā)明授權(quán)基于相同后繼節(jié)點(diǎn)壓縮的子圖匹配查詢方法及裝置是由陳易欣;何杰中;劉舟洋;李東升設(shè)計研發(fā)完成，并于2024-11-22向國家知識產(chǎn)權(quán)局提交的專利申請。

本基于相同后繼節(jié)點(diǎn)壓縮的子圖匹配查詢方法及裝置在說明書摘要公布了：本申請?zhí)峁┝艘环N基于相同后繼節(jié)點(diǎn)壓縮的子圖匹配查詢方法及裝置，包括：根據(jù)查詢圖和數(shù)據(jù)圖生成與查詢圖對應(yīng)的輔助結(jié)構(gòu)，輔助結(jié)構(gòu)包括每個查詢圖節(jié)點(diǎn)對應(yīng)的候選節(jié)點(diǎn)集和每個查詢圖邊對應(yīng)的候選邊集；根據(jù)查詢圖和輔助結(jié)構(gòu)采用最大刪除邊算法生成查詢圖中節(jié)點(diǎn)集合的最優(yōu)的排列，得到最優(yōu)的查詢計劃；將查詢計劃中具有相同后繼的節(jié)點(diǎn)歸為一個等價集合，并根據(jù)等價集合對查詢計劃進(jìn)行微調(diào)；根據(jù)微調(diào)后的查詢計劃執(zhí)行查詢過程，獲取子圖匹配查詢結(jié)果。可以減少子圖匹配查詢的開銷，能夠更加高效的處理更大規(guī)模的查詢圖。

本發(fā)明授權(quán)基于相同后繼節(jié)點(diǎn)壓縮的子圖匹配查詢方法及裝置在權(quán)利要求書中公布了：1.一種基于相同后繼節(jié)點(diǎn)壓縮的子圖匹配查詢方法，其特征在于，所述方法包括： 根據(jù)查詢圖和數(shù)據(jù)圖生成與所述查詢圖對應(yīng)的輔助結(jié)構(gòu)，所述輔助結(jié)構(gòu)包括每個查詢圖節(jié)點(diǎn)對應(yīng)的候選節(jié)點(diǎn)集和每個查詢圖邊對應(yīng)的候選邊集； 根據(jù)所述查詢圖和所述輔助結(jié)構(gòu)采用最大刪除邊算法生成所述查詢圖中節(jié)點(diǎn)集合的最優(yōu)的排列，得到最優(yōu)的查詢計劃； 將所述查詢計劃中具有相同后繼的節(jié)點(diǎn)歸為一個等價集合，并根據(jù)所述等價集合對所述查詢計劃進(jìn)行微調(diào)； 根據(jù)微調(diào)后的所述查詢計劃執(zhí)行查詢過程，獲取子圖匹配查詢結(jié)果； 其中，所述根據(jù)查詢圖和數(shù)據(jù)圖生成與所述查詢圖對應(yīng)的輔助結(jié)構(gòu)，包括： 根據(jù)所述數(shù)據(jù)圖對所述查詢圖中的每個查詢圖邊初始化一個侯選邊集合； 去除各所述侯選邊集合中假陽候選邊，生成與所述查詢圖對應(yīng)的輔助結(jié)構(gòu)； 其中，所述根據(jù)所述數(shù)據(jù)圖對所述查詢圖中的每個查詢圖邊初始化一個侯選邊集合，包括： 對于所述查詢圖中的任一查詢圖邊，如果所述數(shù)據(jù)圖中存在一個數(shù)據(jù)圖邊，查詢圖節(jié)點(diǎn)的標(biāo)簽和數(shù)據(jù)圖節(jié)點(diǎn)的標(biāo)簽相同，且查詢圖節(jié)點(diǎn)的度小于等于數(shù)據(jù)圖節(jié)點(diǎn)的度，則確定所述數(shù)據(jù)圖邊為所述查詢圖邊的候選邊； 掃描所述數(shù)據(jù)圖中的各邊，獲取所述查詢圖邊的所有候選邊，得到初始化的侯選邊集合； 其中，所述根據(jù)所述等價集合對所述查詢計劃進(jìn)行微調(diào)，包括： 根據(jù)所述查詢計劃按照各所述等價集合中最后一個查詢圖節(jié)點(diǎn)的排列順序確定各所述等價集合的順序； 按照各所述等價集合的順序從后到前，依次將各等價集合中最后一個查詢圖節(jié)點(diǎn)之外的其他節(jié)點(diǎn)移動到所述最后一個查詢圖節(jié)點(diǎn)之前，并保持原節(jié)點(diǎn)排列順序不變，得到微調(diào)后的所述查詢計劃。

如需購買、轉(zhuǎn)讓、實(shí)施、許可或投資類似專利技術(shù)，可聯(lián)系本專利的申請人或?qū)＠麢?quán)人中國人民解放軍國防科技大學(xué)，其通訊地址為：410073 湖南省長沙市開福區(qū)德雅路109號；或者聯(lián)系龍圖騰網(wǎng)官方客服，聯(lián)系龍圖騰網(wǎng)可撥打電話0551-65771310或微信搜索“龍圖騰網(wǎng)”。