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

龍圖騰網(wǎng)獲悉天津大學(xué)申請的專利基于遞歸索引樹的克林閉包正則路徑查詢優(yōu)化方法獲國家發(fā)明授權(quán)專利權(quán)，本發(fā)明授權(quán)專利權(quán)由國家知識產(chǎn)權(quán)局授予，授權(quán)公告號為：CN115062054B 。

龍圖騰網(wǎng)通過國家知識產(chǎn)權(quán)局官網(wǎng)在2025-09-23發(fā)布的發(fā)明授權(quán)授權(quán)公告中獲悉：該發(fā)明授權(quán)的專利申請?zhí)?專利號為：202210660050.7，技術(shù)領(lǐng)域涉及：G06F16/2453；該發(fā)明授權(quán)基于遞歸索引樹的克林閉包正則路徑查詢優(yōu)化方法是由馮帆;張小旺設(shè)計研發(fā)完成，并于2022-06-13向國家知識產(chǎn)權(quán)局提交的專利申請。

本基于遞歸索引樹的克林閉包正則路徑查詢優(yōu)化方法在說明書摘要公布了：本發(fā)明公開了一種基于遞歸索引樹的克林閉包正則路徑查詢優(yōu)化方法，步驟1、對由s,p,o三元組構(gòu)成的RDF數(shù)據(jù)圖進(jìn)行鍵值對轉(zhuǎn)化處理；步驟2、將字符串轉(zhuǎn)化為編碼數(shù)據(jù)；步驟3、進(jìn)行整個數(shù)據(jù)圖的鍵值對存儲；步驟4、對克林閉包進(jìn)行細(xì)分，具體分為單謂詞克林閉包和表達(dá)式克林閉包；步驟5、遍歷整個鍵值對存儲，通過將克林閉包修飾的正則路徑查詢所需信息提取成遞歸索引樹等形式，實現(xiàn)謂詞及單謂詞克林閉包和表達(dá)式克林閉包這兩種克林閉包形式的正則路徑查詢。與現(xiàn)有技術(shù)相比，本發(fā)明極大地縮短了克林閉包查詢的執(zhí)行時間，適合廣泛應(yīng)用。

本發(fā)明授權(quán)基于遞歸索引樹的克林閉包正則路徑查詢優(yōu)化方法在權(quán)利要求書中公布了：1.一種基于遞歸索引樹的克林閉包正則路徑查詢優(yōu)化方法，其特征在于，該方法包括以下步驟： 步驟1、對由三元組構(gòu)成的RDF數(shù)據(jù)圖進(jìn)行鍵值對轉(zhuǎn)化處理，將謂詞作為鍵，主語和賓語對作為值； 步驟2、將字符串轉(zhuǎn)化為編碼數(shù)據(jù)； 步驟3、進(jìn)行整個數(shù)據(jù)圖的鍵值對存儲，進(jìn)而把整個數(shù)據(jù)圖的鍵值對存儲劃分為多個數(shù)據(jù)簇，其中每個數(shù)據(jù)簇用于存放具有相同謂詞的主、賓語對； 步驟4、對克林閉包修飾的查詢進(jìn)行細(xì)分，分為單謂詞克林閉包和表達(dá)式克林閉包； 步驟5、首先，遍歷整個鍵值對存儲，對每個數(shù)據(jù)簇進(jìn)行克林閉包的預(yù)處理，即：遍歷整個鍵值對存儲，對每個數(shù)據(jù)簇進(jìn)行克林閉包的預(yù)處理，其中最主要的就是單謂詞克林閉包，為其生成遞歸索引樹，方便后續(xù)的查詢執(zhí)行；對表達(dá)式克林閉包，獲得其最大遞歸步數(shù)，將克林閉包的無窮匹配操作轉(zhuǎn)化為有界遞歸，從而降低克林閉包查詢的復(fù)雜度；其次，實現(xiàn)謂詞及單謂詞克林閉包和表達(dá)式克林閉包這兩種克林閉包形式的正則路徑查詢，將謂詞生成的答案和克林閉包生成的答案區(qū)分開來做連接操作，通過規(guī)劃結(jié)果表空間的方式來分割結(jié)果，對同一代生成的答案進(jìn)行標(biāo)記，區(qū)分開來；包括以下的三種處理情況：i.優(yōu)化單謂詞克林閉包查詢的所述遞歸索引樹構(gòu)造過程為：將有可能形成克林閉包查詢的謂詞提前進(jìn)行無窮遞歸查詢，得出的答案以樹的形式固化存儲，當(dāng)執(zhí)行查詢時直接根據(jù)當(dāng)前結(jié)果獲取樹的分支，利用遞歸索引樹優(yōu)化單謂詞克林閉包查詢；ii.所述表達(dá)式克林閉包在查詢過程中，克林閉包形式的表達(dá)式被無窮次展開并執(zhí)行查詢，通過預(yù)處理來獲得展開次數(shù)，把一個無窮次遞歸查詢的過程變成了有限次數(shù)的查詢過程；iii.當(dāng)單謂詞克林閉包和表達(dá)式克林閉包混合在同一個查詢中時：給定一個查詢，其結(jié)果的連接操作也必須符合上述的兩種處理情況； 所述連接操作在實際的查詢過程中，結(jié)果表連接操作從左到右，每次合并兩個結(jié)果表，并以兩表的鄰接點屬性作為左右連接的分界，首先更新鄰接點的兩列結(jié)果，通過更新好的兩列結(jié)果，分別向左右左連接操作，此時只需要一直循環(huán)兩列結(jié)果的連接直到終點，需要把更新鄰接點拋棄掉的結(jié)果重新加入進(jìn)來，再進(jìn)行連接；當(dāng)更新完兩個結(jié)果表后，二者拼接到一起，形成新的結(jié)果表。

如需購買、轉(zhuǎn)讓、實施、許可或投資類似專利技術(shù)，可聯(lián)系本專利的申請人或?qū)＠麢?quán)人天津大學(xué)，其通訊地址為：300072 天津市南開區(qū)衛(wèi)津路92號；或者聯(lián)系龍圖騰網(wǎng)官方客服，聯(lián)系龍圖騰網(wǎng)可撥打電話0551-65771310或微信搜索“龍圖騰網(wǎng)”。