[發(fā)明專利]查詢建議模板

有效

• 申請?zhí)枺?/td>: 201410241761.6
• 申請日: 2014-06-03
• 公開（公告）號: CN104216942B
• 公開（公告）日: 2019-08-23
• 發(fā)明（設(shè)計）人: 尼汀·古普塔;王任慎;曼格史·古普特
• 申請（專利權(quán)）人: 谷歌有限責(zé)任公司
• 主分類號: G06F16/953
• 分類號: G06F16/953
• 代理公司: 中原信達知識產(chǎn)權(quán)代理有限責(zé)任公司 11219
• 代理人: 周亞榮;安翔

提供了查詢建議模板。方法和裝置涉及識別包括一個或多個詞語和實體類別的成員的查詢模板以及對查詢模板排名。可以基于查詢模板來確定查詢建議。查詢模板的排名可以用來確定查詢模板是否是有效的查詢模板。模板的排名可以至少基于符合查詢模板的過去查詢中的實體類別的實體的一個或多個的出現(xiàn)計數(shù)。

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

本說明書一般地涉及確定在確定提供給用戶的查詢建議中利用的查詢建議模板。

背景技術(shù)

諸如互聯(lián)網(wǎng)搜索引擎的信息檢索系統(tǒng)使用戶能夠定位大型數(shù)據(jù)庫中的信息。例如，互聯(lián)網(wǎng)搜索引擎使用戶能夠響應(yīng)于由用戶提交的、由一個或多個搜索詞語(searchterms)組成的搜索查詢，訪問諸如網(wǎng)頁、圖像、文本文檔和/或多媒體內(nèi)容的信息。

當(dāng)用戶正鍵入查詢時和/或用戶已經(jīng)提交查詢后，一些信息檢索系統(tǒng)可以向用戶提供一個或多個查詢建議。用戶可以選擇查詢建議中的一個來用作所提交的查詢和/或用作用于所提交的查詢的基礎(chǔ)(例如，通過修改所選擇的查詢建議、向所選擇的查詢建議增加和/或從所選擇的查詢建議刪除)。查詢建議通常經(jīng)由過去的用戶查詢來生成和/或自動地生成。

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

本公開涉及用于確定利用諸如知識圖的實體的一個或多個數(shù)據(jù)庫的查詢模板的方法和裝置。識別符合模板的多個查詢，其中，每個查詢包括作為實體類別的成員的至少一個詞語，以及還包括與其他所識別的查詢中的詞語匹配的一個或多個詞語。構(gòu)造包括匹配詞語和實體類別的查詢模板。可以確定查詢模板的排名，并且排名可以指示在確定響應(yīng)于未來的部分查詢而提供給用戶的查詢建議中該查詢模板有效的可能性。

在一些實現(xiàn)中，提供了一種計算機實現(xiàn)的方法，包括步驟：識別實體類別，其中，所述實體類別是共同共享一個或多個方面的實體的分組；識別實體別名，所述實體別名中的每一個與所述實體類別中的實體中的至少一個相關(guān)聯(lián)；識別查詢模板，其中，所述查詢模板包括一個或多個模板詞語和所述實體類別的標(biāo)識符；確定符合所述查詢模板的查詢組，其中，所述查詢組中的每個查詢包括所識別的實體別名中的一個和與所述模板詞語匹配的一個或多個詞語；以及確定所述查詢模板的排名，其中，所述排名至少基于符合所述查詢模板的所述查詢組中所述實體類別的實體中的一個或多個的出現(xiàn)計數(shù)。

在此公開的技術(shù)的該方法和其他實現(xiàn)可以分別可選地包括下述特征中的一個或多個。

該方法可以進一步包括基于所述排名是否滿足閾值來確定所述查詢模板是否有效的步驟。

符合所述查詢模板的所述查詢組中所述實體類別的實體中的一個或多個的出現(xiàn)計數(shù)可以基于實體類別成員的數(shù)量，其中，符合的實體類別成員是在所述實體類別中并且存在于符合所述查詢模板的查詢組中的實體。在那些實現(xiàn)的一些中，確定所述查詢模板的排名可以包括：將符合的實體類別成員的數(shù)量與實體類別成員的數(shù)量進行比較，其中，實體類別成員的數(shù)量基于該實體類別中的實體的數(shù)量。

符合所述查詢模板的所述查詢組中所述實體類別的實體中的一個或多個的出現(xiàn)計數(shù)可以基于多個實體的相容出現(xiàn)頻率，其中，每個相容出現(xiàn)頻率可以基于符合所述查詢模板的該查詢組中的實體中的一個的出現(xiàn)頻率。在那些實現(xiàn)的一些中，確定所述查詢模板的排名可以包括：將相容出現(xiàn)頻率與另外的查詢組中的實體類別的多個實體的出現(xiàn)頻率進行比較，其中所述另外的查詢組包括不符合所述查詢模板的查詢。

所述出現(xiàn)計數(shù)可以基于符合所述查詢模板的過去查詢的數(shù)量。可以進一步基于所述實體類別的實體的成員之間的相似性來確定所述排名。類別詞語可以是所述查詢模板的前綴。與所述模板詞語匹配的一個或多個詞語可以包括不存在于所述查詢模板中的一個或多個詞語。

在一些實現(xiàn)中，提供了一種計算機實現(xiàn)的方法，包括步驟：識別部分查詢；基于所述部分查詢，識別查詢模板，其中，所述查詢模板包括一個或多個模板詞語和實體類別的標(biāo)識符，以及其中，所述實體類別是共同共享一個或多個方面的實體的分組；以及基于所述查詢模板，提供至少一個查詢建議，其中，所提供的查詢建議包括所述一個或多個模板詞語和實體中的一個的實體別名。