專利名稱：來自文檔的查詢建議的制作方法
技術(shù)領(lǐng)域：
本說明書描述了與搜索查詢建議有關(guān)的技術(shù)。
背景技術(shù)：
因特網(wǎng)使得能夠訪問各種各樣的資源，諸如視頻或音頻文件、關(guān)于特定主題的網(wǎng)頁、書籍文章或新聞文章。搜索引擎可以響應(yīng)于包括一個或多個搜索詞語(search term)或短語的搜索查詢而識別資源。搜索引擎基于資源的與查詢的相關(guān)性和重要性來對資源進行排名、生成鏈接到所識別的資源的搜索結(jié)果以及根據(jù)排名對搜索結(jié)果進行排序。一個示例搜索引擎是美國加州山景城的谷歌公司提供的Google 搜索引擎。經(jīng)常，用戶瀏覽網(wǎng)頁，并且可能想要了解更多有關(guān)在該網(wǎng)頁中描述的主題的事情。 該用戶可以將該用戶確定與在該網(wǎng)頁中描述的主題有關(guān)的搜索詞語或來自該網(wǎng)頁的搜索詞語提交到搜索引擎。因為該用戶可能沒有準確表達該用戶期望的信息，該用戶可能為該用戶瀏覽的每一個頁面重復(fù)精化查詢的過程。雖然該用戶可能最終從準確表達該用戶期望的信息的網(wǎng)頁選擇搜索詞語，該重復(fù)過程會降低用戶體驗。

發(fā)明內(nèi)容
總的來說，在本說明書中描述的主題的一個方面可以在包括以下動作的方法中被具體化在客戶端設(shè)備處接收定義查詢觸發(fā)器的詞典，查詢觸發(fā)器中的每一個是一個或多個詞語；在客戶端設(shè)備處識別資源中的查詢觸發(fā)器；對于在資源中識別的每一個查詢觸發(fā)器，在客戶端設(shè)備處基于該查詢觸發(fā)器的屬性為該查詢觸發(fā)器計算排名分值；在客戶端設(shè)備處根據(jù)排名分值對查詢觸發(fā)器進行排名；在客戶端設(shè)備處從在資源中識別的查詢觸發(fā)器生成搜索查詢建議；以及在客戶端設(shè)備處根據(jù)查詢觸發(fā)器的排名展示搜索查詢建議。該方面的其他實施例包括對應(yīng)的系統(tǒng)、裝置和計算機程序產(chǎn)品。在本說明書中描述的主題的另一個方面可以在包括以下動作的方法中被具體化在客戶端設(shè)備處接收定義查詢觸發(fā)器的詞典，查詢觸發(fā)器中的每一個是一個或多個詞語并且具有存儲在詞典中的受歡迎度分值，受歡迎度分值是對于搜索引擎的多個用戶，查詢觸發(fā)器作為查詢的受歡迎度的測量；在客戶端設(shè)備上的web瀏覽器應(yīng)用中呈現(xiàn)資源；響應(yīng)于在web瀏覽器應(yīng)用中呈現(xiàn)該資源，在客戶端設(shè)備處識別該資源中的查詢觸發(fā)器；對于在該資源中識別的每一個查詢觸發(fā)器，在客戶端設(shè)備處基于該查詢觸發(fā)器的屬性和該查詢觸發(fā)器的受歡迎度分值為該查詢觸發(fā)器計算排名分值；在客戶端設(shè)備處根據(jù)排名分值對查詢觸發(fā)器進行排名；在客戶端設(shè)備處從在該資源中識別的查詢觸發(fā)器生成搜索查詢建議；以及與所呈現(xiàn)的資源一起并且根據(jù)查詢觸發(fā)器的排名，在web瀏覽器應(yīng)用中展示搜索查詢建議。在本說明書中描述的主題的另一個方面可以在包括以下的系統(tǒng)中被具體化數(shù)據(jù)處理裝置和耦接到該數(shù)據(jù)處理裝置的計算機可讀存儲介質(zhì)，該計算機可讀介質(zhì)存儲當由該數(shù)據(jù)處理裝置執(zhí)行時促使該數(shù)據(jù)處理裝置執(zhí)行操作的指令，所述操作包括向客戶端設(shè)備發(fā)送定義查詢觸發(fā)器的詞典，查詢觸發(fā)器中的每一個是一個或多個詞語；向客戶端設(shè)備發(fā)送由客戶端設(shè)備可執(zhí)行的模塊，該模塊當被執(zhí)行時促使客戶端設(shè)備執(zhí)行操作，所述操作包括在客戶端設(shè)備處識別資源中的查詢觸發(fā)器；對于在資源中識別的每一個查詢觸發(fā)器，在客戶端設(shè)備處基于該查詢觸發(fā)器的屬性為該查詢觸發(fā)器計算排名分值；在客戶端設(shè)備處根據(jù)排名分值對查詢觸發(fā)器進行排名；在客戶端設(shè)備處從在資源中識別的查詢觸發(fā)器生成搜索查詢建議；以及在客戶 端設(shè)備處根據(jù)查詢觸發(fā)器的排名展示搜索查詢建議。可以實現(xiàn)在本說明書中描述的主題的特定實施例來實現(xiàn)下面優(yōu)勢中的一個或多個?？梢栽诳蛻舳藗?cè)使用用戶的個人瀏覽會話信息來確定搜索查詢建議，因此，用戶能夠在該用戶的客戶端設(shè)備上私有地維護這樣的會話信息，并且仍然接收個性化的搜索查詢建議?？梢栽诳蛻舳松蠈ι形从伤阉鞣?wù)索引的文檔，諸如最近發(fā)布的文檔進行分析，并且可以基于該文檔來建議搜索查詢。在上面列表中列出的優(yōu)勢和特征是可選的，并且并不是窮盡的。可以獨立實現(xiàn)或以各種組合實現(xiàn)優(yōu)勢和特征。在附圖和下面的描述中闡述了在本說明書中描述的主題的一個或多個實施例的細節(jié)。主題的其他特征、方面和優(yōu)勢從描述、附圖和權(quán)利要求將變得顯而易見。


圖I是在其中搜索引擎提供搜索服務(wù)的示例環(huán)境的框圖。圖2是在客戶端設(shè)備處提供搜索查詢建議的系統(tǒng)的框圖。圖3A描繪了顯示搜索查詢建議的示例網(wǎng)頁。圖3B描繪了顯示搜索查詢建議的示例網(wǎng)頁。圖4是用于提供搜索查詢建議的示例過程的流程圖。各附圖中相同的參考數(shù)字和標記指示相同的元素。
具體實施例方式圖I是在其中搜索引擎110提供搜索服務(wù)的示例環(huán)境100的框圖。諸如局域網(wǎng)(LAN)、廣域網(wǎng)(WAN)、因特網(wǎng)或其組合的計算機網(wǎng)絡(luò)102連接發(fā)布者網(wǎng)站104、客戶端設(shè)備106和搜索引擎110。在線環(huán)境110可以包括成千上萬的發(fā)布者網(wǎng)站104和客戶端設(shè)備106。網(wǎng)站104是與域名相關(guān)聯(lián)的一個或多個網(wǎng)頁資源105，以及每一個網(wǎng)站由一個或多個服務(wù)器托管。一個示例網(wǎng)站是以超文本標記語言(HTML)格式化的網(wǎng)頁集合，其可以包含文本、圖形圖像、多媒體內(nèi)容和諸如腳本的編程元素。每一個網(wǎng)站104由發(fā)布者，例如管理和/或擁有該網(wǎng)站的實體維護。資源是可以由發(fā)布者104通過網(wǎng)絡(luò)102提供并且與資源地址相關(guān)聯(lián)的任何數(shù)據(jù)。資源包括HTML頁面、字處理文檔和可移植文檔格式(HF)文檔、圖像、視頻和饋給源，僅列出一些。資源可以包括內(nèi)容，諸如字、短語、圖片等，以及可以包括嵌入式信息(諸如元信息和超鏈接)和/或嵌入式指令(諸如JavaScript腳本)。客戶端設(shè)備106是受用戶控制并且能夠通過網(wǎng)絡(luò)102請求并接收資源的電子設(shè)備。示例客戶端設(shè)備106包括個人計算機、移動通信設(shè)備以及能夠通過網(wǎng)絡(luò)102發(fā)送和接收數(shù)據(jù)的其他設(shè)備?？蛻舳嗽O(shè)備106典型地包括便于通過網(wǎng)絡(luò)102發(fā)送和接收數(shù)據(jù)的用戶應(yīng)用，諸如web瀏覽器。Web瀏覽器可以使用戶能夠顯示典型地位于萬維網(wǎng)或局域網(wǎng)上的網(wǎng)站處的網(wǎng)頁上的文本、圖像、視頻、音樂和其他信息，并且與之進行交互。為了便于搜索這些資源105，搜索引擎110通過爬取(crawl)發(fā)布者網(wǎng)站104，并且對發(fā)布者網(wǎng)站104所提供的資源進行索引來識別資源。將資源的經(jīng)索引的，以及可選地緩存的副本存儲在索引緩存112中?？蛻舳嗽O(shè)備106向搜索引擎110提交搜索查詢。作為響應(yīng)，搜索引擎110使用經(jīng)索引的緩存112來識別與查詢相關(guān)的資源。搜索引擎110以搜索結(jié)果的形式識別資源，并且以搜索結(jié)果頁將搜索結(jié)果返回給客戶端設(shè)備106。搜索結(jié)果是搜索引擎110生成的、識別滿足特定搜索查詢的資源并且包括用于該資源的資源定位符的數(shù)據(jù)。一個示例搜索結(jié)果可以包括網(wǎng)頁題目、從網(wǎng)頁提取的文本摘錄以及網(wǎng)頁的URL。基于與搜索結(jié)果所識別的資源有關(guān)的分值，諸如信息檢索(“IR”)分值，以及可選地，每一個資源相對于其他資源的獨立排名(例如，權(quán)威分值)，對搜索結(jié)果進行排名。在一些實施方式中，IR分值從與查詢和資源相對應(yīng)的特征向量的點積來計算，以及搜索結(jié)果的排名基于為IR分值和權(quán)威分值的組合的相關(guān)性分值。根據(jù)這些分值對搜索結(jié)果進行排序，并且根據(jù)排序?qū)⑺阉鹘Y(jié)果提供給客戶端設(shè)備。客戶端設(shè)備106接收搜索結(jié)果頁，并且呈現(xiàn)頁面以向用戶展示。響應(yīng)于在客戶端設(shè)備106處用戶選擇搜索結(jié)果，客戶端設(shè)備106請求由包括在所選擇的搜索結(jié)果中的資源定位符所識別的資源。托管該資源的網(wǎng)站104的發(fā)布者從客戶端設(shè)備106接收對該資源的請求，并且將該資源提供給發(fā)出請求的客戶端設(shè)備106。將從客戶端設(shè)備106提交的查詢存儲在查詢?nèi)罩?14中。將關(guān)于查詢和搜索結(jié)果所引用的網(wǎng)頁的點擊數(shù)據(jù)存儲在點擊日志116中。點擊數(shù)據(jù)定義對搜索引擎110所提供的搜索結(jié)果作出響應(yīng)而采取的動作。可以使用查詢?nèi)罩?14和點擊日志116來將客戶端設(shè)備所提交的查詢映射到在搜索結(jié)果中識別的網(wǎng)頁和用戶所采取的動作。如果還存儲時間數(shù)據(jù)，則還可以確定采取那些動作的相對時間和提交查詢的時間。因此，點擊日志116和查詢?nèi)罩?14可以被搜索引擎用于客戶端設(shè)備所提交的查詢序列、響應(yīng)于查詢而采取的動作以及查詢被提交的頻率。在查閱諸如網(wǎng)頁的資源之后，用戶可能想要查看描述與在所瀏覽的資源中描述的主題有關(guān)的主題的另外資源。在一些實施方式中，一個或多個客戶端設(shè)備106可以被配置成基于當前正被瀏覽的資源來向用戶提供搜索查詢建議。在圖I中額外詳細圖示了包括查詢建議系統(tǒng)200的特定客戶端設(shè)備106。客戶端設(shè)備106包括查詢建議系統(tǒng)200和查詢觸發(fā)器的詞典202。查詢建議系統(tǒng)200訪問詞典202，并且對在顯示設(shè)備220上顯示的網(wǎng)頁的內(nèi)容230進行處理以識別在內(nèi)容230中展示的查詢觸發(fā)器(QT)。使用所識別的查詢觸發(fā)器和詞典202，查詢建議系統(tǒng)202生成在客戶端設(shè)備106上顯示的建議的查詢(SQ)。如將在下面更詳細描述的，當在資源中找到查詢觸發(fā)器時，可以向用戶提供搜索查詢建議以供用戶使用該搜索查詢建議來進行另外的搜索。圖2是在客戶端設(shè)備處提供搜索查詢建議的系統(tǒng)200的框圖?？蛻舳嗽O(shè)備106可以例如是圖I的客戶端設(shè)備106中的一 個。在一些實施方式中，在下面描述的系統(tǒng)功能性可以由一個或多個軟件模塊來提供，所述軟件模塊諸如安裝在客戶端設(shè)備106上的瀏覽器上的工具欄應(yīng)用或瀏覽器插件。盡管描述了特定組件，但是不必實現(xiàn)獨立組件來實現(xiàn)在下面描述的對應(yīng)功能。例如，在下面關(guān)于組件描述的所有功能可以以單個軟件模塊或過程來實現(xiàn)?？蛻舳嗽O(shè)備106可以接收用于搜索在客戶端設(shè)備106上呈現(xiàn)的資源的查詢觸發(fā)器的詞典202。詞典可以例如由搜索引擎110來創(chuàng)建，并且在預(yù)確定時段，例如預(yù)確定數(shù)量的天或小時被下載到客戶端設(shè)備106。替選地，詞典可以由第三方提供。在一些實施方式中，新的查詢觸發(fā)器可以在其在排定的更新期間被下載到客戶端設(shè)備106之后被添加到詞典202。排定的更新僅僅將更新下載到詞典202，而不是整個詞典202。在一些實施方式中，詞典202的查詢觸發(fā)器是搜索查詢詞語和那些搜索查詢詞語的擴展詞語。例如，搜索查詢詞語可以是如由搜索引擎110確定的受歡迎的查詢204、以及受歡迎的查詢204的同義詞。受歡迎的查詢是在給定時間段被提交給搜索引擎110超過閾值次數(shù)的查詢。時間段可以變化，以及可以使用多個時間段。例如，可以使用相對較短持續(xù)的時間段，例如一天，來識別受歡迎趨勢查詢，而可以使用較長時間段的時間段，例如一個月或一年，來識別受歡迎一致的查詢。受歡迎的查詢可以由搜索引擎110來確定，并且被添加到詞典202。擴展詞語包括根據(jù)關(guān)聯(lián)性標準，例如主題標準或查詢同現(xiàn)標準，被確定為與受歡迎的查詢有關(guān)的同義詞或查詢。也可以使用其他關(guān)聯(lián)性標準。例如，如果查詢“election (選舉)”是受歡迎的查詢，因為其在給定時間段已提交了超過閾值次數(shù)，則詞典202還可以包括“referendum(公民投票)”作為詞語“election”的擴展詞語，因為詞語“referendum” 是詞語“election” 的同義詞。查詢同現(xiàn)是來自客戶端設(shè)備106的第一查詢與第二查詢在同現(xiàn)測量內(nèi)的出現(xiàn)。用于兩個查詢的示例同現(xiàn)測量包括該兩個查詢在例如五分鐘的預(yù)定義時間段內(nèi)被提交，或該兩個查詢具有在兩個查詢之間的不多于最大數(shù)量的介入查詢，例如，十個介入查詢。如果查詢?nèi)罩?14為兩個查詢指示閾值數(shù)量或閾值率的查詢同現(xiàn)，則該兩個查詢中的一個可以被確定為是另一個查詢的擴展詞語。例如，如果查詢詞語“Republication convention (共和黨大會)”是受歡迎的查詢，則如果查詢“G0P”和“GOP convention”可能具有與查詢“ "Republican convention”的高度查詢同現(xiàn)，則詞典202還可以包括“G0P”和“G0Pconvention”作為擴展詞語。在一些實施方式中，查詢觸發(fā)器包括實體名稱。實體名稱將獨特實體描述為區(qū)別于常見類的實體，例如英語中的專有名詞。實體名稱的示例包括人名、組織、位置、時代表達、貨幣值等。例如，“New York(紐約)”是實體名稱，因為描述了獨特城市，而不是一般而言的城市。“0bama(奧巴馬)”是實體名稱，因為其是人名。在一些實施方式中，將實體名稱的擴展詞語包括在詞典202中。實體名稱的擴展詞語包括根據(jù)關(guān)聯(lián)性標準，例如主題標準或查詢同現(xiàn)標準，被確定為與受歡迎的查詢有關(guān)的同義詞或查詢。例如，查詢詞語“Big Apple(大蘋果)”可以是實體名稱“New York”的擴展詞語，因為詞語“Big Apple”構(gòu)成實體名稱“New York”的同義詞。同樣地，查詢詞語“President of the United States (美國總統(tǒng))”可以是“Obama”的擴展詞語，因為詞語“President of the United States”可能具有與查詢“Obama”的較高查詢同現(xiàn)。
在一些實施方式中，詞典202還可以包括當搜索資源時控制對查詢觸發(fā)器的使用的規(guī)則。所述規(guī)則可以例如定義查詢觸發(fā)器的有效或無效組合；如果兩個或多個詞語不是全部均在資源中被找到，則包括該兩個或多個詞語的查詢觸發(fā)器是否被確定為在資源中被找到；以及查詢觸發(fā)器的詞干提取或復(fù)數(shù)形式是否是允許的。在一些實施方式中，詞典202可以包括查詢觸發(fā)器的屬性。不例屬性可以包括查詢觸發(fā)器中的每一個的一個或多個分值。分值可以基于與用戶對包括查詢觸發(fā)器的查詢的使用有關(guān)的度量。示例分值可以基于受歡迎度度量，諸如測量查詢在一個或多個時間段的受歡迎度的受歡迎度分值。分值還可以基于查詢歷史分值，其測量查詢當向用戶建議了時被用戶選擇的頻率。當在客戶端設(shè)備上選擇建議的查詢時，將該查詢與指示該查詢被建議的數(shù)據(jù)一起提供給搜索引擎110。被接受的建議的查詢被認為是“輔助查詢”，以及選擇率可以由搜索引擎110進行跟蹤。搜索引擎110可以使用選擇率來確定查詢歷史分值。例如，作為搜索查詢建議被提供了 N次并且60%的時間用戶對其進行了選擇的第一查詢觸發(fā)器將具有比作為建議被提供了 N次并且僅40%的時間被選擇的第二查詢更高的查詢歷史分值。在客戶端設(shè)備處執(zhí)行的查詢觸發(fā)器排名器214使用這些分值來為搜索查詢建議對查詢觸發(fā)器進行排名。 可以被包括在詞典202中的另一個示例分值是頁面頻率分值。頁面頻率分值是詞語在其中出現(xiàn)的資源語料庫中的資源的數(shù)量的測量。例如，如果在索引緩存112中的75，000個網(wǎng)頁中出現(xiàn)了詞語“Air France (法國航空)”，則該詞語的頁面頻率與75，000成比例，例如，75，000除以經(jīng)索引的網(wǎng)頁的總數(shù)。其他示例屬性包括查詢觸發(fā)器的語言指示符。如果在資源中展示的查詢觸發(fā)器與該資源的主要語言不相匹配，則排名過程可以使用語言指示符來對該查詢觸發(fā)器不予考慮。例如，如果為英語的查詢觸發(fā)器被識別在主要以法語編寫的資源中，則其可以不予考慮或被忽略。另一個示例屬性包括查詢觸發(fā)器的文檔頻率。文檔頻率是查詢觸發(fā)器在索引緩存中索引的所有文檔中出現(xiàn)的次數(shù)除以在索引緩存中索引的文檔的數(shù)量的測量。文檔頻率用于測量查詢觸發(fā)器與資源的相關(guān)程度。例如，第一查詢觸發(fā)器可以具有文檔頻率O. 005，以及第二查詢觸發(fā)器可以具有文檔頻率O. I。如果兩個查詢觸發(fā)器在資源中均出現(xiàn)五次，則第一查詢觸發(fā)器比第二查詢觸發(fā)器更與資源相關(guān)。掃描器210訪問詞典202，并且對資源212中的文本進行掃描以識別在詞典中定義的、在資源212中展示的查詢觸發(fā)器。資源212可以例如是網(wǎng)頁。在一些實施方式中，掃描器210當對資源進行掃描以確定查詢觸發(fā)器是否在資源中展示時，可以使用詞典202中的規(guī)則。例如，如果詞典202包括查詢觸發(fā)器“primary”，以及規(guī)則指示查詢觸發(fā)器“primary”在資源中可以是單數(shù)或復(fù)數(shù)的，則掃描器210可以將資源中的詞“primaries”識別為查詢觸發(fā)器，因為其是查詢觸發(fā)器“primary”的復(fù)數(shù)形式。在一些實施方式中，掃描器210可以使用DOM樹來對資源212進行掃描?？梢詮腄OM樹中的文本節(jié)點選擇資源212中的文本。在其他實施方式中，可以將其他掃描技術(shù)用于資源212。在一些實施方式中，第一線程可以用于根據(jù)DOM樹對資源212進行掃描。在下面描述的處理的剩余部分可以由分立的獨立線程在完成掃描之后來執(zhí)行。在其他實施方式中，如果瀏覽器不允許分立的線程，則包括掃描和DOM訪問的所有處理可以在單個線程中發(fā)生。
在一些實施方式中，如果資源212被確定超過最大掃描大小，則掃描器210可以被配置成掃描資源212中的僅僅題目和標題。例如，如果資源212包括高于某一閾值量的多個詞，則掃描器210將僅掃描資源212中的題目或標題，而不是資源212的整個主體。掃描器210可以另外地為在資源212中識別的每一個查詢觸發(fā)器確定查詢觸發(fā)器屬性。查詢觸發(fā)器屬性由排名過程使用來為查詢觸發(fā)器計算排名分值。示例查詢觸發(fā)器屬性包括查詢觸發(fā)器的出現(xiàn)頻率、查詢觸發(fā)器的場境(context)、查詢觸發(fā)器的長度以及客戶 端歷史分值。為了確定查詢觸發(fā)器的出現(xiàn)頻率，掃描器210對查詢觸發(fā)器在資源212中的出現(xiàn)進行計數(shù)。出現(xiàn)頻率可以是原始分值，例如查詢觸發(fā)器在資源中出現(xiàn)的總次數(shù)，或可以與原始分值成比例，例如原始分值除以資源中的總詞數(shù)。掃描器210通過識別查詢觸發(fā)器在資源中的顯示格式來確定查詢觸發(fā)器在資源212中的場境。示例顯示格式包括粗體、下劃線、斜體、高亮、腳注或與資源212的文本的其余部分不同大小的字體。場境還可以包括例如查詢觸發(fā)器是在資源212的題目還是標題中出現(xiàn)。在一些實施方式中，每一種類型的場境可以與權(quán)重相關(guān)聯(lián)，以及可以使用權(quán)重來確定排名分值以對搜索查詢建議進行排名，如將在下面更詳細描述的。在一些實施方式中，掃描器210通過對查詢中的單個詞語進行計數(shù)來確定資源212中的查詢觸發(fā)器的詞語長度。例如，詞語“Obama”具有一的詞語長度；“President ofthe United States”具有五的詞語長度等。在其他實施方式中，詞語長度等于查詢中的字符數(shù)。例如，查詢觸發(fā)器“Obama”具有五的詞語長度，以及查詢觸發(fā)器“New York”具有七的詞語長度。更長的詞語長度能夠?qū)е赂叩呐琶种?。詞語長度是反向文檔頻率的指示符，即查詢觸發(fā)器詞語越長，所述詞語更可能不是常見詞語。因此，假設(shè)所有其他排名因素相同，具有比其他查詢觸發(fā)器的詞語長度更長的詞語長度的查詢觸發(fā)器被排名高于其他查詢觸發(fā)器。掃描器210基于客戶端的即時瀏覽歷史來確定查詢觸發(fā)器的客戶端歷史分值。在一些實施方式中，可以使用客戶端訪問的先前搜索和資源來確定客戶端歷史分值。例如，如果查詢觸發(fā)器“Obama”在資源中被識別，以及先前提交自客戶端的查詢是“Obama economicplan (奧巴馬經(jīng)濟計劃)”和“Obama treasury appointment (奧巴馬財政部任命)”,則掃描器210將生成比如果先前提交自客戶端的查詢不包括查詢“Obama economic plan”和“Obama treasury appointment”,則將生成的客戶端歷史分值更高的客戶端歷史分值。查詢觸發(fā)器排名器214使用在資源中識別的每一個查詢觸發(fā)器的查詢觸發(fā)器屬性來生成排名分值以對所識別的查詢觸發(fā)器進行排名。查詢觸發(fā)器排名器214可以使用查詢觸發(fā)器屬性來為在資源212中識別的每一個查詢觸發(fā)器計算分值?？梢允褂酶鞣N計算來計算該分值。例如，該分值可以是屬性值和與屬性值相關(guān)聯(lián)的權(quán)重的聚合函數(shù)；或可以是屬性值和與屬性值相關(guān)聯(lián)的權(quán)重的乘積函數(shù)；或其組合。查詢觸發(fā)器排名器214基于排名分值來對在資源212中識別的查詢觸發(fā)器進行排名，以創(chuàng)建排名的詞語216集。排名過程可以可選地選擇預(yù)確定數(shù)量的最高排名的詞語216，例如五個，可以從該預(yù)確定數(shù)量的最高排名的詞語216生成搜索查詢建議。在一些實施方式中，建議生成器218可以使用預(yù)定義的模板來為每一個最高排名的查詢觸發(fā)器生成建議的查詢。詞典202可以包括與查詢觸發(fā)器相關(guān)聯(lián)的查詢模板。用于查詢觸發(fā)器的示例查詢模板包括變量和字符串。變量對應(yīng)于查詢觸發(fā)器的一個或多個詞語和查詢觸發(fā)器的擴展詞語，以及字符串定義與查詢觸發(fā)器的一個或多個詞語和查詢觸發(fā)器的擴展詞語不同的一個或多個另外的詞語。使用模板，建議生成器218可以生成搜索查詢建議。例如，建議生成器218可以選擇與查詢觸發(fā)器相關(guān)聯(lián)的查詢模板，以及將查詢觸發(fā)器或查詢觸發(fā)器的擴展詞語中的一個用作關(guān)于所選擇的查詢模板的變量的自變量，從自變量和字符串生成搜索查詢建議。例如，模板 % trigger:obama% news與查詢觸發(fā)器“Obama”相關(guān)聯(lián)。如果該查詢觸發(fā)器在資源212中被識別，則可以應(yīng)用該模板來創(chuàng)建建議的查詢“Obama news (奧巴馬新聞)”。在一些實施方式中，還可以使用模板來創(chuàng)建不包括在資源中找到的查詢觸發(fā)器的詞語的建議的查詢，即模板可以要求使用擴展詞語。例如，模板% trigger :obama- > campaign % news與查詢觸發(fā)器“Obama”相關(guān)聯(lián)，并且指定使用查詢觸發(fā)器的擴展詞語“campaign”來生成建議的查詢。因此，如果資源212包括詞語“Obama”，則所形成的建議的查詢是“campaign news (競選新聞)”。在一些實施方式中，可以從受歡迎的查詢和查詢同現(xiàn)創(chuàng)建模板?？梢詫@樣的查詢進行分析，并且可以識別經(jīng)常出現(xiàn)的常見詞語以供在模板中使用。例如，受歡迎的查詢可以包括“election news (選舉新聞)'“campaign news (競選新聞)”、“news aboutelection (關(guān)于選舉的新聞)”。因此,基于這些查詢,可以形成模板“ ％ trigger: term%news”，使得將詞語“news (新聞)”添加到在資源中識別的相關(guān)聯(lián)的查詢觸發(fā)器來創(chuàng)建建議的查詢。在一些實施方式中，可以將查詢觸發(fā)器提供為建議的查詢。例如，如果查詢觸發(fā)器“White House (白宮)”在資源212中被識別，則建議生成器218可以將“White House，，提供為建議的查詢。在一些實施方式中，可以使用客戶端設(shè)備106的即時瀏覽歷史來對搜索查詢建議進行過濾?？梢葬槍磿r瀏覽歷史來檢查建議的查詢，以確定用戶是否先前選擇并提交了搜索查詢建議中的一個。如果用戶最近，例如在當前搜索會話或N個最近查詢提交內(nèi)，提交了建議的搜索查詢，則將不提供該搜索查詢建議。替選地，可以使用相關(guān)聯(lián)的模板來改變搜索查詢建議，例如用擴展詞語替代在資源212中找到的查詢觸發(fā)器詞語。例如,假設(shè)建議的查詢“campaign news”被創(chuàng)建并且將要被展示為搜索查詢建議?？蛻舳嗽O(shè)備106可以確定在當前搜索會話期間用戶已使用查詢“campaign news”來請求了搜索。因此，搜索查詢建議“campaign news”作為建議可以被移除，或替選地，可以將模板應(yīng)用于搜索查詢建議“campaign news”。在一些實施方式中，可以將存儲在詞典202中的建議模板用于改變最近已被用戶使用的搜索查詢建議。例如，可以將模板“ ％搜索查詢建議％ developments"應(yīng)用于搜索查詢建議。因此，在該示例中，可以將搜索查詢建議從“campaign news”改變成“campaignnewsdevelopments (競選新聞進展)”。
在一些實施方式中，可以在與在顯示220上的瀏覽器相關(guān)聯(lián)的工具欄搜索框上顯示與最高排名查詢觸發(fā)器相關(guān)聯(lián)的搜索查詢建議。在一些實施方式中，可以在搜索框中依序展示搜索查詢建議。例如，可以在工具欄搜索框中單個地展示搜索查詢建議中的每一個達預(yù)定義時間段。在三十秒之后，可以用基于第二高排名詞語生成的第二搜索查詢建議替代基于最高排名詞語生成的第一搜索查詢建議。該過程在建議被選擇之前可以繼續(xù)，以及可以循環(huán)重復(fù)建議的搜索查詢。在一些實施方式中，對于在詞之間不包括空格的某些語言，可能需要語言分割。例如，中文在詞之間沒有空格。對于這些實施方式，詞典202包括帶有定義中文詞的分割的語言模型的語言詞典。分割詞用作查詢觸發(fā)器。
在一些實施方式中，使用與詞典詞的逐詞語匹配，替代使用分割。在這些實施方式中，還可以使用定義匹配的詞在網(wǎng)頁中的最小出現(xiàn)數(shù)的出現(xiàn)閾值。如果匹配的詞語在網(wǎng)頁中出現(xiàn)等于或大于出現(xiàn)閾值的次數(shù)，則客戶端設(shè)備確定查詢觸發(fā)器在網(wǎng)頁中展示。圖3A描繪了顯示搜索查詢建議的示例網(wǎng)頁300。網(wǎng)頁300包括標題302 “Obamain Washington DC”。網(wǎng)頁300還包括帶有新聞報道的文本304的內(nèi)容。在其上顯示網(wǎng)頁300的客戶端設(shè)備，例如客戶端設(shè)備106，包括圖2的系統(tǒng)200?？蛻舳嗽O(shè)備106已接收了詞典202，并且識別了包括在詞典202中的查詢觸發(fā)器“Obama”、“Democratic (民主的)”和“White House”。雖然可以在詞典202中定義另外的查詢觸發(fā)器，為了說明目的，假設(shè)詞典中提供僅僅上述引用的查詢觸發(fā)器?？蛻舳嗽O(shè)備106還識別與網(wǎng)頁300中的查詢觸發(fā)器中的每一個相關(guān)聯(lián)的查詢觸發(fā)器屬性。例如，客戶端設(shè)備106確定查詢觸發(fā)器“Obama”在網(wǎng)頁300中出現(xiàn)五次，因此與頻率五相關(guān)聯(lián)。另外，客戶端設(shè)備106確定查詢觸發(fā)器“Obama”具有五的詞語長度，并且在網(wǎng)頁300中的標題場境下以粗體出現(xiàn)一次以及加下劃線出現(xiàn)一次。對于查詢觸發(fā)器“Democratic”，客戶端設(shè)備106確定該查詢觸發(fā)器僅出現(xiàn)一次，因此與頻率一相關(guān)聯(lián)；具有10的詞語長度；并且不與任何場境相關(guān)聯(lián)。對于查詢觸發(fā)器“White House”，客戶端設(shè)備確定該查詢觸發(fā)器出現(xiàn)四次，因此與頻率四相關(guān)聯(lián)；具有10的詞語長度；以及在網(wǎng)頁300中以粗體出現(xiàn)一次。基于這些查詢觸發(fā)器屬性，客戶端設(shè)備106為查詢觸發(fā)器中的每一個計算排名分值。在一些實施方式中，排名分值基于接收頻率(f)、詞語長度(TL)、與場境特征相關(guān)聯(lián)的權(quán)重([CW])和文檔頻率(df)作為輸入的公式，例如，排名分值=f(f,TL，[Cff]，df)函數(shù)f可以是線性或非線性函數(shù)。在上面的示例中，查詢觸發(fā)器“Obama”得到最高排名分值，查詢觸發(fā)器“White House”得到第二最高排名分值，以及查詢觸發(fā)器“Democratic”得到第三最高排名分值。因此，客戶端設(shè)備106基于排名分值對查詢觸發(fā)器進行排名，因此，查詢觸發(fā)器排名如下“0bama”、“White House”和“Democratic”?？蛻舳嗽O(shè)備106然后確定是否要將任何模板應(yīng)用于查詢觸發(fā)器來創(chuàng)建查詢建議。例如，第一模板指定如果詞語“Obama”被識別為查詢觸發(fā)器，則搜索查詢建議是“campaignnews”；第二模板指定如果詞語“Obama”被識別為查詢觸發(fā)器，則擴展詞語“President ofthe United States”被提供為查詢觸發(fā)器；以及第三模板指定如果詞語“White House”被識別為查詢觸發(fā)器，則搜索查詢建議是“White House news”。
在一些實施方式中，每一個查詢觸發(fā)器同樣地可以具有相關(guān)聯(lián)的權(quán)重，其用于對作為結(jié)果的建議的查詢進行排名。例如，可以對將字符串“news”附加到查詢觸發(fā)器詞語或查詢觸發(fā)器擴展詞語的模板賦予高于查詢觸發(fā)器詞語或查詢觸發(fā)器擴展詞語的權(quán)重，因此從該模板生成的作為結(jié)果的查詢建議排名高于查詢觸發(fā)器。假設(shè)模板“campaign news”具有最高模板權(quán)重；因為查詢觸發(fā)器“Obama”是三個查詢觸發(fā)器中的最高排名，所以在工具欄308搜索輸入框中首先顯示搜索查詢建議“campaign news”306。用戶然后可以通過選擇搜索按鈕310來確定是否使用搜索查詢建議“campaign news” 306來搜索另外的網(wǎng)頁。如果用戶沒有選擇搜索按鈕310，則可以在工具欄308搜索輸入框中依序展示另外的查詢建議達預(yù)定義時間段，例如五秒。在虛線列312內(nèi)圖示了被依序展示的這些另外的查詢建議。相應(yīng)的展示序列為從上到下，即如果查詢“campaign news”未被選擇,則建議的查詢“President of the United States”將下一個被示出。在一些實施方式中，如果沒有建議的查詢被選擇，即序列前進通過“Democratic”查詢建議，則序列可以重復(fù)。在其他實施方式中，如果沒有建議的查詢被選擇，則建議的查詢不再被示出。另外，在一些實施方式中，用戶可以選擇擴展控件314，以及作為響應(yīng)，客戶端設(shè)備106可以在近似列312的尺寸的擴展框內(nèi)顯示在列312中示出的所有建議的查詢。圖3B描繪了顯示搜索查詢建議的示例網(wǎng)頁320。除建議的查詢322、324和326在網(wǎng)頁320的底部被示出外，網(wǎng)頁320類似于圖3A的網(wǎng)頁300。建議的查詢例如按照其相應(yīng)的排名順序被示出，其中最高三個查詢被顯示。查詢中的每一個被示出為超鏈接，并且選擇查詢中的一個促使客戶端設(shè)備將該建議的查詢作為搜索查詢提交給搜索引擎。如果存在可用的另外查詢建議，則顯示省略超鏈接326。在一些實施方式中，對省略超鏈接326的選擇促使下一最高N個查詢在頁面的底部處顯示。在其他實施方式中，對省略超鏈接326的選擇促使客戶端設(shè)備106在與參考圖3A所描述的擴展框類似的擴展框內(nèi)顯示所有建議的查詢。圖4是提供搜索查詢建議的示例過程400的流程圖。示例過程400可以由實現(xiàn)查詢建議系統(tǒng)200的客戶端設(shè)備106來執(zhí)行。在客戶端設(shè)備處識別資源中的查詢觸發(fā)器(402)。例如，掃描器210可以訪問查詢觸發(fā)器的詞典202，并且為查詢觸發(fā)器的出現(xiàn)搜索諸如網(wǎng)頁的所顯示的資源的內(nèi)容。對于在資源中所識別的每一個查詢觸發(fā)器，在客戶端設(shè)備處計算基于查詢觸發(fā)器屬性的查詢觸發(fā)器的排名分值(404)。例如，查詢觸發(fā)器排名器214可以生成排名分值。在一些實施方式中，查詢觸發(fā)器屬性可以基于出現(xiàn)頻率、顯示場境和查詢觸發(fā)器長度。在一些實施方式中，將與場境和長度相關(guān)聯(lián)的對應(yīng)的權(quán)重存儲在詞典202中?？梢栽诳蛻舳嗽O(shè)備106上將排名分值作為查詢觸發(fā)器屬性中的一個或多個的函數(shù)來計算。在客戶端設(shè)備處基于排名分值對查詢觸發(fā)器進行排名(406)。在一些實施方式中，使用最高N個排名的查詢觸發(fā)器來生成搜索查詢建議。在客戶端設(shè)備處從在資源中識別的查詢觸發(fā)器生成搜索查詢建議(408)。例如，建議生成器218可以生成查詢建議。在一些實施方式中，可以使用模板來生成查詢建議。模板可以例如指定將詞語添加到查詢觸發(fā)器或使用擴展詞語。另外，所識別的查詢觸發(fā)器自身可以被提供為搜索查詢建議。替選地或另外地，查詢觸發(fā)器的擴展詞語可以用作搜索查詢建議，或可以將模板應(yīng)用于擴展詞語來生成搜索查詢建議。
在客戶端設(shè)備處，根據(jù)對應(yīng)的查詢觸發(fā)器的排名來展示搜索查詢建議(410)。在一些實施方式中，可以在與客戶端設(shè)備106上的瀏覽器相關(guān)聯(lián)的工具欄上顯示與最高排名查詢觸發(fā)器相關(guān)聯(lián)的搜索查詢建議。在預(yù)確定時段之后，可以用與下一最高排名查詢觸發(fā)器相關(guān)聯(lián)的新的搜索查詢建議替代該搜索查詢建議。在本說明書中描述的主題和功能性操作的實施例可以以數(shù)字電子電路，或者以計算機軟件、固件或硬件，包括在本說明書中公開的結(jié)構(gòu)以及其結(jié)構(gòu)等價物，或者以以上的一個或多個的組合來實現(xiàn)?？梢詫⒃诒菊f明書中描述的主題的實施例實現(xiàn)為一個或多個計算機程序產(chǎn)品，即編碼在有形的程序載體上、由數(shù)據(jù)處理裝置執(zhí)行或控制數(shù)據(jù)處理裝置的操作的計算機程序指令的一個或多個模塊。有形的程序載體可以是計算機可讀介質(zhì)，諸如機器可讀存儲設(shè)備、機器可讀存儲基片、存儲器設(shè)備或以上的一個或多個的組合。術(shù)語“數(shù)據(jù)處理裝置”包含用于處理數(shù)據(jù)的所有裝置、設(shè)備和機器，包括例如可編程處理器、計算機或多個處理器或計算機。除硬件外，所述裝置可以包括為討論中的計算機程序創(chuàng)建執(zhí)行環(huán)境的代碼，例如構(gòu)成處理器固件、協(xié)議堆棧、數(shù)據(jù)庫管理系統(tǒng)、操作系統(tǒng)或以上一個或多個的組合的代碼。計算機程序(也稱作程序、軟件、軟件應(yīng)用、腳本或代碼)可以以任何形式的編程語言編寫，包括編譯或解釋語言，或者說明性或過程性語言，并且其可以以任何形式部署，包括作為獨立程序或作為模塊、組件、子程序或適于在計算環(huán)境中使用的其他單元。計算機程序沒有必要對應(yīng)于文件系統(tǒng)中的文件?？梢詫⒊绦虼鎯υ诒３制渌绦蚧驍?shù)據(jù)的文件(例如，存儲在標記語言文檔中的一個或多個腳本)的一部分、專用于討論中的程序的單個文件或者多個協(xié)調(diào)文件(例如，存儲一個或多個模塊、子程序或部分代碼的文件)中?？梢詫⒂嬎銠C程序部署為在一個計算機上或者在位于一個地點或跨多個地點分布并且由通信網(wǎng)絡(luò)互連的多個計算機上執(zhí)行。在本說明書中描述的過程和邏輯流可以由執(zhí)行一個或多個計算機程序的一個或多個可編程處理器執(zhí)行以通過操作輸入數(shù)據(jù)并且生成輸出來執(zhí)行功能。過程和邏輯流還可以由專用邏輯電路執(zhí)行，以及裝置還可以被實現(xiàn)為專用邏輯電路，所述專用邏輯電路例如FPGA (現(xiàn)場可編程門陣列)或ASIC (專用集成電路)。適于執(zhí)行計算機程序的處理器包括例如通用和專用微處理器兩者，以及任何類型的數(shù)字計算機的任何一個或多個處理器。通常，處理器將從只讀存儲器或隨機存取存儲器或兩者接收指令和數(shù)據(jù)。計算機的主要元件是用于執(zhí)行指令的處理器和用于存儲指令和數(shù)據(jù)的一個或多個存儲器設(shè)備。通常，計算機還包括用于存儲數(shù)據(jù)的一個或多個海量存儲設(shè)備，例如磁盤、磁光盤或光盤，或可操作地耦接以從所述一個或多個海量存儲設(shè)備接收數(shù)據(jù)或向所述一個或多個海量存儲設(shè)備傳送數(shù)據(jù)，或兩者。然而，計算機不必具有這樣的設(shè)備。此外，可以將計算機嵌入另一個設(shè)備中，所述另一個設(shè)備例如移動電話、個人數(shù)字助理(PDA)、移動音頻或視頻播放器、游戲控制臺、全球定位系統(tǒng)(GPS)接收器，僅列出一些。適于存儲計算機程序指令和數(shù)據(jù)的計算機可讀介質(zhì)包括所有形式的非易失性存儲器、介質(zhì)和存儲器設(shè)備，包括例如半導(dǎo)體存儲器設(shè)備，例如EPROM、EEPROM和閃存設(shè)備；磁盤，例如內(nèi)部硬盤或可移動盤；磁光盤；以及⑶-ROM和DVD-ROM盤。處理器和存儲器可以由專用邏輯電路補充，或合并入專用邏輯電路。
為了提供與用戶的交互，本說明書中描述的主題的實施例可以在具有下述的計算機上實現(xiàn)用于向用戶顯示信息的顯示設(shè)備，例如CRT(陰極射線管)或LCD(液晶顯示)監(jiān)視器，以及用戶通過其可以向計算機提供輸入的鍵盤和指示設(shè)備，例如鼠標或跟蹤球。也可以使用其他類型的設(shè)備來提供與用戶的交互；例如，提供給用戶的反饋可以是任何形式的感知反饋，例如視覺反饋、聽覺反饋或觸覺反饋；以及可以以任何形式，包括聲學(xué)的、話音或觸覺的輸入，接收來自用戶的輸入。本說明書中描述的主題的實施例可以在包括例如作為數(shù)據(jù)服務(wù)器的后端組件、或者包括例如應(yīng)用服務(wù)器的中間件組件、或者包括前端組件，例如具有用戶通過其可以與在本說明書中描述的主題的實施方式交互的圖形用戶界面或Web瀏覽器的客戶端計算機、或者一個或多個這樣的后端、中間件或前端組件的任何組合的計算系統(tǒng)中實現(xiàn)。系統(tǒng)的組件可以通過例如通信網(wǎng)絡(luò)的任何形式或介質(zhì)的數(shù)字數(shù)據(jù)通信互連。通信網(wǎng)絡(luò)的示例包 括局域網(wǎng)("LAN")和廣域網(wǎng)("WAN")，例如因特網(wǎng)。計算系統(tǒng)可以包括客戶端和服務(wù)器。客戶端和服務(wù)器通常彼此遠離并且典型地通過通信網(wǎng)絡(luò)交互?？蛻舳撕头?wù)器的關(guān)系依靠在各個計算機上運行并且彼此具有客戶端-服務(wù)器關(guān)系的計算機程序產(chǎn)生。雖然本說明書包含許多具體實施方式
細節(jié)，但是這些細節(jié)不應(yīng)當被解釋為對任何發(fā)明或可以主張的內(nèi)容的范圍的限制，而應(yīng)當被解釋為對可以具體到特定發(fā)明的特定實施例的特征的描述。還可以將在本說明書中在分離的實施例的情境中描述的某些特征組合在單個實施例中實現(xiàn)。相反地，也可以將在單個實施例的情境中描述的各種特征分離地在多個實施例中實現(xiàn)或在任何適當?shù)淖咏M合中實現(xiàn)。此外，盡管可能在上面將特征描述為在某些組合中起作用，甚至最初主張如此，但是可以在一些情況下將來自所主張的組合的一個或多個特征從組合中刪去，并且可以將所主張的組合指向子組合或者子組合的變體。
權(quán)利要求
1.一種計算機實現(xiàn)的方法，包括 在客戶端設(shè)備處接收定義查詢觸發(fā)器的詞典，所述查詢觸發(fā)器中的每ー個是ー個或多個詞語； 在所述客戶端設(shè)備處識別資源中的查詢觸發(fā)器； 對于在所述資源中識別的每ー個查詢觸發(fā)器，在所述客戶端設(shè)備處基于所述查詢觸發(fā)器的屬性為所述查詢觸發(fā)器計算排名分值； 在所述客戶端設(shè)備處根據(jù)所述排名分值對所述查詢觸發(fā)器進行排名； 在所述客戶端設(shè)備處從在所述資源中識別的所述查詢觸發(fā)器生成搜索查詢建議；以及 在所述客戶端設(shè)備處根據(jù)所述查詢觸發(fā)器的所述排名展示所述搜索查詢建議。
2.根據(jù)權(quán)利要求I所述的計算機實現(xiàn)的方法，其中 所述查詢觸發(fā)器包括擴展詞語，每ー個查詢觸發(fā)器的所述擴展詞語是為所述查詢觸發(fā)器的所述ー個或多個詞語的查詢擴展的詞語； 識別所述資源中的所述查詢觸發(fā)器包括對所述資源搜索包括在所述詞典中的所述查詢觸發(fā)器；以及 從所述查詢觸發(fā)器生成搜索查詢建議包括為在所述資源中識別的查詢觸發(fā)器生成包括所述查詢觸發(fā)器的擴展詞語的搜索查詢。
3.根據(jù)權(quán)利要求2所述的計算機實現(xiàn)的方法，其中 所述查詢觸發(fā)器的詞典包括與所述查詢觸發(fā)器相關(guān)聯(lián)的查詢模板，每ー個查詢模板與查詢觸發(fā)器相關(guān)聯(lián)并且包括變量和字符串，所述變量對應(yīng)于所述查詢觸發(fā)器的ー個或多個詞語和所述查詢觸發(fā)器的所述擴展詞語，以及所述字符串定義與所述查詢觸發(fā)器的ー個或多個詞語和所述查詢觸發(fā)器的所述擴展詞語不同的ー個或多個另外的詞語；以及從所述查詢觸發(fā)器生成搜索查詢建議包括 選擇與查詢觸發(fā)器相關(guān)聯(lián)的查詢模板； 將所述查詢觸發(fā)器或所述查詢觸發(fā)器的擴展詞語中的一個用作為關(guān)于所選擇的查詢模板的所述變量的自變量；以及 從所述自變量和所述字符串生成所述搜索查詢建議。
4.根據(jù)權(quán)利要求2所述的計算機實現(xiàn)的方法，其中所述查詢觸發(fā)器的所述ー個或多個詞語定義實體名稱，所述實體名稱是人名和地名。
5.根據(jù)權(quán)利要求I所述的計算機實現(xiàn)的方法，其中在所述客戶端設(shè)備處根據(jù)所述查詢觸發(fā)器的所述排名來展示所述搜索查詢建議包括 在顯示所述資源的web瀏覽器的工具欄中依序展示搜索查詢建議中的每ー個達預(yù)定義的時間段。
6.根據(jù)權(quán)利要求I所述的計算機實現(xiàn)的方法，其中 所述查詢觸發(fā)器的所述屬性包括 由所述查詢觸發(fā)器在所述資源中的顯示格式所定義的所述查詢觸發(fā)器的場境； 所述查詢觸發(fā)器在所述資源中的出現(xiàn)頻率；以及 所述查詢觸發(fā)器的字符的長度；以及 在所述客戶端設(shè)備處基于所述查詢觸發(fā)器的屬性為所述查詢觸發(fā)器計算排名分值包括基于所述查詢觸發(fā)器的所述場境、所述查詢觸發(fā)器的所述出現(xiàn)頻率以及所述查詢觸發(fā)器的所述長度的函數(shù)來生成所述排名分值。
7.根據(jù)權(quán)利要求6所述的計算機實現(xiàn)的方法，其中 所述查詢觸發(fā)器的所述屬性進ー步包括所述查詢觸發(fā)器的受歡迎度分值，所述受歡迎度分值存儲在所述詞典中，并且是對于搜索引擎的多個用戶，查詢觸發(fā)器作為查詢的受歡迎度的測量；以及 在所述客戶端設(shè)備處基于所述查詢觸發(fā)器的屬性為所述查詢觸發(fā)器計算排名分值包括基于所述查詢觸發(fā)器的所述場境、所述查詢觸發(fā)器的所述出現(xiàn)頻率、所述查詢觸發(fā)器的所述長度以及所述查詢觸發(fā)器的所述受歡迎度的函數(shù)來生成所述排名分值。
8.根據(jù)權(quán)利要求7所述的計算機實現(xiàn)的方法，其中所述查詢觸發(fā)器的所述ー個或多個詞語中的每ー個是從所述搜索系統(tǒng)的用戶接收的查詢，并且具有超過最小受歡迎度閾值的受歡迎度分值。
9.根據(jù)權(quán)利要求6所述的計算機實現(xiàn)的方法，其中 所述查詢觸發(fā)器的所述屬性進ー步包括所述查詢觸發(fā)器的查詢歷史分值，所述查詢歷史分值存儲在所述詞典中，并且是對于搜索引擎的多個用戶，對從所述查詢觸發(fā)器生成的建議的查詢的選擇的測量；以及 在所述客戶端設(shè)備處基于所述查詢觸發(fā)器的屬性為所述查詢觸發(fā)器計算排名分值包括基于所述查詢觸發(fā)器的所述場境、所述查詢觸發(fā)器的所述出現(xiàn)頻率、所述查詢觸發(fā)器的所述長度以及所述查詢觸發(fā)器的所述查詢歷史分值的函數(shù)來生成所述排名分值。
10.根據(jù)權(quán)利要求6所述的計算機實現(xiàn)的方法，進ー步包括 在所述客戶端設(shè)備處存儲客戶端歷史數(shù)據(jù)，所述客戶端歷史數(shù)據(jù)存儲包括從所述客戶端設(shè)備提供給搜索引擎的查詢的搜索歷史； 為在所述資源中識別的查詢觸發(fā)器計算客戶端歷史分值；以及在所述客戶端設(shè)備處基于所述查詢觸發(fā)器的屬性為所述查詢觸發(fā)器計算排名分值包括基于所述查詢觸發(fā)器的所述場境、所述查詢觸發(fā)器的所述出現(xiàn)頻率、所述查詢觸發(fā)器的所述長度以及所述查詢觸發(fā)器的所述客戶端歷史分值的函數(shù)來生成所述排名分值。
11.根據(jù)權(quán)利要求I所述的計算機實現(xiàn)的方法，進ー步包括在所述客戶端設(shè)備處的瀏覽器應(yīng)用的第一線程中呈現(xiàn)所述資源；以及其中識別所述資源中的所述查詢觸發(fā)器包括在瀏覽器應(yīng)用的第二線程中識別所述查詢觸發(fā)器，所述第二線程獨立于所述第一線程。
12.—種系統(tǒng),包括 數(shù)據(jù)處理裝置；以及 耦接到所述數(shù)據(jù)處理裝置并且存儲定義查詢觸發(fā)器的詞典的計算機可讀存儲介質(zhì)，所述查詢觸發(fā)器中的每ー個是ー個或多個詞語； 其中所述計算機可讀介質(zhì)還存儲當由所述數(shù)據(jù)處理裝置執(zhí)行時促使所述數(shù)據(jù)處理裝置執(zhí)行操作的指令，所述操作包括 識別在所述數(shù)據(jù)處理裝置上的web瀏覽器應(yīng)用環(huán)境中顯示的資源中的查詢觸發(fā)器；對于在所述資源中識別的每ー個查詢觸發(fā)器，基于所述查詢觸發(fā)器的屬性為所述查詢觸發(fā)器計算排名分值； 根據(jù)所述排名分值對所述查詢觸發(fā)器進行排名； 從在所述資源中識別的所述查詢觸發(fā)器生成搜索查詢建議；以及根據(jù)所述查詢觸發(fā)器的所述排名在所述web瀏覽器應(yīng)用環(huán)境中展示所述搜索查詢建議。
13.根據(jù)權(quán)利要求12所述的系統(tǒng)，其中 所述查詢觸發(fā)器包括擴展詞語，每ー個查詢觸發(fā)器的所述擴展詞語是為所述查詢觸發(fā)器的所述ー個或多個詞語的查詢擴展的詞語；以及 識別所述資源中的所述查詢觸發(fā)器包括對所述資源搜索包括在所述詞典中的所述查詢觸發(fā)器；以及 從所述查詢觸發(fā)器生成搜索查詢建議包括為在所述資源中識別的查詢觸發(fā)器生成包括所述查詢觸發(fā)器的擴展詞語的搜索查詢。
14.根據(jù)權(quán)利要求13所述的系統(tǒng)，其中 所述查詢觸發(fā)器的詞典包括與所述查詢觸發(fā)器相關(guān)聯(lián)的查詢模板，每ー個查詢模板與查詢觸發(fā)器相關(guān)聯(lián)并且包括變量和字符串，所述變量對應(yīng)于所述查詢觸發(fā)器的ー個或多個詞語和所述查詢觸發(fā)器的所述擴展詞語，以及所述字符串定義與所述查詢觸發(fā)器的ー個或多個詞語和所述查詢觸發(fā)器的所述擴展詞語不同的ー個或多個另外的詞語；以及從所述查詢觸發(fā)器生成搜索查詢建議包括 選擇與查詢觸發(fā)器相關(guān)聯(lián)的查詢模板； 將所述查詢觸發(fā)器或所述查詢觸發(fā)器的擴展詞語中的一個用作關(guān)于所選擇的查詢模板的所述變量的自變量；以及 從所述自變量和所述字符串生成所述搜索查詢建議。
15.根據(jù)權(quán)利要求13所述的系統(tǒng)，其中所述查詢觸發(fā)器的所述ー個或多個詞語定義實體名稱,所述實體名稱是人名和地名。
16.根據(jù)權(quán)利要求12所述的系統(tǒng)，其中在所述客戶端設(shè)備處根據(jù)所述查詢觸發(fā)器的所述排名來展示所述搜索查詢建議包括 在顯示所述資源的web瀏覽器的工具欄中依序展示搜索查詢建議中的每ー個達預(yù)定義的時間段。
17.根據(jù)權(quán)利要求12所述的系統(tǒng)，其中 所述查詢觸發(fā)器的所述屬性包括 由所述查詢觸發(fā)器在所述資源中的顯示格式所定義的所述查詢觸發(fā)器的場境； 所述查詢觸發(fā)器在所述資源中的出現(xiàn)頻率；以及 所述查詢觸發(fā)器的字符的長度；以及 在所述客戶端設(shè)備處基于所述查詢觸發(fā)器的屬性為所述查詢觸發(fā)器計算排名分值包括基于所述查詢觸發(fā)器的所述場境、所述查詢觸發(fā)器的所述出現(xiàn)頻率以及所述查詢觸發(fā)器的所述長度的函數(shù)來生成所述排名分值。
18.根據(jù)權(quán)利要求17所述的系統(tǒng)，其中 所述查詢觸發(fā)器的所述屬性進ー步包括所述查詢觸發(fā)器的受歡迎度分值，所述受歡迎度分值存儲在所述詞典中，并且是對于搜索引擎的多個用戶，查詢觸發(fā)器作為查詢的受歡迎度的測量；以及 在所述客戶端設(shè)備處基于所述查詢觸發(fā)器的屬性為所述查詢觸發(fā)器計算排名分值包括基于所述查詢觸發(fā)器的所述場境、所述查詢觸發(fā)器的所述出現(xiàn)頻率、所述查詢觸發(fā)器的所述長度以及所述查詢觸發(fā)器的所述受歡迎度的函數(shù)來生成所述排名分值； 其中所述查詢觸發(fā)器的所述ー個或多個詞語中的每ー個是從所述搜索系統(tǒng)的用戶接收的查詢，并且具有超過最小受歡迎度閾值的受歡迎度分值。
19.根據(jù)權(quán)利要求17所述的系統(tǒng)，其中 所述查詢觸發(fā)器的所述屬性進ー步包括所述查詢觸發(fā)器的歷史分值，所述歷史分值存儲在所述詞典中，并且是對于搜索引擎的多個用戶，對從所述查詢觸發(fā)器生成的建議的查詢的選擇的測量；以及 在所述客戶端設(shè)備處基于所述查詢觸發(fā)器的屬性為所述查詢觸發(fā)器計算排名分值包括基于所述查詢觸發(fā)器的所述場境、所述查詢觸發(fā)器的所述出現(xiàn)頻率、所述查詢觸發(fā)器的所述長度以及所述查詢觸發(fā)器的所述歷史分值的函數(shù)來生成所述排名分值。
20.根據(jù)權(quán)利要求12所述的系統(tǒng)，進一歩包括在所述客戶端設(shè)備處的瀏覽器應(yīng)用的第一線程中呈現(xiàn)所述資源；以及 其中識別所述資源中的所述查詢觸發(fā)器包括在瀏覽器應(yīng)用的第二線程中識別所述查詢觸發(fā)器，所述第二線程獨立于所述第一線程。
21.一種編碼有計算機程序的計算機存儲介質(zhì)，所述程序包括當由數(shù)據(jù)處理裝置執(zhí)行時促使所述數(shù)據(jù)處理裝置執(zhí)行操作的指令，所述操作包括 在客戶端設(shè)備處接收定義查詢觸發(fā)器的詞典，所述查詢觸發(fā)器中的每ー個是ー個或多個詞語并且具有存儲在所述詞典中的受歡迎度分值，所述受歡迎度分值是對于搜索引擎的多個用戶，查詢觸發(fā)器作為查詢的受歡迎度的測量； 在所述客戶端設(shè)備上的web瀏覽器應(yīng)用中呈現(xiàn)資源； 響應(yīng)于在所述web瀏覽器應(yīng)用中呈現(xiàn)所述資源，在所述客戶端設(shè)備處識別所述資源中的查詢觸發(fā)器； 對于在所述資源中識別的每ー個查詢觸發(fā)器，在所述客戶端設(shè)備處基于所述查詢觸發(fā)器的屬性和所述查詢觸發(fā)器的所述受歡迎度分值為所述查詢觸發(fā)器計算排名分值； 在所述客戶端設(shè)備處根據(jù)所述排名分值對所述查詢觸發(fā)器進行排名； 在所述客戶端設(shè)備處從在所述資源中識別的所述查詢觸發(fā)器生成搜索查詢建議；以及與所呈現(xiàn)的資源一起并且根據(jù)所述查詢觸發(fā)器的所述排名在所述web瀏覽器應(yīng)用中展示所述搜索查詢建議。
22.—種系統(tǒng),包括 數(shù)據(jù)處理裝置；以及 耦接到所述數(shù)據(jù)處理裝置的計算機可讀存儲介質(zhì)，所述計算機可讀介質(zhì)存儲當由所述數(shù)據(jù)處理裝置執(zhí)行時促使所述數(shù)據(jù)處理裝置執(zhí)行操作的指令，所述操作包括 向客戶端設(shè)備發(fā)送定義查詢觸發(fā)器的詞典，所述查詢觸發(fā)器中的每ー個是ー個或多個詞語； 向所述客戶端設(shè)備發(fā)送由所述客戶端設(shè)備可執(zhí)行的模塊，所述模塊當被執(zhí)行時促使所述客戶端設(shè)備執(zhí)行操作，所述操作包括 在所述客戶端設(shè)備處識別資源中的查詢觸發(fā)器； 對于在所述資源中識別的每ー個查詢觸發(fā)器，在所述客戶端設(shè)備處基于所述查詢觸發(fā)器的屬性為所述查詢觸發(fā)器計算排名分值；在所述客戶端設(shè)備處根據(jù)所述排名分值對所述查詢觸發(fā)器進行排名； 在所述客戶端設(shè)備處從在所述資源中識別的所述查詢觸發(fā)器生成搜索查詢建議；以及 在所述客戶端設(shè)備處根據(jù)所述查詢觸發(fā)器的所述排名展示所述搜索查詢建議。
23.根據(jù)權(quán)利要求22所述的系統(tǒng)，其中 所述查詢觸發(fā)器包括擴展詞語，每ー個查詢觸發(fā)器的所述擴展詞語是為所述查詢觸發(fā)器的所述ー個或多個詞語的查詢擴展的詞語； 在所述客戶端設(shè)備處識別所述資源中的所述查詢觸發(fā)器包括對所述資源搜索包括在所述詞典中的所述查詢觸發(fā)器；以及 在所述客戶端設(shè)備處從所述查詢觸發(fā)器生成搜索查詢建議包括為在所述資源中識別的查詢觸發(fā)器生成包括所述查詢觸發(fā)器的擴展詞語的搜索查詢。
全文摘要
用于展示搜索查詢建議的方法、系統(tǒng)和裝置，包括計算機程序產(chǎn)品。在一個方面中，在客戶端設(shè)備處識別資源中的查詢觸發(fā)器。對于在資源中所識別的每一個查詢觸發(fā)器，在客戶端設(shè)備處計算基于查詢觸發(fā)器屬性的查詢觸發(fā)器的排名分值。在客戶端設(shè)備處基于排名分值對查詢觸發(fā)器進行排名。在客戶端設(shè)備處從在資源中所識別的查詢觸發(fā)器生成搜索查詢建議。搜索查詢建議包括查詢觸發(fā)器的詞語、查詢觸發(fā)器的擴展詞語以及從應(yīng)用于查詢觸發(fā)器的詞語和查詢觸發(fā)器的擴展詞語的模板生成的搜索查詢建議。在客戶端設(shè)備處根據(jù)對應(yīng)的查詢觸發(fā)器的排名展示搜索查詢建議。
文檔編號G06F17/30GK102625936SQ200980161677
公開日2012年8月1日 申請日期2009年8月4日 優(yōu)先權(quán)日2009年8月4日
發(fā)明者徐廣泰, 李友林, 林林 申請人:谷歌公司