[發(fā)明專利]一種知識(shí)圖譜中樹圖大規(guī)模更新方法、系統(tǒng)、介質(zhì)及設(shè)備在審
| 申請(qǐng)?zhí)枺?/td> | 201910901345.7 | 申請(qǐng)日: | 2019-09-23 |
| 公開(公告)號(hào): | CN110647664A | 公開(公告)日: | 2020-01-03 |
| 發(fā)明(設(shè)計(jì))人: | 陳劍鋒 | 申請(qǐng)(專利權(quán))人: | 北京海致星圖科技有限公司 |
| 主分類號(hào): | G06F16/901 | 分類號(hào): | G06F16/901;G06F16/36 |
| 代理公司: | 11589 北京勁創(chuàng)知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) | 代理人: | 張鐵蘭 |
| 地址: | 100083 北京市海淀*** | 國省代碼: | 北京;11 |
| 權(quán)利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關(guān)鍵詞: | 更新 目標(biāo)樹 時(shí)間復(fù)雜度 同類型節(jié)點(diǎn) 編輯距離 動(dòng)態(tài)規(guī)劃 節(jié)點(diǎn)更新 數(shù)據(jù)更新 順序比較 替換目標(biāo) 映射關(guān)系 預(yù)先創(chuàng)建 觸發(fā) 圖譜 優(yōu)化 | ||
1.一種知識(shí)圖譜中樹圖大規(guī)模更新方法,其特征在于,包括:
步驟1、當(dāng)觸發(fā)更新時(shí),分別判斷預(yù)先創(chuàng)建的目標(biāo)樹和初始樹中同一級(jí)的節(jié)點(diǎn)是否為同類型節(jié)點(diǎn),若是則執(zhí)行步驟2;
步驟2、判斷節(jié)點(diǎn)是否存在標(biāo)識(shí),若是則根據(jù)標(biāo)識(shí)映射關(guān)系比較節(jié)點(diǎn),執(zhí)行步驟3,否則直接按照節(jié)點(diǎn)順序比較節(jié)點(diǎn),執(zhí)行步驟3;
步驟3、比較節(jié)點(diǎn)中的各個(gè)屬性是否存在差異,若是則直接替換所述目標(biāo)樹中的對(duì)應(yīng)節(jié)點(diǎn),執(zhí)行步驟4;
步驟4、結(jié)束比較,并將得到的目標(biāo)樹的數(shù)據(jù)更新到樹形圖中,完成更新。
2.根據(jù)權(quán)利要求1所述的一種知識(shí)圖譜中樹圖大規(guī)模更新方法,其特征在于,還包括:
步驟5、若判斷目標(biāo)樹和初始樹中同一級(jí)的節(jié)點(diǎn)為非同類型節(jié)點(diǎn),則判斷所述目標(biāo)樹中是否存在該節(jié)點(diǎn),若是則替換該節(jié)點(diǎn)及其子節(jié)點(diǎn),執(zhí)行所述步驟4,否則直接刪除該節(jié)點(diǎn),執(zhí)行所述步驟4。
3.根據(jù)權(quán)利要求1或2所述的一種知識(shí)圖譜中樹圖大規(guī)模更新方法,其特征在于,還包括:
創(chuàng)建觸發(fā)按鈕,通過點(diǎn)擊所述觸發(fā)按鈕來觸發(fā)更新。
4.一種知識(shí)圖譜中樹圖大規(guī)模更新系統(tǒng),其特征在于,包括:
第一判斷模塊,用于當(dāng)觸發(fā)更新時(shí),分別判斷預(yù)先創(chuàng)建的目標(biāo)樹和初始樹中同一級(jí)的節(jié)點(diǎn)是否為同類型節(jié)點(diǎn);
第二判斷模塊,用于當(dāng)所述第一判斷模塊判斷為同類型節(jié)點(diǎn)時(shí),判斷節(jié)點(diǎn)是否存在標(biāo)識(shí),若是則根據(jù)標(biāo)識(shí)映射關(guān)系比較節(jié)點(diǎn),并調(diào)用第三判斷模塊,否則直接按照節(jié)點(diǎn)順序比較節(jié)點(diǎn),并調(diào)用所述第三判斷模塊;
所述第三判斷模塊,用于比較節(jié)點(diǎn)中的各個(gè)屬性是否存在差異,若是則直接替換所述目標(biāo)樹中的對(duì)應(yīng)節(jié)點(diǎn),調(diào)用更新模塊;
所述更新模塊,用于結(jié)束比較,并將得到的目標(biāo)樹的數(shù)據(jù)更新到樹形圖中,完成更新。
5.根據(jù)權(quán)利要求4所述的一種知識(shí)圖譜中樹圖大規(guī)模更新系統(tǒng),其特征在于,還包括:
第四判斷模塊,用于若所述第一判斷模塊判斷目標(biāo)樹和初始樹中同一級(jí)的節(jié)點(diǎn)為非同類型節(jié)點(diǎn)時(shí),判斷所述目標(biāo)樹中是否存在該節(jié)點(diǎn),調(diào)用所述更新模塊,若是則替換該節(jié)點(diǎn)及其子節(jié)點(diǎn),否則直接刪除該節(jié)點(diǎn),調(diào)用所述更新模塊。
6.根據(jù)權(quán)利要求1或2所述的一種知識(shí)圖譜中樹圖大規(guī)模更新系統(tǒng),其特征在于,還包括:
創(chuàng)建模塊,用于創(chuàng)建觸發(fā)按鈕,通過點(diǎn)擊所述觸發(fā)按鈕來觸發(fā)更新。
7.一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì),包括指令,其特征在于,當(dāng)所述指令在計(jì)算機(jī)上運(yùn)行時(shí),使所述計(jì)算機(jī)執(zhí)行根據(jù)權(quán)利要求1至3任一項(xiàng)所述的方法。
8.一種計(jì)算機(jī)設(shè)備,包括存儲(chǔ)器、處理器及存儲(chǔ)在所述存儲(chǔ)器上的并可在所述處理器上運(yùn)行的計(jì)算機(jī)程序,其特征在于,所述處理器執(zhí)行所述程序時(shí)實(shí)現(xiàn)如權(quán)利要求1至3任一項(xiàng)所述的方法。
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息,商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于北京海致星圖科技有限公司,未經(jīng)北京海致星圖科技有限公司許可,擅自商用是侵權(quán)行為。如果您想購買此專利、獲得商業(yè)授權(quán)和技術(shù)合作,請(qǐng)聯(lián)系【客服】
本文鏈接:http://www.szxzyx.cn/pat/books/201910901345.7/1.html,轉(zhuǎn)載請(qǐng)聲明來源鉆瓜專利網(wǎng)。
- 一種基于動(dòng)態(tài)樹的無線傳感網(wǎng)目標(biāo)跟蹤方法
- 一種基于樹狀運(yùn)動(dòng)目標(biāo)軌跡的視頻摘要生成方法
- 一種林分精準(zhǔn)擇伐目標(biāo)樹的選擇技術(shù)
- 一種BOM樹的生成方法及裝置
- 一種基于決策樹的測(cè)試方法及裝置
- 頁面異常定位的方法、裝置、電子設(shè)備及計(jì)算機(jī)可讀介質(zhì)
- 一種元數(shù)據(jù)刷盤方法、裝置、設(shè)備及介質(zhì)
- 數(shù)據(jù)源搜索方法、裝置和電子設(shè)備
- 頁面顯示方法、終端設(shè)備、云服務(wù)器、系統(tǒng)及存儲(chǔ)介質(zhì)
- 數(shù)據(jù)獲取方法、裝置、計(jì)算機(jī)設(shè)備及存儲(chǔ)介質(zhì)
- 用于確定網(wǎng)絡(luò)節(jié)點(diǎn)的類型的方法、移動(dòng)設(shè)備和通信系統(tǒng)
- 多類別數(shù)據(jù)傳輸
- 一種基于節(jié)點(diǎn)能力的區(qū)塊鏈區(qū)塊打包和驗(yàn)證方法及系統(tǒng)
- 一種用于不同類型電源入網(wǎng)方案綜合指標(biāo)算法
- 動(dòng)態(tài)數(shù)據(jù)壓縮
- 用于FogCDN場(chǎng)景的調(diào)度方法及調(diào)度端
- 網(wǎng)絡(luò)切片創(chuàng)建方法、基礎(chǔ)網(wǎng)絡(luò)控制器、系統(tǒng)和存儲(chǔ)介質(zhì)
- 一種基于區(qū)塊鏈的供應(yīng)鏈金融風(fēng)險(xiǎn)評(píng)估方法
- 一種基于內(nèi)存計(jì)算架構(gòu)的電網(wǎng)在線建模的方法及系統(tǒng)
- 一種基于圖注意力網(wǎng)絡(luò)的隱性偏差指令預(yù)測(cè)方法及設(shè)備





