[發(fā)明專(zhuān)利]優(yōu)化圖形遍歷

在審

• 申請(qǐng)?zhí)枺?/td>: 201780000618.X
• 申請(qǐng)日: 2017-05-16
• 公開(kāi)（公告）號(hào): CN108885626A
• 公開(kāi)（公告）日: 2018-11-23
• 發(fā)明（設(shè)計(jì)）人: 克里斯托弗·雅各布·迪爾;赫克托·毛里西奧·阿亞拉;馬揚(yáng)克·賈殷
• 申請(qǐng)（專(zhuān)利權(quán)）人: 谷歌有限責(zé)任公司
• 主分類(lèi)號(hào): G06F17/30
• 分類(lèi)號(hào): G06F17/30
• 代理公司: 中原信達(dá)知識(shí)產(chǎn)權(quán)代理有限責(zé)任公司 11219
• 代理人: 李佳;穆德駿

公開(kāi)了用于優(yōu)化圖形遍歷的方法、系統(tǒng)和設(shè)備，其包括編碼在計(jì)算機(jī)存儲(chǔ)介質(zhì)上的計(jì)算機(jī)程序。在一個(gè)方面中，方法包括接收由數(shù)字組件提供者通過(guò)用戶界面輸入的短語(yǔ)的動(dòng)作。所述動(dòng)作進(jìn)一步包括：確定所述給定短語(yǔ)所提到的實(shí)體。所述動(dòng)作進(jìn)一步包括：識(shí)別所述實(shí)體的屬性。所述動(dòng)作進(jìn)一步包括：選擇針對(duì)所述實(shí)體而識(shí)別到的所述屬性的子集。所述動(dòng)作進(jìn)一步包括：識(shí)別附加短語(yǔ)。所述動(dòng)作進(jìn)一步包括：更新用戶界面以向附加短語(yǔ)中的至少一些呈現(xiàn)可編程控件，響應(yīng)于可編程控件的激活，可編程控件將附加短語(yǔ)中的一個(gè)或者多個(gè)分配為數(shù)字組件提供者的數(shù)字組件的分發(fā)準(zhǔn)則。

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

本申請(qǐng)涉及數(shù)據(jù)存取和數(shù)據(jù)處理。

背景技術(shù)

數(shù)據(jù)庫(kù)是經(jīng)過(guò)組織的數(shù)據(jù)的集合。用戶可以訪問(wèn)數(shù)據(jù)庫(kù)以識(shí)別與一條給定的數(shù)據(jù)有關(guān)的信息。例如，用戶可以訪問(wèn)數(shù)據(jù)庫(kù)以識(shí)別不同類(lèi)型的水果或者不同品牌的汽車(chē)。

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

為了識(shí)別語(yǔ)義上與給定短語(yǔ)有關(guān)的附加短語(yǔ)(例如，一個(gè)或者多個(gè)詞)，用戶(例如，數(shù)字組件提供者)可以將該給定短語(yǔ)提交給被配置為遍歷知識(shí)圖的系統(tǒng)。知識(shí)圖提供關(guān)于各種實(shí)體(例如，特定的人、地方、東西或者主題)的結(jié)構(gòu)化且詳細(xì)的信息。知識(shí)圖通過(guò)使用節(jié)點(diǎn)和分配給該節(jié)點(diǎn)的唯一實(shí)體標(biāo)識(shí)符來(lái)唯一地識(shí)別每個(gè)不同的實(shí)體。知識(shí)圖通過(guò)使用指定節(jié)點(diǎn)之間的特定關(guān)系的關(guān)系鏈接將節(jié)點(diǎn)鏈接在一起。例如，假設(shè)標(biāo)題為“電影A”的電影由“導(dǎo)演1”導(dǎo)演。在該示例中，知識(shí)圖中被分配給“電影A”的節(jié)點(diǎn)將會(huì)被鏈接至被分配給“導(dǎo)演1”的節(jié)點(diǎn)，并且這些節(jié)點(diǎn)之間的鏈接(或者多個(gè)鏈接)將會(huì)具有一個(gè)或者多個(gè)標(biāo)簽，該一個(gè)或者多個(gè)標(biāo)簽指定“電影A”到“導(dǎo)演1”具有“由其導(dǎo)演”的關(guān)系，并且“導(dǎo)演1”到“電影A”具有“導(dǎo)演了”的關(guān)系。通過(guò)遍歷知識(shí)圖的鏈接和/或節(jié)點(diǎn)，知識(shí)圖中的節(jié)點(diǎn)和鏈接的集合實(shí)現(xiàn)了對(duì)相關(guān)概念的識(shí)別，這并非是顯而易見(jiàn)的。

知識(shí)圖是龐大的，并且偏離主題一個(gè)以上等級(jí)的遍歷在計(jì)算上是昂貴的。為了減少遍歷知識(shí)圖時(shí)的系統(tǒng)負(fù)載，系統(tǒng)可以識(shí)別給定短語(yǔ)與其它短語(yǔ)之間的關(guān)系，并且僅僅選擇對(duì)與給定短語(yǔ)的、可能會(huì)引導(dǎo)至更相關(guān)的或者具有更高短語(yǔ)動(dòng)作分?jǐn)?shù)(例如，交互率、或者貼文交互活動(dòng)率)的短語(yǔ)的這些關(guān)系進(jìn)行評(píng)估。通過(guò)僅僅選擇對(duì)與給定短語(yǔ)的、可能會(huì)揭露具有高短語(yǔ)動(dòng)作分?jǐn)?shù)的短語(yǔ)的這些關(guān)系進(jìn)行評(píng)估，系統(tǒng)減少了系統(tǒng)所要遍歷的知識(shí)圖路徑的數(shù)量，因此更快地識(shí)別與高短語(yǔ)動(dòng)作分?jǐn)?shù)有關(guān)和/或具有高短語(yǔ)動(dòng)作分?jǐn)?shù)的短語(yǔ)，并且采用的計(jì)算資源比遍歷給定短語(yǔ)與其它短語(yǔ)之間的鏈接所指定的所有關(guān)系所用的計(jì)算資源更少。同樣，優(yōu)化(例如，改善)對(duì)知識(shí)圖的遍歷，以便知識(shí)圖可以用在實(shí)時(shí)交互環(huán)境中，以響應(yīng)于用戶輸入而提供實(shí)時(shí)信息，從而改善知識(shí)圖的可用性/功能性。

根據(jù)本申請(qǐng)所描述的主題的創(chuàng)新方面，用于保持流應(yīng)用的狀態(tài)的方法包括以下動(dòng)作：接收由數(shù)字組件提供者通過(guò)用戶界面輸入的給定短語(yǔ)；通過(guò)訪問(wèn)包括每個(gè)唯一地識(shí)別不同實(shí)體的節(jié)點(diǎn)的知識(shí)圖并且識(shí)別唯一地識(shí)別給定短語(yǔ)所提到的實(shí)體的特定節(jié)點(diǎn)，來(lái)確定給定短語(yǔ)所提到的實(shí)體，其中，知識(shí)圖的節(jié)點(diǎn)通過(guò)表示所連接的節(jié)點(diǎn)之間的關(guān)系的邊緣連接在一起；通過(guò)訪問(wèn)連接特定節(jié)點(diǎn)的實(shí)體的其它節(jié)點(diǎn)來(lái)識(shí)別實(shí)體的屬性；選擇針對(duì)實(shí)體而識(shí)別到的所述屬性的子集；通過(guò)使用針對(duì)實(shí)體而識(shí)別到的屬性子集訪問(wèn)知識(shí)圖來(lái)識(shí)別附加短語(yǔ)；以及更新用戶界面以向附加短語(yǔ)中的至少一些呈現(xiàn)可編程控件，響應(yīng)于可編程控件的激活，可編程控件將附加短語(yǔ)中的一個(gè)或者多個(gè)分配為數(shù)字組件提供者的數(shù)字組件的分發(fā)準(zhǔn)則。