專利名稱：地圖上的基于實(shí)體的搜索結(jié)果和集群的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及地圖界面中的搜索結(jié)果的呈現(xiàn)。
背景技術(shù)：
傳統(tǒng)的地圖搜索產(chǎn)品和服務(wù)允許用戶搜索指定位置處或附近的事物，例如諸如本地商家或興趣點(diǎn)之類的特定類別中的事物。這通常涉及識(shí)別某一地理位置(例如緯度和經(jīng)度)的指定半徑內(nèi)的與該特定類別相對(duì)應(yīng)的匹配結(jié)果。這些結(jié)果隨后被呈現(xiàn)在地圖上。除了距離以外，可以按多種方式中的任何一種使在地圖上呈現(xiàn)的結(jié)果有偏向，例如參考相關(guān)性和/或質(zhì)量度量(例如排名或評(píng)定)。不幸的是，這些傳統(tǒng)的方案在對(duì)于給定的搜索查詢能夠呈現(xiàn)的結(jié)果的類型方面是相當(dāng)受限的。

發(fā)明內(nèi)容
根據(jù)本發(fā)明，提供了用于提供搜索服務(wù)的各種方法、裝置、系統(tǒng)和計(jì)算機(jī)程序產(chǎn)品。根據(jù)具體實(shí)施例，接收由用戶在遠(yuǎn)程計(jì)算設(shè)備上輸入的搜索查詢。確定與所述搜索查詢所表示的一個(gè)或多個(gè)抽象概念相對(duì)應(yīng)的一個(gè)或多個(gè)實(shí)體。每個(gè)實(shí)體具有地理成分。確定所述搜索查詢所表示的一個(gè)或多個(gè)可能用戶意圖。識(shí)別一個(gè)或多個(gè)數(shù)據(jù)來(lái)源，這一個(gè)或多個(gè)數(shù)據(jù)來(lái)源包括與所述實(shí)體中的第一實(shí)體和所述可能用戶意圖中的第一可能用戶意圖相對(duì)應(yīng)的搜索結(jié)果數(shù)據(jù)。從所述一個(gè)或多個(gè)數(shù)據(jù)來(lái)源取得響應(yīng)于所述搜索查詢并且與所述第一實(shí)體和所述第一可能用戶意圖有關(guān)的多個(gè)搜索結(jié)果。參考特定地理位置，將所述搜索結(jié)果的表示與地圖信息相聯(lián)系。將所述搜索結(jié)果的表示和所述地圖信息發(fā)送到所述遠(yuǎn)程計(jì)算設(shè)備以用于呈現(xiàn)給所述用戶。通過(guò)參考說(shuō)明書(shū)的剩余部分和附圖可以實(shí)現(xiàn)對(duì)本發(fā)明的性質(zhì)和優(yōu)點(diǎn)的進(jìn)一步理解。


圖1-7是示出根據(jù)本發(fā)明的具體實(shí)施例的搜索結(jié)果的呈現(xiàn)的移動(dòng)設(shè)備截屏圖。圖8是示出本發(fā)明的具體實(shí)施例的操作的流程圖。
圖9是本發(fā)明的實(shí)施例可在其中實(shí)現(xiàn)的計(jì)算環(huán)境的簡(jiǎn)化示圖。
具體實(shí)施例方式現(xiàn)在將詳細(xì)述及本發(fā)明的具體實(shí)施例，包括發(fā)明人設(shè)想的用于實(shí)現(xiàn)本發(fā)明的最佳模式。這些具體實(shí)施例的示例在附圖中示出。雖然是結(jié)合這些具體實(shí)施例來(lái)描述本發(fā)明的， 但是應(yīng)理解，并不希望將本發(fā)明限制到所描述的實(shí)施例。相反，希望覆蓋由所附權(quán)利要求限定的本發(fā)明的精神和范圍內(nèi)可包括的替換、修改和等同。在以下描述中，闡述了具體細(xì)節(jié)以幫助透徹理解本發(fā)明。沒(méi)有這些具體細(xì)節(jié)中的一些或全部也可實(shí)現(xiàn)本發(fā)明。此外，可能不詳細(xì)描述公知的特征，以避免不必要地模糊本發(fā)明。本發(fā)明的實(shí)施例向搜索產(chǎn)品和服務(wù)的用戶提供答案，而不僅僅是web鏈接。這是通過(guò)理解用戶查詢背后的意圖來(lái)實(shí)現(xiàn)的。意圖是通過(guò)識(shí)別與查詢相關(guān)聯(lián)或者在查詢下面潛在的一個(gè)或多個(gè)抽象概念亦即“實(shí)體”來(lái)確定的。根據(jù)各種實(shí)施例，還判定一給定的查詢所映射到的實(shí)體是否具有相關(guān)聯(lián)的地理位置(這里也稱為geo-location)成分，并且如果是， 則參考這種geo-location成分來(lái)在地圖上顯示所識(shí)別的實(shí)體的表示。從而，例如，如果用戶輸入查詢“天氣”，即一類位置敏感的或者說(shuō)“與地理有關(guān)的” 的數(shù)據(jù)，則可在包括(例如參考GPS數(shù)據(jù)或附近的蜂窩塔位置確定的)用戶當(dāng)前位置的地圖上呈現(xiàn)本地天線狀況。在另一示例中，用戶可輸入查詢“娛樂(lè)”，響應(yīng)于此可呈現(xiàn)提供當(dāng)前正在發(fā)生或者被安排在某個(gè)時(shí)間段內(nèi)發(fā)生的與娛樂(lè)有關(guān)的事件的附近位置(例如電影院、 夜總會(huì)等等)。在另一示例中，查詢“UA 1795”可被識(shí)別為航班號(hào)，響應(yīng)于此可呈現(xiàn)該航班的當(dāng)前位置(及其狀態(tài))的表示。在確定用戶的意圖和識(shí)別最相關(guān)的與地理有關(guān)的信息來(lái)顯示時(shí)可以考慮多種相關(guān)性因素。根據(jù)本發(fā)明的具體實(shí)施例可實(shí)現(xiàn)這些的方式在下文中描述。本發(fā)明的實(shí)施例意欲用于這樣的情境其中，位置數(shù)據(jù)與搜索結(jié)果類型(即實(shí)體或概念)相關(guān)聯(lián)，并且提供在理解用戶查詢背后的意圖以及查詢所映射到的抽象實(shí)體的情況下得出的搜索結(jié)果。這使能了地理上有關(guān)的搜索服務(wù)，這種服務(wù)遠(yuǎn)遠(yuǎn)超越了約束地圖搜索的傳統(tǒng)方案的靜態(tài)假設(shè)，例如，用戶只搜索商家列表的假設(shè)。取而代之，通過(guò)推測(cè)意圖并且通過(guò)理解搜索詞下面潛在的抽象概念，本發(fā)明可從豐富得多的數(shù)據(jù)來(lái)源集合提供搜索結(jié)果，這些數(shù)據(jù)來(lái)源更有效地提供用戶實(shí)際尋找的東西。Yahoo ！ MobiIe包括與被稱為oneSearch的功能和特征集合有關(guān)的創(chuàng)新。 oneSearch提供聚集并呈現(xiàn)所有按類型集群的最佳搜索結(jié)果的搜索服務(wù)。對(duì)oneSearch的查詢處理器的操作的簡(jiǎn)短描述對(duì)于理解根據(jù)本發(fā)明生成的地圖覆蓋可能是有指導(dǎo)意義的， 因?yàn)榇嬖趦烧叨家蕾嚨囊粋€(gè)共同的潛在信息范例。在此示例中，用戶輸入查詢“apple”。除了網(wǎng)頁(yè)和文檔中的文本或與網(wǎng)頁(yè)和文檔相關(guān)聯(lián)的文本以外，詞語(yǔ)“apple”可被映射到若干個(gè)抽象思想、真實(shí)世界對(duì)象以及數(shù)字對(duì)象和媒體。總體上，這些事物在這里被稱為“概念”或 “實(shí)體”。oneSearch取得字符串“apple”并且執(zhí)行歧義消除以確定“apple”可表示的可能實(shí)體中的至少一些，例如公司、水果、唱片公司等等，其中每一個(gè)隨后可被映射到一個(gè)或多個(gè)結(jié)果類型。例如，如果實(shí)體是Apple 公司，則不同的結(jié)果類型可包括地理結(jié)果(例如公司或商店位置)、股票價(jià)格、新聞故事(例如文本和視頻)以及傳統(tǒng)的web和移動(dòng)web鏈接。oneSearch隨后基于在歧義消除階段中識(shí)別的一個(gè)或多個(gè)實(shí)體以及其各自到結(jié)果類型的映射來(lái)形成結(jié)果類型的集群?？蓞⒖碱}為“CLUSTERED SEARCH PROCESSING”的美國(guó)專利公布 No. US 2008-0168052 Al獲得關(guān)于oneSearch的操作的額外信息，包括實(shí)體(概念)識(shí)別和歧義消除，這里通過(guò)引用將該專利公布的全部公開(kāi)內(nèi)容結(jié)合進(jìn)來(lái)用于所有目的。
除了理解用戶查詢背后的意圖以及可能與查詢有關(guān)的抽象概念以外，根據(jù)本發(fā)明的各種實(shí)施例的對(duì)與地理有關(guān)的信息的呈現(xiàn)可以通過(guò)理解用戶是誰(shuí)、用戶在何處、當(dāng)前時(shí)間以及用戶的查詢與什么有關(guān)亦即where/when/who/what (W4)元數(shù)據(jù)來(lái)獲得信息。更一般而言，這種空間上、時(shí)間上、社交上和/或主題上的元數(shù)據(jù)根據(jù)本發(fā)明可被利用來(lái)使與地理有關(guān)的信息的呈現(xiàn)有傾向性。本發(fā)明的實(shí)施例可被認(rèn)為是關(guān)于特定的地理位置或區(qū)域的、對(duì)意圖以及可能的映射到該意圖的一個(gè)或多個(gè)實(shí)體(包括有關(guān)實(shí)體的集群)的地圖表現(xiàn)。這種實(shí)施例下面潛在的意圖模型可采用很多種信息來(lái)確定意圖，從而理解最相關(guān)的映射，即考慮到用戶的意圖來(lái)識(shí)別最相關(guān)的信息來(lái)呈現(xiàn)在地圖上。對(duì)查詢的簡(jiǎn)單語(yǔ)言學(xué)或文本分析可提供第一級(jí)別的意圖確定。然而，如下文中將論述的，很多種其他信息可被結(jié)合到意圖模型中或被意圖模型所解釋以用于本發(fā)明的實(shí)施例。對(duì)“天氣”的查詢的示例是例示了意圖到地理位置的映射的示例，該映射可能不涉及對(duì)任何特定的一個(gè)或多個(gè)實(shí)體的識(shí)別或到任何特定的一個(gè)或多個(gè)實(shí)體的映射。即，從查詢本身可以容易地推斷用戶的意圖，并且地圖就簡(jiǎn)單地包括天氣信息。另一方面，在可從查詢識(shí)別一個(gè)或多個(gè)實(shí)體的情況下，這些實(shí)體可映射到一個(gè)或多個(gè)意圖。從而，對(duì)一個(gè)或多個(gè)實(shí)體的識(shí)別隨后可為意圖確定提供信息。根據(jù)本發(fā)明的各種實(shí)施例，實(shí)體識(shí)別和意圖確定可以相互提供信息，但卻是不同的確定，兩者都可以實(shí)現(xiàn)為機(jī)器學(xué)習(xí)系統(tǒng)。地圖界面中最終呈現(xiàn)什么是基于所識(shí)別的一個(gè)或多個(gè)實(shí)體以及關(guān)聯(lián)的(一個(gè)或多個(gè))意圖的。特定的實(shí)體或意圖也可映射到若干個(gè)不同的數(shù)據(jù)來(lái)源，從這些數(shù)據(jù)來(lái)源可得出相關(guān)的與地理有關(guān)的信息以用于呈現(xiàn)在地圖上或者地圖覆蓋中。在這種情況下，在地圖上呈現(xiàn)的與特定實(shí)體有關(guān)的信息可以是從多個(gè)數(shù)據(jù)來(lái)源得出的該實(shí)體的“整合”視圖。例如，如果用戶搜索特定地址，則來(lái)自多種來(lái)源的與該地址有關(guān)的信息可根據(jù)感知到的用戶意圖被組合或聯(lián)合以在地圖上提供否則不會(huì)包括的有用信息(例如該位置和附近位置的房地產(chǎn)價(jià)格)。后端處實(shí)體之間的映射也可被利用來(lái)識(shí)別相關(guān)信息以用于呈現(xiàn)和/或?yàn)橐鈭D確定提供信息。這些和其他變化已被設(shè)想到，從而在本發(fā)明的范圍內(nèi)。根據(jù)本發(fā)明可在地圖界面中呈現(xiàn)很多種與地理有關(guān)的信息和數(shù)據(jù)類型，例如地理編碼的圖像、新聞故事、天氣數(shù)據(jù)、事件信息等等；可與地理位置或區(qū)域相關(guān)聯(lián)的任何數(shù)據(jù)或數(shù)據(jù)來(lái)源。這種與地理有關(guān)的信息的示例在圖1-7的移動(dòng)設(shè)備截屏圖中示出。如將論述的，所顯示的與地理有關(guān)的信息可包括到其他信息或數(shù)據(jù)來(lái)源的鏈接，從這些其他信息或數(shù)據(jù)來(lái)源可獲得另外的與地理有關(guān)的信息。并且正如將清楚的，通過(guò)對(duì)實(shí)體和意圖的識(shí)別， 相對(duì)于傳統(tǒng)方案，相應(yīng)地增強(qiáng)了這些示例中呈現(xiàn)的信息的質(zhì)量。圖1的截屏圖示出了響應(yīng)于搜索查詢“UA 88”的在地圖界面上的搜索結(jié)果的呈現(xiàn)。如下文中將更詳細(xì)論述的，已確定此查詢映射到實(shí)體“美國(guó)聯(lián)合航空公司航班號(hào)”，具體而言映射到航班號(hào)88。意圖被確定為是用戶想要知道該特定航班的當(dāng)前狀態(tài)，因此飛機(jī)的表示被呈現(xiàn)在其當(dāng)前位置處。對(duì)該飛機(jī)的選擇可以導(dǎo)致呈現(xiàn)所示出的航班的更多細(xì)節(jié)，例如出發(fā)或到達(dá)時(shí)間，是否有任何延遲，等等。對(duì)該飛機(jī)的選擇還可以導(dǎo)致導(dǎo)航到美國(guó)聯(lián)合航空公司網(wǎng)站的適當(dāng)頁(yè)面在圖2所示的另一示例中，用戶輸入搜索查詢“天氣”，并且搜索結(jié)果被呈現(xiàn)為用戶的當(dāng)前位置或某個(gè)其他指定位置周圍的當(dāng)前天氣狀況的表示，例如暴風(fēng)云。對(duì)該界面中天氣表示的選擇隨后可導(dǎo)致呈現(xiàn)更詳細(xì)的狀況和/或預(yù)報(bào)和/或?qū)Ш降脚c天氣有關(guān)的站點(diǎn)ο圖3示出了一個(gè)示例，其中查詢“日本”映射到日本國(guó)的實(shí)體，該實(shí)體與可能與特定用戶的意圖相關(guān)的信息即貨幣匯率一起被呈現(xiàn)在地圖界面中。對(duì)覆蓋的圖標(biāo)的選擇可導(dǎo)致例如呈現(xiàn)關(guān)于所示出的國(guó)家的一般信息，例如可從Wikipedia上獲得的信息。在圖4中，搜索查詢“汽油”被映射到實(shí)體加油站，這導(dǎo)致呈現(xiàn)標(biāo)識(shí)出特定位置(例如用戶的當(dāng)前位置)附近的若干個(gè)加油站選項(xiàng)的地圖界面。選擇特定選項(xiàng)或者將光標(biāo)放在特定選項(xiàng)上可導(dǎo)致標(biāo)識(shí)所選選項(xiàng)的品牌、每加侖價(jià)格和地址。在圖5中，搜索查詢“電影”映射到實(shí)體電影院，這導(dǎo)致呈現(xiàn)表示附近的影院的結(jié)果。對(duì)特定結(jié)果表示(在此情況下是一桶爆米花)的選擇導(dǎo)致呈現(xiàn)所選影院的更詳細(xì)信息， 例如包括電影列表和時(shí)間。響應(yīng)于搜索查詢“事件”，在圖6所示的示例中呈現(xiàn)(例如由用戶的家庭地址限定的)特定地理區(qū)域中的即將發(fā)生的事件的表示?？梢岳鐓⒖甲鞒稣?qǐng)求的用戶，例如參考所表達(dá)的用戶偏好、過(guò)去的在線行為、人口統(tǒng)計(jì)特征等等，來(lái)確定所呈現(xiàn)的特定事件。對(duì)所呈現(xiàn)的選項(xiàng)之一的選擇可導(dǎo)致例如呈現(xiàn)該事件的細(xì)節(jié)、導(dǎo)航到與該事件有關(guān)的網(wǎng)站，等等。最后，在圖7中，搜索查詢“交通”映射到實(shí)體“當(dāng)前交通事故”，這導(dǎo)致呈現(xiàn)在用戶的當(dāng)前位置附近目前引起問(wèn)題的交通事故。每個(gè)前述示例中呈現(xiàn)的信息是通過(guò)理解輸入的查詢所映射到的抽象并且確定查詢下面潛在的意圖來(lái)獲悉的。如上所述，與傳統(tǒng)的地圖搜索方案相比，這使得能夠呈現(xiàn)范圍寬得多的非常相關(guān)的結(jié)果。而且，如以上也提及的，根據(jù)一些實(shí)施例，可以參考W4元數(shù)據(jù)來(lái)使對(duì)用戶意圖的確定和/或?qū)?shí)體或?qū)嶓w集群的識(shí)別有傾向性。即，W4元數(shù)據(jù)可揭露到可能與用戶意圖沒(méi)有明顯的或者一階的關(guān)聯(lián)的實(shí)體或信息的映射。利用用戶搜索“天氣”的示例，如果地理區(qū)域是加州蒙特里，用戶是打高爾夫球的人，并且天氣是晴朗，則可以呈現(xiàn)與附近的高爾夫球場(chǎng)有關(guān)的信息。這種使用W4元數(shù)據(jù)來(lái)增強(qiáng)結(jié)果可包含例如對(duì)具有特定人口統(tǒng)計(jì)特征或在特定地理區(qū)域中的用戶經(jīng)常對(duì)其輸入查詢的事物或者經(jīng)常與特定查詢或地理位置相關(guān)聯(lián)的意圖的理解。如將會(huì)理解的，根據(jù)本發(fā)明的實(shí)施例，可以按很多種方式利用W4元數(shù)據(jù)以及隨著時(shí)間的流逝而聚集的其他行為數(shù)據(jù)來(lái)識(shí)別與地理有關(guān)的信息以用于呈現(xiàn)。聚集的行為數(shù)據(jù)不僅可用于在特定實(shí)例中生成結(jié)果，而且可用于隨著時(shí)間的流逝而改進(jìn)結(jié)果模型和意圖模型。特定查詢的相關(guān)地理位置或區(qū)域可依據(jù)情境和查詢而有很大變化。即，相關(guān)的地理位置可以是用戶的當(dāng)前位置，與用戶相關(guān)聯(lián)的多種位置中的任何一個(gè)(例如家庭、工作、 地址簿或日歷位置)、作為查詢主題的位置、或者甚至是查詢以某種方式暗示的或者與查詢有關(guān)的位置。oneSearch的查詢歧義消除能力可被采用來(lái)在特定實(shí)例中識(shí)別最相關(guān)的地理位置?，F(xiàn)有的推薦技術(shù)也可被利用來(lái)識(shí)別最相關(guān)的與地理有關(guān)的信息以用于顯示。例如，可以向來(lái)自巴塞羅那并訪問(wèn)舊金山的用戶呈現(xiàn)來(lái)自巴塞羅那的其他用戶對(duì)于舊金山的 POI的推薦或評(píng)論?；蛘撸梢猿尸F(xiàn)與對(duì)應(yīng)于用戶的人口統(tǒng)計(jì)特征的其他用戶搜索什么或者對(duì)什么有興趣有關(guān)的信息。更一般而言，在確定特定用戶對(duì)于給定查詢的意圖時(shí)，項(xiàng)目類似性和用戶類似性可以是重要因素。此外，根據(jù)本發(fā)明的各種實(shí)施例，聯(lián)系對(duì)與地理有關(guān)的信息的識(shí)別和呈現(xiàn)，可以實(shí)現(xiàn)貨幣化機(jī)會(huì)。例如，在存在從其得出與地理有關(guān)的信息的多個(gè)數(shù)據(jù)來(lái)源的情況下，可以采用一種競(jìng)價(jià)模型，其中數(shù)據(jù)中表示的數(shù)據(jù)來(lái)源或商業(yè)實(shí)體可以競(jìng)價(jià)以使其數(shù)據(jù)被包括在根據(jù)本發(fā)明生成的結(jié)果中或在這些結(jié)果中得到強(qiáng)調(diào)。在另一示例中，可以采用一種競(jìng)價(jià)模型， 以為實(shí)體針對(duì)搜索結(jié)果中的可能表示而彼此關(guān)聯(lián)起來(lái)的過(guò)程提供信息。還可以采用另一種競(jìng)價(jià)模型來(lái)使數(shù)據(jù)來(lái)源與實(shí)體相關(guān)聯(lián)。參考這些示例應(yīng)清楚本發(fā)明的范圍內(nèi)的多種變化。也可以按與傳統(tǒng)的基于搜索的廣告模型類似的方式來(lái)選擇和呈現(xiàn)廣告內(nèi)容，但其中參考了意圖、實(shí)體和/或位置。例如，如果所識(shí)別的意圖是“旅行”，則可以示出租車廣告； 如果意圖是“找到電影列表”，則可以示出附近的餐館的廣告。貨幣化除了與信息的呈現(xiàn)相聯(lián)系以外，也可以與對(duì)地圖覆蓋中呈現(xiàn)的信息的選擇相聯(lián)系。因此，例如，響應(yīng)于關(guān)于衣服的查詢可以呈現(xiàn)百貨商店的表示。此外，還可以呈現(xiàn)到該百貨商店的特惠或禮券的鏈接。更一般而言，貨幣化機(jī)會(huì)和機(jī)制可被映射到查詢關(guān)鍵字、用戶、時(shí)間、實(shí)體、用戶意圖、地理位置(例如上述各種類型中的任何一種)、或者這些的任何組合。在本發(fā)明的實(shí)施例的情境中可以利用和增強(qiáng)幾乎任何在傳統(tǒng)搜索廣告中采用的貨幣化機(jī)制?，F(xiàn)在將參考圖8的流程圖來(lái)描述本發(fā)明的具體實(shí)施例的操作。用戶輸入查詢，例如“pizza chicago”(802)。如上所述。在過(guò)程中的任何點(diǎn)可以采用W4元數(shù)據(jù)來(lái)增強(qiáng)性能。 至少一些W4元數(shù)據(jù)可以伴隨或者甚至領(lǐng)先于查詢(804)。例如，可以已經(jīng)從多種可得的與位置有關(guān)的數(shù)據(jù)(例如GPS位置、附近的蜂窩塔等等)知道了用戶的位置。這些實(shí)際上是在給定情況中可能相關(guān)的多種類型的位置信息。這些包括用戶的位置、用戶的設(shè)備上已經(jīng)指示的位置(例如顯示的地圖)以及與用戶的查詢顯式或隱式有關(guān)的位置。用戶的身份也可能是在某種水平上已知的，例如用戶登錄到了特定站點(diǎn)中。很明顯，當(dāng)前時(shí)間是可得的。 并且可以從查詢本身確定查詢的主題。這些數(shù)據(jù)隨后可用在實(shí)體提取和意圖識(shí)別中，以幫助確定該查詢最有可能指示什么實(shí)體和意圖。即，這些W4元數(shù)據(jù)中的任何一個(gè)對(duì)于確定可能與用戶查詢有關(guān)的實(shí)體和用戶查詢背后的意圖以及過(guò)程中的其他步驟都可能是相關(guān)的。實(shí)體提取(806)包括解析查詢以識(shí)別任何相關(guān)的實(shí)體。在此示例中，“pizza”被識(shí)別為某一類別的食品，并且“Chicago”被識(shí)別為美國(guó)伊利諾伊州的一個(gè)城市。此外，“Pizza Chicago”被識(shí)別為一個(gè)商家列表項(xiàng)。從而，從查詢可能很容易地識(shí)別三個(gè)實(shí)體。實(shí)體映射(808)包括將類別與實(shí)體相關(guān)聯(lián)。在此示例中，pizza Chicago屬于餐館類別。

意圖識(shí)別(810)包括確定針對(duì)所提取的類別的(一個(gè)或多個(gè))可能意圖。因?yàn)閷?shí)體“Pizza Chicago”是一個(gè)餐館，所以用戶查詢背后的可能意圖例如可以是識(shí)別附近的本地商家列表，獲得駕駛指導(dǎo)，等等。意圖優(yōu)先級(jí)排列(812)包括按照哪些是用戶最有可能表達(dá)的意圖來(lái)對(duì)所確定的意圖排序。這可包括使用很多種數(shù)據(jù)，例如輸入此查詢或映射到相同的一個(gè)或多個(gè)實(shí)體的類似查詢的用戶的過(guò)去的在線行為。根據(jù)一些實(shí)施例，只選擇最有可能的意圖。根據(jù)其他實(shí)施例，不止一個(gè)意圖可被認(rèn)為是重要的。數(shù)據(jù)來(lái)源映射(814)包括識(shí)別一個(gè)或多個(gè)數(shù)據(jù)來(lái)源，將從這些數(shù)據(jù)來(lái)源取得與所確定的(一個(gè)或多個(gè))意圖和/或(一個(gè)或多個(gè))實(shí)體相對(duì)應(yīng)的結(jié)果。即，每個(gè)識(shí)別出的意圖映射到一個(gè)或多個(gè)數(shù)據(jù)來(lái)源。例如，意圖“本地商家列表”可映射到包括這種列表的一個(gè)或多個(gè)目錄數(shù)據(jù)來(lái)源。類似地，實(shí)體可映射到可從中獲得與識(shí)別出的實(shí)體相關(guān)的數(shù)據(jù)的數(shù)據(jù)來(lái)源。因此，例如，如果用戶輸入“Yahoo”，則取決于詞語(yǔ)“Yahoo”所對(duì)應(yīng)的實(shí)體，可以存在若干個(gè)不同的可從中獲得相關(guān)結(jié)果的數(shù)據(jù)來(lái)源。這些數(shù)據(jù)來(lái)源例如可包括商家列表的數(shù)據(jù)庫(kù)，各種金融或商業(yè)新聞來(lái)源，等等。實(shí)體和意圖的組合也可用于識(shí)別相關(guān)數(shù)據(jù)來(lái)源。數(shù)據(jù)來(lái)源查詢(816)包括將查詢應(yīng)用到(一個(gè)或多個(gè))意圖和/或(一個(gè)或多個(gè)) 實(shí)體所映射到的(一個(gè)或多個(gè))數(shù)據(jù)來(lái)源，然后是對(duì)取得的結(jié)果的排名(818)。在多個(gè)意圖和/或?qū)嶓w被用于從一個(gè)或多個(gè)數(shù)據(jù)來(lái)源得出結(jié)果的情況下，結(jié)果排名可涉及每個(gè)結(jié)果所映射到的意圖和/或?qū)嶓w的優(yōu)先級(jí)。例如，如果與“Pizza Chicago”相對(duì)應(yīng)的意圖具有比與“pizza in Chicago”相對(duì)應(yīng)的意圖更高的優(yōu)先級(jí)，則與地理上附近的Pizza Chicago餐館相對(duì)應(yīng)的結(jié)果的排名可以高于Chicago市的披薩餐館的結(jié)果的排名。意圖優(yōu)先級(jí)重排列(820)包括審查排名的搜索結(jié)果并且在考慮到返回的結(jié)果的類型的情況下確定先前的意圖優(yōu)先級(jí)排列是否有效。例如，當(dāng)前意圖的主要數(shù)據(jù)來(lái)源提供者可返回空結(jié)果集合或者對(duì)于返回的結(jié)果指示低質(zhì)量得分。在此情況下，使用次佳的意圖。 艮口，返回的結(jié)果可能壓倒性地映射到未曾識(shí)別出或者曾被排在相對(duì)較低的優(yōu)先級(jí)的意圖。 此重排列進(jìn)而可以影響返回的結(jié)果的排名。同樣，過(guò)程的這個(gè)部分可從可得的W4元數(shù)據(jù)獲得信息。顯示結(jié)果(822)包括在例如圖1-7的移動(dòng)設(shè)備截屏圖中示出的地圖界面中呈現(xiàn)搜索結(jié)果。如將理解的，可以在幾乎任何種類的計(jì)算設(shè)備或環(huán)境中呈現(xiàn)地圖界面。結(jié)合搜索結(jié)果的呈現(xiàn)，可以給予用戶修正搜索的選項(xiàng)。用戶協(xié)助/重查詢(824)包括告知所呈現(xiàn)的結(jié)果是參考特定的用戶意圖和/或所識(shí)別的實(shí)體來(lái)確定的，并且提供某種機(jī)制，用戶可利用該機(jī)制來(lái)提供關(guān)于所假定的意圖或?qū)嶓w是否準(zhǔn)備的反饋和/或修正查詢的額外信息。隨后可利用新信息來(lái)重復(fù)該過(guò)程。如上所述，本發(fā)明的實(shí)施例可將對(duì)geo-location的知曉結(jié)合到圖8中所示的過(guò)程的多個(gè)部分中，該過(guò)程結(jié)合意圖和/或?qū)嶓w識(shí)別，生成與沒(méi)有考慮這種信息的先前技術(shù)相比質(zhì)量上不同的結(jié)果。本發(fā)明的實(shí)施例取得任何輸入，無(wú)論其是否在地圖情境中，并且識(shí)別映射到與該輸入背后的若干個(gè)可能意圖中的任何一個(gè)相對(duì)應(yīng)的geo-location數(shù)據(jù)的多種結(jié)果中的任何結(jié)果。該過(guò)程隨后在可能的意圖之間進(jìn)行歧義消除，并且選擇最相關(guān)的結(jié)果。本發(fā)明的實(shí)施例可用于在很多種計(jì)算情境的任何一種中生成和呈現(xiàn)與地理有關(guān)的搜索結(jié)果。例如，如圖9的網(wǎng)絡(luò)圖中所示，設(shè)想了這樣的實(shí)現(xiàn)方式，其中相關(guān)用戶群體經(jīng)由任何類型的計(jì)算機(jī)(例如桌面型、膝上型、平板型等等)902、媒體計(jì)算平臺(tái)903(例如線纜和衛(wèi)星機(jī)頂盒和數(shù)字視頻記錄器)、移動(dòng)計(jì)算設(shè)備(例如PDA)904、蜂窩電話906或者任何其他類型的計(jì)算或通信平臺(tái)，來(lái)與不同的網(wǎng)絡(luò)環(huán)境交互。用戶可輸入搜索查詢，并且與地理有關(guān)的搜索結(jié)果可利用這些類型的設(shè)備中的任何一種來(lái)呈現(xiàn)。
根據(jù)各種實(shí)施例，可利用很多種技術(shù)來(lái)收集根據(jù)本發(fā)明處理的W4和其他與用戶有關(guān)的數(shù)據(jù)。例如，對(duì)表示用戶與網(wǎng)站或基于web的應(yīng)用或服務(wù)的交互的數(shù)據(jù)(例如頁(yè)面查看次數(shù))的收集可利用多種公知的用于記錄用戶的在線行為的機(jī)制中的任何一種來(lái)實(shí)現(xiàn)?？梢灾苯踊蜷g接地挖掘用戶數(shù)據(jù)，或者從與因特網(wǎng)上的任何網(wǎng)絡(luò)或通信系統(tǒng)相關(guān)聯(lián)的數(shù)據(jù)集合推斷用戶數(shù)據(jù)。如上所述，相關(guān)的位置或地理信息可以通過(guò)多種方式來(lái)確定，例如利用用戶設(shè)備的可用功能(例如GPS、蜂窩塔位置等)、從搜索查詢推斷，等等。而且，雖然有這些示例，但應(yīng)當(dāng)理解，這種數(shù)據(jù)收集方法只是示例性的，可以通過(guò)許多 方式來(lái)收集用戶數(shù)據(jù)。可以以某種集中的方式根據(jù)本發(fā)明接收和處理搜索查詢。這在圖9中由服務(wù)器 908和數(shù)據(jù)存儲(chǔ)庫(kù)910表示，將會(huì)理解服務(wù)器908和數(shù)據(jù)存儲(chǔ)庫(kù)910可對(duì)應(yīng)于多個(gè)分布式設(shè)備和數(shù)據(jù)存儲(chǔ)庫(kù)。并且，可從中獲得相關(guān)搜索結(jié)果的不同數(shù)據(jù)來(lái)源可以類似地分布，如服務(wù)器912和914以及相關(guān)聯(lián)的數(shù)據(jù)存儲(chǔ)庫(kù)916和918所表示。本發(fā)明也可實(shí)現(xiàn)在很多種網(wǎng)絡(luò)環(huán)境中，例如包括基于TCP/IP的網(wǎng)絡(luò)、電信網(wǎng)絡(luò)、無(wú)線網(wǎng)絡(luò)等等以及這些的任何組合，這在圖9中由網(wǎng)絡(luò)920表示。此外，用來(lái)實(shí)現(xiàn)本發(fā)明的實(shí)施例的計(jì)算機(jī)程序指令可對(duì)應(yīng)于多種編程語(yǔ)言和軟件工具中的任何一種，并且可被存儲(chǔ)在任何類型的易失性或非易失性計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)或存儲(chǔ)器設(shè)備中，并且可根據(jù)多種計(jì)算模型來(lái)執(zhí)行，包括客戶端/服務(wù)器模型、對(duì)等模型、在獨(dú)立的計(jì)算設(shè)備上、或者根據(jù)分布式計(jì)算模型，其中這里描述的各種功能可以在不同的位置處實(shí)現(xiàn)或使用。 雖然已經(jīng)具體示出并參考本發(fā)明的具體實(shí)施例描述了本發(fā)明，但是本領(lǐng)域的技術(shù)人員將會(huì)理解，在不脫離本發(fā)明的精神或范圍的情況下可以對(duì)所公開(kāi)的實(shí)施例進(jìn)行形式和細(xì)節(jié)上的變化。例如，已經(jīng)參考移動(dòng)設(shè)備顯示屏上的地圖界面中的搜索結(jié)果的呈現(xiàn)來(lái)描述了實(shí)施例。然而，將會(huì)理解，本發(fā)明的范圍并不限于此。即，設(shè)想了在與幾乎任何類型的計(jì)算設(shè)備相關(guān)聯(lián)的幾乎任何類型顯示屏中呈現(xiàn)這種信息的實(shí)施例。此外，設(shè)想了這樣的實(shí)施例，即根據(jù)本發(fā)明一些實(shí)施例的與地理有關(guān)的信息的呈現(xiàn)可不要求通過(guò)輸入搜索查詢來(lái)發(fā)起。即，設(shè)想了各種“推送”實(shí)施例，其中例如在用戶開(kāi)啟設(shè)備或系統(tǒng)或者登錄到設(shè)備或系統(tǒng)中時(shí)自動(dòng)呈現(xiàn)這種信息。與本發(fā)明的任何其他實(shí)施例一樣，可以針對(duì)例如包括W4元數(shù)據(jù)以及特定用戶或用戶群體的行為數(shù)據(jù)在內(nèi)的多種信息中的任何一種來(lái)確定最相關(guān)的與地理有關(guān)的信息。最后，雖然這里已經(jīng)參考各種實(shí)施例描述了本發(fā)明的各種優(yōu)點(diǎn)、方面和目的，但是將會(huì)理解，不應(yīng)參考這種優(yōu)點(diǎn)、方面和目的來(lái)限制本發(fā)明的范圍。而是應(yīng)當(dāng)參考所附權(quán)利要求來(lái)確定本發(fā)明的范圍。
權(quán)利要求
1.一種由計(jì)算機(jī)實(shí)現(xiàn)的用于提供搜索服務(wù)的方法，包括接收由用戶在遠(yuǎn)程計(jì)算設(shè)備上輸入的搜索查詢；確定與所述搜索查詢所表示的一個(gè)或多個(gè)抽象概念相對(duì)應(yīng)的一個(gè)或多個(gè)實(shí)體，每個(gè)實(shí)體具有地理成分；確定所述搜索查詢所表示的一個(gè)或多個(gè)可能用戶意圖；識(shí)別一個(gè)或多個(gè)數(shù)據(jù)來(lái)源，這一個(gè)或多個(gè)數(shù)據(jù)來(lái)源包括與所述實(shí)體中的第一實(shí)體和所述可能用戶意圖中的第一可能用戶意圖相對(duì)應(yīng)的搜索結(jié)果數(shù)據(jù)；從所述一個(gè)或多個(gè)數(shù)據(jù)來(lái)源取得響應(yīng)于所述搜索查詢并且與所述第一實(shí)體和所述第一可能用戶意圖有關(guān)的多個(gè)搜索結(jié)果；參考特定地理位置，將所述搜索結(jié)果的表示與地圖信息相聯(lián)系；以及將所述搜索結(jié)果的表示和所述地圖信息發(fā)送到所述遠(yuǎn)程計(jì)算設(shè)備以用于呈現(xiàn)給所述用戶。
2.如權(quán)利要求1所述的方法，其中，所述特定地理位置是由以下各項(xiàng)構(gòu)成的組中的一個(gè)(1)由所述用戶指定的指定位置，(2)所述用戶的當(dāng)前位置，或者(3)所確定的所述遠(yuǎn)程計(jì)算設(shè)備的位置。
3.如權(quán)利要求1所述的方法，其中，所述地圖信息表示要被顯示在所述遠(yuǎn)程計(jì)算設(shè)備上的包括所述特定地理位置的地圖。
4.如權(quán)利要求1所述的方法，還包括識(shí)別第二數(shù)據(jù)來(lái)源并且從所述第二數(shù)據(jù)來(lái)源取得搜索結(jié)果，所述第二數(shù)據(jù)來(lái)源對(duì)應(yīng)于由以下各項(xiàng)構(gòu)成的組中的一個(gè)(1)所述第一實(shí)體和所述第一可能用戶意圖，(2)所述實(shí)體中的第二實(shí)體和所述可能用戶意圖中的第二可能用戶意圖，(3)所述第一實(shí)體和所述可能用戶意圖中的第三可能用戶意圖，以及(4)所述實(shí)體中的第三實(shí)體和所述可能用戶意圖中的第四可能用戶意圖。
5.如權(quán)利要求1所述的方法，其中，與所述用戶相關(guān)聯(lián)的情境性元數(shù)據(jù)被用在以下各項(xiàng)的一個(gè)或多個(gè)中(1)確定所述一個(gè)或多個(gè)實(shí)體，(2)確定所述一個(gè)或多個(gè)可能用戶意圖，或者(3)識(shí)別所述一個(gè)或多個(gè)數(shù)據(jù)來(lái)源。
6.如權(quán)利要求5所述的方法，其中，所述情境性元數(shù)據(jù)表示以下各項(xiàng)中的一個(gè)或多個(gè) 與所述用戶相關(guān)聯(lián)的用戶信息，與所述用戶相關(guān)聯(lián)的社交關(guān)系、與所述用戶相關(guān)聯(lián)的當(dāng)前地理位置、與所述用戶相關(guān)聯(lián)的當(dāng)前時(shí)間、或者與所述用戶相關(guān)聯(lián)的當(dāng)前主題。
7.如權(quán)利要求1所述的方法，其中，所述一個(gè)或多個(gè)可能用戶意圖包括多個(gè)可能用戶意圖，所述方法還包括對(duì)所述多個(gè)可能用戶意圖進(jìn)行優(yōu)先級(jí)排列以幫助識(shí)別所述第一可能用戶意圖。
8.如權(quán)利要求1所述的方法，其中，所述搜索查詢是從所述遠(yuǎn)程計(jì)算設(shè)備上的地圖搜索界面接收的。
9.如權(quán)利要求1所述的方法，其中，所述搜索結(jié)果的表示中的每一個(gè)包括充當(dāng)去往關(guān)于相應(yīng)搜索結(jié)果的額外信息的鏈接的圖形對(duì)象。
10.一種用于提供搜索服務(wù)的系統(tǒng)，包括被配置執(zhí)行以下操作的一個(gè)或多個(gè)計(jì)算設(shè)備接收由用戶在遠(yuǎn)程計(jì)算設(shè)備上輸入的搜索查詢；確定與所述搜索查詢所表示的一個(gè)或多個(gè)抽象概念相對(duì)應(yīng)的一個(gè)或多個(gè)實(shí)體，每個(gè)實(shí)體具有地 理成分；確定所述搜索查詢所表示的一個(gè)或多個(gè)可能用戶意圖；識(shí)別一個(gè)或多個(gè)數(shù)據(jù)來(lái)源，這一個(gè)或多個(gè)數(shù)據(jù)來(lái)源包括與所述實(shí)體中的第一實(shí)體和所述可能用戶意圖中的第一可能用戶意圖相對(duì)應(yīng)的搜索結(jié)果數(shù)據(jù)；從所述一個(gè)或多個(gè)數(shù)據(jù)來(lái)源取得響應(yīng)于所述搜索查詢并且與所述第一實(shí)體和所述第一可能用戶意圖有關(guān)的多個(gè)搜索結(jié)果；參考特定地理位置，將所述搜索結(jié)果的表示與地圖信息相聯(lián)系；以及將所述搜索結(jié)果的表示和所述地圖信息發(fā)送到所述遠(yuǎn)程計(jì)算設(shè)備以用于呈現(xiàn)給所述用戶。
11.如權(quán)利要求10所述的系統(tǒng)，其中，所述特定地理位置是由以下各項(xiàng)構(gòu)成的組中的一個(gè)(1)由所述用戶指定的指定位置，(2)所述用戶的當(dāng)前位置，或者(3)所確定的所述遠(yuǎn)程計(jì)算設(shè)備的位置。
12.如權(quán)利要求10所述的系統(tǒng)，其中，所述地圖信息表示要被顯示在所述遠(yuǎn)程計(jì)算設(shè)備上的包括所述特定地理位置的地圖。
13.如權(quán)利要求10所述的系統(tǒng)，其中，所述一個(gè)或多個(gè)計(jì)算設(shè)備還被配置為識(shí)別第二數(shù)據(jù)來(lái)源并且從所述第二數(shù)據(jù)來(lái)源取得搜索結(jié)果，所述第二數(shù)據(jù)來(lái)源對(duì)應(yīng)于由以下各項(xiàng)構(gòu)成的組中的一個(gè)(1)所述第一實(shí)體和所述第一可能用戶意圖，(2)所述實(shí)體中的第二實(shí)體和所述可能用戶意圖中的第二可能用戶意圖，(3)所述第一實(shí)體和所述可能用戶意圖中的第三可能用戶意圖，以及(4)所述實(shí)體中的第三實(shí)體和所述可能用戶意圖中的第四可能用戶意圖。
14.如權(quán)利要求10所述的系統(tǒng)，其中，與所述用戶相關(guān)聯(lián)的情境性元數(shù)據(jù)被所述一個(gè)或多個(gè)計(jì)算設(shè)備用于執(zhí)行以下各項(xiàng)的一個(gè)或多個(gè)(1)確定所述一個(gè)或多個(gè)實(shí)體，(2)確定所述一個(gè)或多個(gè)可能用戶意圖，或者(3)識(shí)別所述一個(gè)或多個(gè)數(shù)據(jù)來(lái)源。
15.如權(quán)利要求14所述的系統(tǒng)，其中，所述情境性元數(shù)據(jù)表示以下各項(xiàng)中的一個(gè)或多個(gè)與所述用戶相關(guān)聯(lián)的用戶信息，與所述用戶相關(guān)聯(lián)的社交關(guān)系、與所述用戶相關(guān)聯(lián)的當(dāng)前地理位置、與所述用戶相關(guān)聯(lián)的當(dāng)前時(shí)間、或者與所述用戶相關(guān)聯(lián)的當(dāng)前主題。
16.如權(quán)利要求10所述的系統(tǒng)，其中，所述一個(gè)或多個(gè)可能用戶意圖包括多個(gè)可能用戶意圖，所述一個(gè)或多個(gè)計(jì)算設(shè)備還被配置為對(duì)所述多個(gè)可能用戶意圖進(jìn)行優(yōu)先級(jí)排列以幫助識(shí)別所述第一可能用戶意圖。
17.如權(quán)利要求10所述的系統(tǒng)，其中，所述搜索查詢是從所述遠(yuǎn)程計(jì)算設(shè)備上的地圖搜索界面接收的。
18.如權(quán)利要求10所述的系統(tǒng)，其中，所述搜索結(jié)果的表示中的每一個(gè)包括充當(dāng)去往關(guān)于相應(yīng)搜索結(jié)果的額外信息的鏈接的圖形對(duì)象。
19.一種用于提供搜索服務(wù)的計(jì)算機(jī)程序產(chǎn)品，所述計(jì)算機(jī)程序產(chǎn)品包括其中存儲(chǔ)有計(jì)算機(jī)程序指令的至少一個(gè)計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，所述計(jì)算機(jī)程序指令被配置為由至少一個(gè)計(jì)算設(shè)備執(zhí)行從而使得所述至少一個(gè)計(jì)算設(shè)備接收由用戶在遠(yuǎn)程計(jì)算設(shè)備上輸入的搜索查詢；確定與所述搜索查詢所表示的一個(gè)或多個(gè)抽象概念相對(duì)應(yīng)的一個(gè)或多個(gè)實(shí)體，每個(gè)實(shí)體具有地理成分；確定所述搜索查詢所表示的一個(gè)或多個(gè)可能用戶意圖；識(shí)別一個(gè)或多個(gè)數(shù)據(jù)來(lái)源，這一個(gè)或多個(gè)數(shù)據(jù)來(lái)源包括與所述實(shí)體中的第一實(shí)體和所述可能用戶意圖中的第一可能用戶意圖相對(duì)應(yīng)的搜索結(jié)果數(shù)據(jù)； 從所述一個(gè)或多個(gè)數(shù)據(jù)來(lái)源取得響應(yīng)于所述搜索查詢并且與所述第一實(shí)體和所述第一可能用戶意圖有關(guān)的多個(gè)搜索結(jié)果；參考特定地理位置，將所述搜索結(jié)果的表示與地圖信息相聯(lián)系；以及將所述搜索結(jié)果的表示和所述地圖信息發(fā)送到所述遠(yuǎn)程計(jì)算設(shè)備以用于呈現(xiàn)給所述用戶。
全文摘要
描述了用于在地圖界面中提供地理上有關(guān)的搜索結(jié)果的技術(shù)，這些搜索結(jié)果是在理解用戶查詢背后的意圖以及查詢所映射到的抽象實(shí)體的同時(shí)得出的。
文檔編號(hào)G09B29/00GK102308184SQ201080006996
公開(kāi)日2012年1月4日 申請(qǐng)日期2010年2月9日 優(yōu)先權(quán)日2009年2月13日
發(fā)明者喬伊·翰卡爾, 杰瑞·程, 愛(ài)德華·斯坦利·歐特四世, 馬克·埃利奧特·達(dá)維斯 申請(qǐng)人:雅虎公司