[發(fā)明專利]一種關(guān)系圖譜的更新方法、裝置及存儲(chǔ)介質(zhì)

在審

• 申請(qǐng)?zhí)枺?/td>: 202010434617.X
• 申請(qǐng)日: 2020-05-21
• 公開（公告）號(hào): CN111737369A
• 公開（公告）日: 2020-10-02
• 發(fā)明（設(shè)計(jì)）人: 李玲;羅江玲
• 申請(qǐng)（專利權(quán)）人: 北京明略軟件系統(tǒng)有限公司
• 主分類號(hào): G06F16/28
• 分類號(hào): G06F16/28;G06F16/23
• 代理公司: 北京安信方達(dá)知識(shí)產(chǎn)權(quán)代理有限公司 11262
• 代理人: 王康;栗若木

本發(fā)明實(shí)施例公開了一種關(guān)系圖譜的更新方法、裝置及計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，確定待添加到關(guān)系圖譜中的實(shí)體間的關(guān)系；對(duì)于待添加到關(guān)系圖譜中的每個(gè)關(guān)系，分別進(jìn)行如下操作：確定第一類型以及待添加關(guān)系所對(duì)應(yīng)的兩個(gè)實(shí)體中的第一實(shí)體；當(dāng)?shù)谝粚?shí)體存在于關(guān)系圖譜中時(shí)，如果第一實(shí)體在關(guān)系圖譜中關(guān)聯(lián)一個(gè)第一類型的關(guān)系，在關(guān)系圖譜中添加聚合節(jié)點(diǎn)，將第一實(shí)體指向該聚合節(jié)點(diǎn)，聚合節(jié)點(diǎn)是指包含多個(gè)相同類型的關(guān)系的節(jié)點(diǎn)；如果第一實(shí)體在關(guān)系圖譜中關(guān)聯(lián)多個(gè)第一類型的關(guān)系，更新第一實(shí)體所指向的聚合節(jié)點(diǎn)；待添加的關(guān)系添加完成后，確定待添加到關(guān)系圖譜中的實(shí)體，并在關(guān)系圖譜中添加對(duì)應(yīng)的實(shí)體節(jié)點(diǎn)。通過本公開的方案，可以更簡(jiǎn)明地展示關(guān)系圖譜。

技術(shù)領(lǐng)域

本發(fā)明涉及計(jì)算機(jī)領(lǐng)域，尤其涉及一種關(guān)系圖譜的更新方法、裝置及存儲(chǔ)介質(zhì)。

背景技術(shù)

一些技術(shù)中，關(guān)聯(lián)圖譜一般是靜態(tài)的，直接顯示圖譜中所有的實(shí)體及關(guān)系，可讀性性差。

在知識(shí)圖譜的應(yīng)用中，用戶可以對(duì)指定的實(shí)體進(jìn)行擴(kuò)展來顯示指定實(shí)體的關(guān)系圖譜，在大數(shù)據(jù)的場(chǎng)景中，擴(kuò)展出來的實(shí)體及實(shí)體之間的關(guān)聯(lián)關(guān)系比較多，包括直接關(guān)系、基于事件的間接關(guān)聯(lián)關(guān)系等隱性關(guān)系。這導(dǎo)致呈現(xiàn)給用戶的關(guān)系圖譜上實(shí)體和關(guān)系很多，影響用戶體驗(yàn)。

發(fā)明內(nèi)容

為了解決上述技術(shù)問題，本公開提供了一種關(guān)系圖譜的更新方法、裝置及存儲(chǔ)介質(zhì)，可以更加簡(jiǎn)明展示關(guān)系圖譜，提高用戶的使用體驗(yàn)。

本公開提供了一種關(guān)系圖譜的更新方法，包括：

確定待添加到關(guān)系圖譜中的實(shí)體間的關(guān)系；

對(duì)于待添加到關(guān)系圖譜中的每個(gè)關(guān)系，分別進(jìn)行如下操作：

確定第一類型以及待添加關(guān)系所對(duì)應(yīng)的兩個(gè)實(shí)體中的第一實(shí)體；其中，所述第一類型為該待添加關(guān)系對(duì)應(yīng)的關(guān)系類型；

當(dāng)所述第一實(shí)體存在于所述關(guān)系圖譜中時(shí)，如果所述第一實(shí)體在所述關(guān)系圖譜中關(guān)聯(lián)一個(gè)第一類型的關(guān)系，則在所述關(guān)系圖譜中添加聚合節(jié)點(diǎn)，將第一實(shí)體指向該聚合節(jié)點(diǎn)，所述聚合節(jié)點(diǎn)是指包含多個(gè)相同類型的關(guān)系的節(jié)點(diǎn)；如果所述第一實(shí)體在所述關(guān)系圖譜中關(guān)聯(lián)多個(gè)第一類型的關(guān)系，則更新所述第一實(shí)體所指向的聚合節(jié)點(diǎn)；

待添加的關(guān)系添加完成后，確定待添加到關(guān)系圖譜中的實(shí)體，并在所述關(guān)系圖譜中添加對(duì)應(yīng)的實(shí)體節(jié)點(diǎn)。

一種示例性的實(shí)施例中，所述確定待添加到關(guān)系圖譜中的實(shí)體間的關(guān)系，包括：

獲取關(guān)系圖譜中已有的節(jié)點(diǎn)，并確定每個(gè)節(jié)點(diǎn)的類型，其中，所述節(jié)點(diǎn)包括：實(shí)體節(jié)點(diǎn)和聚合節(jié)點(diǎn)，其中，所述實(shí)體節(jié)點(diǎn)是對(duì)應(yīng)于實(shí)體的節(jié)點(diǎn)；

當(dāng)所述節(jié)點(diǎn)為實(shí)體節(jié)點(diǎn)時(shí)，獲取該實(shí)體節(jié)點(diǎn)在所述關(guān)系圖譜中所關(guān)聯(lián)的實(shí)體間的關(guān)系，并將所獲取的關(guān)系添加到關(guān)系圖譜已有的實(shí)體間的關(guān)系中；

當(dāng)所述節(jié)點(diǎn)為聚合節(jié)點(diǎn)時(shí)，獲取該聚合節(jié)點(diǎn)所關(guān)聯(lián)的從聚合節(jié)點(diǎn)指向?qū)嶓w節(jié)點(diǎn)的關(guān)系，并將所述關(guān)系添加到所述關(guān)系圖譜已有的實(shí)體間的關(guān)系中；

將預(yù)先獲取的實(shí)體間的關(guān)系去除所述關(guān)系圖譜已有的實(shí)體間的關(guān)系得到待添加到關(guān)系圖譜中實(shí)體間的關(guān)系。

一種示例性的實(shí)施例中，所述待添加關(guān)系所對(duì)應(yīng)的兩個(gè)實(shí)體中的第一實(shí)體是指：當(dāng)兩個(gè)實(shí)體在關(guān)系圖譜中只有一個(gè)存在實(shí)體節(jié)點(diǎn)或當(dāng)兩個(gè)實(shí)體在關(guān)系圖譜中都存在時(shí)，根據(jù)預(yù)定原則確定為源節(jié)點(diǎn)的實(shí)體節(jié)點(diǎn)所對(duì)應(yīng)的實(shí)體。

一種示例性的實(shí)施例中，所述在所述關(guān)系圖譜中添加聚合節(jié)點(diǎn)，將第一實(shí)體指向該聚合節(jié)點(diǎn)，包括：

在關(guān)系圖譜中添加一個(gè)聚合節(jié)點(diǎn)，并在所述關(guān)系圖譜中添加所述第一實(shí)體指向所添加的聚合節(jié)點(diǎn)的關(guān)系；將所述關(guān)系圖譜中所存在的第一類型的關(guān)系的對(duì)端實(shí)體節(jié)點(diǎn)，以及待添加關(guān)系中另一實(shí)體對(duì)應(yīng)的實(shí)體節(jié)點(diǎn)作為所添加的聚合節(jié)點(diǎn)關(guān)聯(lián)的實(shí)體節(jié)點(diǎn)，將所述關(guān)系圖譜中所存在的第一類型的關(guān)系和所述待添加關(guān)系作為所添加的聚合節(jié)點(diǎn)關(guān)聯(lián)的關(guān)系。